Question

Укажи наименьшее число груш, которое нужно одновременно взять из ящика (незаглядывая в него), чтобы среди нихоказались хотя бы 2груши одного сорта,если в ящике находятся груши двух сортов.​

Answer 1

Ответ:

(кол-во груш сорта с большим кол-вом груш) + 2

Пошаговое объяснение:

Answer 2

Наименьшее число груш, которое нужно одновременно взять из ящика, чтобы гарантированно оказались хотя бы 2 груши одного сорта, составляет 3 груши. Это называется принципом Дирихле. Если взять 3 груши, то как минимум две из них должны быть одного сорта (по принципу Дирихле, есть хотя бы два одинаковых элемента в множестве из трех элементов).