Имеется тысяча билетов с номерами 000,001,002,...,998,999 и сто ящиков с номерами 00,01,02,...,98,99. билет разрешается опускать в ящик, если номер ящика получается зачёркиванием одной цыфры в записи номера билета. может ли после некоторого раскладывания всех билетов по указанному правилу хотя бы один ящик оказаться пустым
Имеется тысяча билетов с номерами 000,001,002,...,998,999 и сто ящиков с номерами 00,01,02,...,98,99. билет разрешается опускать в ящик, если номер ящика получается зачёркиванием одной цыфры в записи номера билета. может ли после некоторого раскладывания всех билетов по указанному правилу хотя бы один ящик оказаться пустым
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Да, может. Для этого достаточно распределить все билеты по ящикам следующим образом:
Билеты с номерами от 000 до 099 помещаем в ящики с номерами от 00 до 09.Билеты с номерами от 100 до 199 помещаем в ящики с номерами от 10 до 19.И так далее, продолжаем распределять билеты по ящикам по аналогичному правилу.Таким образом, все билеты будут помещены в ящики, и при этом не останется пустых ящиков.