Перебор исходов и дерево вариантов
Все исходы опыта выписывают в строгом порядке: так ни один исход не теряется и не повторяется. Дерево вариантов помогает изобразить этот выбор наглядно: каждый полный путь от начала до конца дерева даёт один исход. При бросках монеты или кости порядок важен, поэтому ОР и РО — это два разных исхода.
Как перебрать исходы
Перебор — это полный список всех исходов, составленный по правилу, а не наугад.
- Зафиксируйте первый элемент и переберите для него все возможные продолжения.
- Перейдите к следующему первому элементу и повторите перебор.
- Если у каждого варианта первого шага одинаковое число продолжений, проверьте число исходов умножением.
Перебор по порядку
Чтобы не запутаться, исходы записывают группами. Сначала перебирают все варианты с первым элементом, затем со вторым и так далее.
Такой порядок гарантирует, что ни один исход не потеряется и не будет посчитан дважды.
Пример
Сколько двузначных чисел можно составить из цифр 1, 2 и 5, если цифры в числе не повторяются?
- 1.Фиксируем первую цифру 1: второй цифрой может быть 2 или 5. Получаем числа 12 и 15.
- 2.Фиксируем первую цифру 2: второй цифрой может быть 1 или 5. Получаем числа 21 и 25.
- 3.Фиксируем первую цифру 5: второй цифрой может быть 1 или 2. Получаем числа 51 и 52.
- 4.Складываем количество вариантов во всех группах: .
Ответ:
Дерево вариантов
Дерево вариантов — это схема, которая показывает все возможные цепочки выбора. Из начальной точки выходят ветки первого выбора. Из конца каждой такой ветки выходят ветки следующего выбора.
Каждый путь от начала дерева до самого конца показывает ровно один исход опыта.
Если на первом шаге есть вариантов, а для каждого из них на втором шаге есть вариантов, то всего путей будет .
Пример
В меню 2 супа и 3 вторых блюда. Сколько есть разных обедов из одного супа и одного второго блюда?
- 1.На первом шаге выбираем суп: из начала схемы выходят 2 ветки.
- 2.На втором шаге выбираем второе блюдо: из конца каждой ветки выходят ещё по 3 ветки.
- 3.Каждый путь по веткам даёт один обед. По правилу умножения всего исходов .
Ответ:
Почему ОР и РО — разные исходы
При двух бросках монеты ОР означает «в первый раз орёл, во второй раз решка», а РО — «в первый раз решка, во второй раз орёл». Это два разных пути на дереве вариантов, и шансы выпасть у них одинаковые.
Если объединить их в один вариант «выпали орёл и решка», исходы перестанут быть равновозможными: такая пара выпадает в 2 раза чаще, чем два орла или две решки.
Классическую формулу вероятности можно применять, только когда все исходы равновозможны. Поэтому при двух бросках считают 4 исхода: ОО, ОР, РО, РР.
Пример
Симметричную монету бросают два раза. Найдите вероятность того, что выпадут разные стороны.
- 1.Записываем все равновозможные исходы бросков: ОО, ОР, РО, РР. Всего исходов .
- 2.Выбираем благоприятные исходы, где стороны разные: это ОР и РО. Таких исходов .
- 3.Находим вероятность по формуле .
Ответ:
Проверьте себя
00