Конспект по теме "Дерево случайного эксперимента"
Определение: Дерево случайного эксперимента — это графическое представление всех возможных исходов случайного эксперимента, где начальная вершина обозначается буквой S, а события представлены в виде узлов.
Пример 1: Контроль качества тарелок
- Начало: Вершина S обозначает начало эксперимента.
- Расходящиеся события:
- A: «качественная тарелка»
- B: «тарелка с дефектом»
- Дальнейшие события:
- Из A:
- R: «тарелка забракована»
- Q: «тарелка не забракована»
- Из B (аналогично):
- R: «тарелка забракована»
- Q: «тарелка не забракована»
- Из A:
- Элементарные события: Цепи от S к конечным вершинам:
- SAR: «качественная тарелка забракована»
- SAQ: «качественная тарелка не забракована»
- SBR: «тарелка с дефектом забракована»
- SBQ: «тарелка с дефектом не забракована»
Свойства:
- Дерево состоит из вершин и рёбер. Каждая неконцевая вершина имеет ровно два ребра — такая структура называется бинарным деревом.
Пример 2: Очередь друзей
- Друзья: Андрей (A), Борис (B), Владимир (V).
- Начало: Вершина S.
- Исполнение: Из S исходят три ребра, по одному для каждого друга, далее из полученных вершин — по два, и в конце — по одному.
- Элементарные события:
- Цепи от S к конечным вершинам:
- SAB: «Андрей первым, Борис вторым»
- SБAB: «Борис первым, Андрей вторым»
- и т.д.
- Цепи от S к конечным вершинам:
Заключение: Количество конечных вершин дерева соответствует количеству элементарных событий, что помогает визуализировать и анализировать результаты случайного эксперимента.
Вопросы и ответы
Сколько концевых вершин в дереве с пятью элементарными событиями?
- Ответ: В дереве будет 5 концевых вершин.
Опишите элементарные события SAQ, SBR и SBQ.
- SAQ: «качественная тарелка не забракована»
- SBR: «тарелка с дефектом забракована»
- SBQ: «тарелка с дефектом не забракована»
Цепь, соответствующая событию «система контроля пропустила бракованную тарелку».
- Ответ: Цепь S В Q.