Презентация _Применение графов для решения задач_ (1)

1.

2.

Вероятностно – статистическая линия
становится сегодня неотъемлемой частью
школьного курса математики. Не
исключено, что задачи, связанные с
вычислением вероятности, войдут в
материалы ЕГЭ. Но способы их решения
обычно специфичны и требуют прочного
знания специальной теории.

3. Цель данной работы:

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

4. ГИПОТЕЗА:

Графы помогают легко находить
вероятность в задачах различного
уровня сложности.

5.

Граф называется вероятностным, если с каждым ребром графа
исходов некоторого испытания записать вероятность события,
соответствующего его начальной вершине ребра (ориентация
рёбер задаётся, например, на дереве , расстоянием от его корня).
P1
P2
A1
P3
A2
Pn-1
A3
Pn
An-1
An
Назовем произведение P1 P2 Pn весом ветви, проходящей через
корень дерева и вершины, соответствующие событиям A1 , A2 ,..., An.
Сумма веса ветвей дерева исходов, соответствующих
«благоприятному» событию, равна вероятности данного
события.

6. Пример

• В урне 3 чёрных и 4 белых шара. Вынимают
один из них, возвращают обратно,
перемешивают и вынимают другой. Какова
вероятность достать 2 белых шара,2
чёрных, шары разных цветов?
• Составим вероятностное дерево исходов:

7. Решение

2-й шар
1-й шар
3
7
4
7
4
7
4
7
исход
Вероятность
3
7
3 3
9
7 7 49
3
7
3 4 12
7 7 49 24
=
4 3 12 49
7 7 49
4 4 16
7 7 49

8. Ответ:

Вероятность достать два белых шара
равна 16 , два чёрных- 9 , шары
49
разных цветов- 24 .
49
49

9. Пример 2

В урне 3 чёрных и 4 белых шара.
Последовательно вынимают два
шара, но не возвращают их. Какова
вероятность достать два белых
шара, два чёрных, шары разных
цветов?

10.

Решение
1-й шар
2-й шар
2
6
3
7
3
6
4
7
исход
Вероятность
3 2 1
7 6 7
4
6
3 4 2
7 6 7 4
4 3 2 7
7 6 7
3
6
4 3 2
7 6 7

11. Ответ

Вероятность достать два белых шара
равна 2 , два чёрных- 1 , шары разных
7
4
цветов- .
7
7

12. Задача 3

Слово «МАТЕМАТИКА»
разделено на отдельные буквы, из
них произвольным образом
отбираются и выкладываются по
порядку четыре буквы. Какова
вероятность получения слова
«МАМА»?

13. Решение

2
10
М
3
9
А
1
8
М
2
7
2 3 1 2
1
Р=
10 9 8 7 420
А

14. Ответ:

Вероятность получения слова
1
«МАМА» равна
.
420

15. Задача 4

В цехе работают 6 мужчин и 4 женщины.
По табельным номерам отобраны 3
человека. Найдите вероятность того, что все
отобранные лица окажутся:
а) мужчинами;
б) женщинами.

16. Решение:

Заменим условие задачи
урновой схемой. Всего 10
шаров:
6
чёрных(мужчины) и 4
белых (женщины).

17.

1-ый шар
2-ой шар
4
9
3
9
Вероятность
4
8
5
8
3
8
5
8
6
9
Исход
6 5 4 1
10 9 8 6
4
8
5
9
6
10
4
10
3-ий шар
3
8
6
8
2
8
4 3 2 1
10 9 8 30

18. Ответ

Вероятность того, что все отобранные лица
окажутся мужчинами равна
1
, а женщинами6
1
30

19. Задача 5

Один властелин, которому наскучил его звездочёт
со своими ложными предсказаниями, решил
казнить его. Однако, будучи добрым
повелителем, он решил дать ему последний
шанс. Звездочёту велено распределить по двум
урнам четыре шара, два чёрных и два белых.
Палач выберет наугад одну из урн и вытащит из
неё шар: если шар будет чёрный, то звездочёта
казнят, а в противном случае его жизнь будет
спасена.
Каким образом звездочёт должен разместить
шары в урнах, чтобы обеспечить себе
максимальную возможность уцелеть?

20. Решение

Существует 2 способа
размещения шаров по урнам.
1 способ: по два шара;
2 способ: 1 шар и 3 шара.

21. 1 способ

а)
1
2
1
2
б)
1
2
1
1 жизнь
2
1
казнь
2
1
2
1 1 1 1 1
жизнь
2 2 2 2 2
1
1
2
2
1
2
1
2
1
казнь
2

22. 2 способ

а)
1
2
1
1
3
1
2
2
3
б)
1
2
1 2 1
жизнь
2 3 3
1
1
3
1
2
1 1 1 2
казнь
2 2 3 3
2
3
1 1 2
жизнь
2 6 3
1
казнь
3

23. Ответ

Звездочёту надо в одну урну положить
один белый шар, а все остальные во
вторую. Тогда вероятность выжить
2
составит .
3

24. ВЫВОД:

применение графов значительно
упрощает нахождение вероятности в
задачах различного уровня сложности.