В темном шкафу лежат 5 пар светлых и 5 пар темных перчаток одинакового размера и фасона. Какое наименьшее количество перчаток надо взять из шкафа, чтобы среди них была хотя бы одна пара перчаток одного цвета?
12+ Свидетельство СМИ ЭЛ № ФС 77 - 70917 Лицензия на образовательную деятельность №0001058 |
Пользовательское соглашение Контактная и правовая информация |
Комментарий к правильному ответу:
Действительно, 10 перчаток недостаточно – все они могут быть на одну руку. Среди 11 перчаток обязательно будет не менее 6 перчаток одного цвета. Среди 6 перчаток одного цвета обязательно найдутся две перчатки из одной пары, так как в наличии только 5 пар перчаток каждого цвета (согласно принципу Дирихле).