Имеется 100 билетов с номерами от 0 до 99 и 10 ящиков с номерами от 0 до 9 разрешается...

0 голосов
26 просмотров

Имеется 100 билетов с номерами от 0 до 99 и 10 ящиков с номерами от 0 до 9 разрешается опускать весит если номер ящика содержит записи номера билета Может ли после некоторого раскладывания всех билетов по указанному правилу хотя бы один ящик оказался пустым


Математика (22 баллов) | 26 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Наибольшее количество билетов может оказаться в ящике под номером 1. Без 100 во всех ящиках будет одинаковое количество билетов, а с числом 100 в 1ом окажется на 1 больше, т.е.:

1+10 чисел от 10 до 19+8 чисел от 21 до 91+100=20

(49 баллов)