Сколько карт из обычной колоды 52 гарантируют три одного достоинства? А пять одной масти?
Quant ResearchУровень: ПрактикаWorst-case card guarantees
Сколько карт из обычной колоды 52 гарантируют три одного достоинства? А пять одной масти?
Подсказки
- Максимизируйте выборку без нужного события.
- Прибавьте один к максимальному контрпримеру.
Ответ
Три одного достоинства: по две из 13 рангов позволяют избежать, поэтому нужны 27. Пять одной масти: по четыре из четырёх мастей, поэтому нужны 17. Это гарантии худшего случая, не вероятные исходы.
Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros