MathDB

137

Part of 1947 Moscow Mathematical Olympiad

Problems(1)

MMO 137 Moscow MO 1947 101 no from set 1, ...,200, pair divides another

Source:

7/20/2019
a) 101101 numbers are selected from the set 1,2,...,2001, 2, . . . , 200. Prove that among the numbers selected there is a pair in which one number is divisible by the other.
b) One number less than 1616, and 9999 other numbers are selected from the set 1,2,...,2001, 2, . . . , 200. Prove that among the selected numbers there are two such that one divides the other.
number theorydivisiblecombinatorics