Consider the set and all of its four-element subsets. Denote by the number of these subsets such that the product of their elements is greater than and by the number of these subsets such that the product of their elements is smaller than . Which number is bigger - or ?
Solution
Let be a four-element subset of such that . Then the subset is also a four-element subset of because all of its elements are distinct and belong to and . It follows that . But also we have the subset which has product of elements and doesn't have any corresponding pair with product of elements less than . Thus .
Looking for a route rather than an archive? The track puts 2,000
problems in a working order, from AMC 10 level to the IMO shortlist.