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

25 Авг 2021 в 19:47
72 +1
0
Ответы
1

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

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

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

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

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

17 Апр 2024 в 13:10
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир