К содержанию
Quantoros

Сколько шестигранных кубиков надо бросить, чтобы гарантировать четыре одинаковых либо четыре попарно различных…

Quant ResearchУровень: ПрактикаSharp pigeonhole threshold

Сколько шестигранных кубиков надо бросить, чтобы гарантировать четыре одинаковых либо четыре попарно различных результата?

Подсказки
  • Совместите два способа избежать события.
  • Постройте пример на один меньше границы.

Ответ

Десять. Без четырёх одинаковых каждое значение встречается ≤3 раз; без четырёх различных используются ≤3 значений. Вместе максимум 9 кубиков. Три единицы, три двойки, три тройки показывают точность границы.

Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы