Имеется 100 билетов с номерами 00,01,02,.....,98,99 и десять ящиков с номерами 0,1,2,....,9, Билет разрешается опускать в ящик , если номер ящика содержится в записи номера билета. Какое наименьшее количество билетов может оказаться в одном из ящиков после раскладывания всех билетов по указанному правилу?

Предыдущий
вопрос Следующий
вопрос

Давайте разделим билеты на две группы: те, у которых номер содержит цифру 0 и те, у которых номер не содержит цифру 0.

Билеты с номерами от 00 до 09 можно опустить только в ящик с номером 0.Билеты с номерами от 10 до 19 можно опустить только в ящик с номером 1.И так далее.

Таким образом, все билеты без цифры 0 могут быть опущены только в 9 ящиков (с номерами от 1 до 9), по одному в каждый.

После этого в 10-й ящик могут быть опущены все билеты, у которых номер содержит цифру 0.

Следовательно, в одном из ящиков может оказаться минимум 10 билетов (с номерами от 00 до 09, которые мы опустили в ящик с номером 0).