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 ?
Mathematical Olympiad in Ukraine
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 .
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.