Задача на принцип Дирихле
О задаче: тренируемся в логике.
Задача 44. Ищем пару носков, не заглядывая в ящик
В ящике лежат носки одного и того же размера.
Белых носков вполне достаточно, чтобы составить 5 пар, черных - для 10 пар и коричневых - для 15 пар.
Какое самое маленькое количество носков нужно вытащить из ящика (не заглядывая туда), так, чтобы наверняка у вас в руках оказалась пара носков?
(Между левым и правым носком нет никакой разницы.)
Занимательная задача на принцип Дирихле
О задаче: интересная задача
Задача 41. Маугли и фрукты
Маугли положил 3 различных типа фруктов в мешок, всего в мешке 30 штук этих фруктов.
Чтобы наверняка вынуть из мешка апельсин, (не заглядывая в мешок), Маугли должен вынуть из него 19 фруктов.
Чтобы наверняка вынуть из мешка кокос, Маугли должен вынуть 24 фрукта.
Сколько фруктов должен вынуть из мешка Маугли (не заглядывая в него), чтобы быть уверенным, что он вынет по крайне мере один фрукт каждого вида?