podzbiór zbioru liczb naturalnych

[ann_u]

Niech \(\displaystyle{ S}\) będzie zbiorem \(\displaystyle{ 200}\) liczb naturalnych. Znaleźć najmniejszą liczbę \(\displaystyle{ k}\) spełniające warunek: w każdym podzbiorze \(\displaystyle{ A}\) zbioru \(\displaystyle{ S}\) gdzie \(\displaystyle{ \left| A\right| =k}\), istnieją \(\displaystyle{ x,y \in A}\) takie ze \(\displaystyle{ x|y}\).

[Premislav]

Nie pisze się 200-stu. Można napisać „dwustu", można zapisać po prostu „200" (co jest jeszcze krótsze!), ale na pewno nie tak. Przeklęci niedouczeni dziennikarze tak bardzo spopularyzowali taką formę, że musiałem tego oduczać nawet własną matkę.

Poza tym treść jest IMHO skopana, weź sobie dwieście najmniejszych parami różnych liczb pierwszych i wtedy żadna nie dzieli innych.