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