MathDB

4

Part of 1997 Moldova Team Selection Test

Problems(1)

Let $A=\{1,2,\ldots,1997\}$ be a set

Source: Moldova TST 1997

8/8/2023
Let A={1,2,…,1997}A=\{1,2,\ldots,1997\} be a set. Find the samllest integer k>1k>1 such that in each subset MM{} of AA{}, which cointain kk{} elements, there is a multiple of the smallest element from MM{}, different from itself.