Задания
Версия для печати и копирования в MS WordНа 2016 карточках написали числа от 1 до 2016 (каждое по одному разу). Затем взяли k карточек. При каком наименьшем k среди них найдутся две карточки с такими числами a и b, что
Решение.
Покажем, что подходит. Разобьем числа от 1 до 2016 на 12 групп:
Поскольку чисел 13, какие-то два из них (назовем их a и b ) окажутся в одной группе. Пусть для определенности Тогда
и, следовательно,
Предъявим теперь 12 чисел, все разности между кубическими корнями из которых не меньше 1: 13, 23, 33,
Ответ: 13.
?
Олимпиада СПБГУ, 8, 9, 6, 7 класс, 2 тур (заключительный), 2016 год