Три сорта яблок.

В ящике перемешаны яблоки трех сортов. Каково наименьшее количество яблок, которое надо взять наугад из ящика, не заглядывая в него, чтобы среди вынутых яблок точно оказались хотя бы 3 яблока одного сорта?

Ответ

7 яблок.

Решение задачи

Среди шести яблок, в "худшем случае" может быть три пары яблок трех разных сортов. Седьмое яблоко любого сорта дополнит любую пару яблок до необходимых трех.

О задаче

Категория: Принцип Дирихле,
Степень сложности: средняя.
Ключевые слова: 3, сорт, яблоко, ящик,
Источник: Математическая смекалка,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.