Математикадан облыстық олимпиада, 2009-2010 оқу жылы, 11 сынып


$\{1, 2, \dots , 2010\}$ жиынының ішкі жиыны $A$ келесі қасиеттерге ие: $A$ ішкі жиындағы кез келген екі санның айырымы жай сан емес. $A$ ішкі жиынының ең көп дегенде қанша элементі болуы мүкін?
посмотреть в олимпиаде

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

  1
2016-08-15 15:42:44.0 #

Самое маленькое составное число это 4. Следовательно минимальная разница между числами равна 4. Следовательно если записывать числа с разницей в четыре и первым числом будет один то данное множество будет иметь наибольшее кол-во элементов.

Точный ответ 503.

пред. Правка 2   0
2025-12-27 16:38:39.0 #

1 не является простым числом, значить можно считать что минимальная разность между числами 1

Ну или в условии опечатка