Question

В ящике 5 белых шаров, 5 чёрных, 5 синих, 5 зелёных и 5 красных. На ощупь шары неотличимы друг от друга. Шары вынимают из ящика в темноте. Какое наименьшее число шаров нужно взять, чтобы среди них обязательно оказалось 2 шара одного цвета? Что-то я забыла как это решается...

Answer 1

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

Answer 2

Для решения этой задачи можно воспользоваться принципом Дирихле, также известным как принцип ящиков.

По принципу Дирихле, если разместить n+1 объектов в n контейнерах, то как минимум в одном из контейнеров окажется не менее двух объектов.

В данном случае у нас есть 5 разных цветов шаров, то есть n=5. Мы хотим найти наименьшее число шаров (n+1), которое нужно взять, чтобы среди них обязательно оказалось 2 шара одного цвета.

Следовательно, наименьшее число шаров, которое нужно взять, равно (5+1) = 6.

Таким образом, чтобы среди шаров, взятых из ящика в темноте, обязательно оказалось 2 шара одного цвета, необходимо взять минимум 6 шаров.