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