Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2014 Question 16

Math Olympiad Vault · MathNet 2014

Question 16

There are given 100 distinct positive integers. We call a pair of integers among them good if the ratio of its elements is either $2$ or $3$. What is the maximum number $g$ of good pairs that these 100 numbers can form? (A same number can be used in several pairs.)