Задача
В магазин привезли 25 ящиков с тремя разными сортами яблок (в каждом ящике яблоки только одного сорта). Докажите, что среди них есть по крайней мере 9 ящиков с яблоками одного и того же сорта.
Решение
25 ящиков - "кроликов" рассадим по 3 клеткам-сортам. Так как 25 = 3 · 8 + 1, то применим "обобщенный принцип Дирихле" дляN = 3,k = 8 и получим, что в какой-то клетке-сорте не менее 9 ящиков.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет