Я вошел в комнату, чтобы взять из шкафа свои ботинки и носки. В комнате спала сестра, и было совсем темно. Я хорошо знал, в каком месте шкафа находятся мои 3 пары ботинок - все разных фасонов - и 12 пар носков - черных и коричневых. Мне не хотелось зажигать свет, чтобы не разбудить сестру. Действительно, как ботинки, так и носки я обнаружил на своих местах, но, должен признаться, в беспорядке - просто груду из 6 ботинок и кучу из 24 носков.
Сколько ботинок и сколько носков (самое меньшее) мне надо вынести из темной комнаты в светлую, чтобы обеспечить себя парой ботинок одного фасона и парой носков одного цвета, при этом фасон обуви и цвет носков были мне безразличны?
Это задача того же типа, что и задача 18. Разными могут оказаться только три наугад взятых ботинка, поэтому надо взять четыре ботинка. Аналогично: разнообразие носков выражается числом 12, потому надо взять 13 носков.
Форум Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)