06 сентября 2009, 04:25
Задача на принцип Дирихле
О задаче: тренируемся в логике.
Задача 44. Ищем пару носков, не заглядывая в ящик
В ящике лежат носки одного и того же размера.
Белых носков вполне достаточно, чтобы составить 5 пар, черных - для 10 пар и коричневых - для 15 пар.
Какое самое маленькое количество носков нужно вытащить из ящика (не заглядывая туда), так, чтобы наверняка у вас в руках оказалась пара носков?
(Между левым и правым носком нет никакой разницы.)