Метод перебора комбинаций

Задачи B10 с монетами

Задачи на подбрасывание монет считаются довольно сложными. И перед тем как решать их, требуется небольшое пояснение. Задумайтесь, любая задача по теории вероятностей в итоге сводится к стандартной формуле:

где p — искомая вероятность, k — число устраивающих нас событий, n — общее число возможных событий.

Большинство задач B10 решаются по этой формуле буквально в одну строчку — достаточно прочитать условие. Но в случае с подбрасыванием монет эта формула бесполезна, поскольку из текста таких задач вообще не понятно, чему равны числа k и n. В этом и состоит вся сложность.

Тем не менее, существует как минимум два принципиально различных метода решения:

1. Метод перебора комбинаций — стандартный алгоритм. Выписываются все комбинации орлов и решек, после чего выбираются нужные;

2. Специальная формула вероятности — стандартное определение вероятности, специально переписанное так, чтобы было удобно работать с монетами.

Для решения задачи B10 надо знать оба метода. К сожалению, в школах изучают только первый. Не будем повторять школьных ошибок. Итак, поехали!

Метод перебора комбинаций

Этот метод еще называется «решение напролом». Состоит из трех шагов:

1. Выписываем все возможные комбинации орлов и решек. Например: ОР, РО, ОО, РР. Число таких комбинаций — это n;

2. Среди полученных комбинаций отмечаем те, которые требуются по условию задачи. Считаем отмеченные комбинации — получаем число k;

3. Осталось найти вероятность: p = k: n.

К сожалению, этот способ работает лишь для малого количества бросков. Потому что с каждым новым броском число комбинаций удваивается. Например, для 2 монет придется выписать всего 4 комбинации. Для 3 монет их уже 8, а для 4 — 16, и вероятность ошибки приближается к 100%. Взгляните на примеры — и сами все поймете:

Задача [Пробный ЕГЭ по математике 2012. Иркутск]

В случайном эксперименте симметричную монету бросают 2 раза. Найдите вероятность того, что орлов и решек выпадет одинаковое количество.

Решение

Итак, монету бросают два раза. Выпишем все возможные комбинации (O — орел, P — решка):

OO OP PO PP

Итого n = 4 варианта. Теперь выпишем те варианты, которые подходят по условию задачи:

OP PO

Таких вариантов оказалось k = 2. Находим вероятность:

Ответ

0,5

Задача [Рабочая тетрадь «ЕГЭ 2012 по математике. Задачи B10»]

Монету бросают четыре раза. Найдите вероятность того, что решка не выпадет ни разу.

Решение

Снова выписываем все возможные комбинации орлов и решек:

OOOO OOOP OOPO OOPP OPOO OPOP OPPO OPPP
POOO POOP POPO POPP PPOO PPOP PPPO PPPP

Всего получилось n = 16 вариантов. Вроде, ничего не забыл. Из этих вариантов нас устраивает лишь комбинация «OOOO», в которой вообще нет решек. Следовательно, k = 1. Осталось найти вероятность:

Ответ

0,0625

Как видите, в последней задаче пришлось выписывать 16 вариантов. Вы уверены, что сможете выписать их без единой ошибки? Лично я — не уверен. Поэтому давайте рассмотрим второй способ решения.