Как рассчитать количество различных последовательностей при многократном подбрасывании монеты?

Чтобы рассчитать количество различных последовательностей при многократном подбрасывании монеты, можно использовать метод перебора комбинаций. berdov.com Он состоит из трёх шагов: berdov.com

1. Выписать все возможные комбинации орлов и решек. berdov.com Например: ОР, РО, ОО, РР. berdov.com Число таких комбинаций — это n. berdov.com
2. Среди полученных комбинаций отметить те, которые требуются по условию задачи. berdov.com Считать отмеченные комбинации — получить число k. berdov.com
3. Найти вероятность: p = k : n. berdov.com

Этот способ работает лишь для малого количества бросков, потому что с каждым новым броском число комбинаций удваивается. berdov.com

Пример: монету подбрасывают 5 раз подряд и каждый раз записывают, что выпало — орёл или решка. uchi.ru В каждом подбрасывании может произойти два равновероятных исхода (орёл или решка). uchi.ru Общее количество вариантов последовательностей равно произведению количеств возможных исходов в каждом из подбрасываний: 2 |* 2 |* 2 |* 2 |* 2 = 32. uchi.ru