Западно-Китайская математическая олимпиада, 2011 год


$M$ — подмножество $\{1,2,3 \ldots 2011\}$, удовлетворяющее такому условию: среди любых трех элементов $M$ есть два, $a$ и $b$, таких, что $a|b$ или $b|a$. Найдите наибольшее возможное значение $|M|$.
посмотреть в олимпиаде

Комментарий/решение: