Задача 76547

Темы:    [ Делимость чисел. Общие свойства ] [ Разбиения на пары и группы; биекции ] [ Принцип Дирихле (прочее) ]

Сложность: 4- Классы: 7,8,9

Условие

Из двухсот чисел: 1, 2, 3, 4, 5, 6, 7, ..., 199, 200 произвольно выбрали сто одно число.
Доказать, что среди выбранных чисел найдутся два, из которых одно делится на другое.

Решение

См. задачу 60299.

Источники и прецеденты использования

олимпиада
Название	Московская математическая олимпиада
год
Номер	10
Год	1947
вариант
Класс	7,8
Тур	2
задача
Номер	3