i
На доске написано N различных натуральных чисел, каждое из которых не превосходит 159. Для любых двух написанных на доске чисел a и b, таких, что a < b, ни одно из написанных чисел не делится на
а) Могли ли на доске быть написаны какие-то два числа из чисел 28, 29 и 30?
б) Среди написанных на доске чисел есть 13. Может ли N быть равно 20?
в) Найдите наибольшее значение N.

и
а 29 делится на
это невозможно.
значит, все разности имеют вид
Поскольку все числа нечетны, 2n может делиться на них, только если n делится. Но n меньше любого из них. В этом примере 53 числа.