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

27 Мар 2020 в 19:40
129 +1
0
Ответы
1

Для того чтобы гарантированно вытащить хотя бы две конфеты одного сорта нужно вытащить 3 конфеты, так как по принципу Дирихле в группе из 3 конфет обязательно найдутся хотя бы две одинаковые.

Для того чтобы гарантированно вытащить хотя бы три конфеты одного сорта, нужно вытащить 4 конфеты, так как по принципу Дирихле в группе из 4 конфет обязательно найдутся хотя бы три одинаковые.

Итак, наименьшее число конфет, которые нужно вытащить, чтобы среди них были хотя бы две конфеты одного сорта и три конфеты одного сорта, равно 4.

18 Апр 2024 в 15:24
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир