Сколько шестигранных кубиков надо бросить, чтобы гарантировать четыре одинаковых либо четыре попарно различных…
Quant ResearchУровень: ПрактикаSharp pigeonhole threshold
Сколько шестигранных кубиков надо бросить, чтобы гарантировать четыре одинаковых либо четыре попарно различных результата?
Подсказки
- Совместите два способа избежать события.
- Постройте пример на один меньше границы.
Ответ
Десять. Без четырёх одинаковых каждое значение встречается ≤3 раз; без четырёх различных используются ≤3 значений. Вместе максимум 9 кубиков. Три единицы, три двойки, три тройки показывают точность границы.
Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros