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

  • 65
Сколько минимальное количество яиц нужно приобрести, чтобы гарантированно получить двух динозавриков одного цвета после их открытия, если в каждом яйце содержится по одному динозаврику, а в коробке есть динозавры восьми разных цветов, по пять штук каждого цвета?
Belka
32
Для решения данной задачи нам потребуется применить принцип ящика с яйцами, также известный как принцип Дирихле - один из важных принципов комбинаторики.

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

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

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

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

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

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