Question

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

Answer 1

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

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