Задача
№ 14358
Принцип Дирихле
Ур. 7
Всероссийская олимпиада школьников по математике, 11 класс, заключительный этап, 2023, задача 2; также: ВОШ 10 кл. ЗЭ 2023 №2
У 100 школьников есть стопка из 101 карточки, которые пронумерованы числами от 0 до 100. Первый школьник перемешивает стопку, затем берёт сверху из получившейся стопки по одной карточке, и при каждом взятии карточки (в том числе при первом) записывает на доску среднее арифметическое чисел на всех взятых им на данный момент карточках. Так он записывает 100 чисел, а когда в стопке остаётся одна карточка, он возвращает карточки в стопку, и далее всё то же самое, начиная с перемешивания стопки, проделывает второй школьник, потом третий, и т. д. Докажите, что среди выписанных на доске 10000 чисел найдутся два одинаковых.
Ответ:
Решение:
Ответ и решение для этой задачи пока не добавлены.