21 августа 2009, 03:08
Занимательная задача на принцип Дирихле
О задаче: интересная задача
Маугли положил 3 различных типа фруктов в мешок, всего в мешке 30 штук этих фруктов.
Чтобы наверняка вынуть из мешка апельсин, (не заглядывая в мешок), Маугли должен вынуть из него 19 фруктов.
Чтобы наверняка вынуть из мешка кокос, Маугли должен вынуть 24 фрукта.
Сколько фруктов должен вынуть из мешка Маугли (не заглядывая в него), чтобы быть уверенным, что он вынет по крайне мере один фрукт каждого вида?