Условие:
В коробке находятся шарики 5 цветов: красного, зелёного, синего, жёлтого и фиолетового.
Какое минимальное количество шариков необходимо вынуть из коробки, чтобы
гарантированно среди выбранных оказались 4 шарика одного цвета?
Обоснуйте свой ответ, используя принцип Дирихле.
Решение:
Для решения этой задачи воспользуемся принципом Дирихле, который гласит, что если n объектов распределены по m ящикам, и если n m, то по крайней мере в одном ящике окажется более одного объекта. В нашем случае у нас есть 5 цветов шариков (красный, зелёный, синий, жёлтый и фиолетовый), то есть 5 ящи...