Комбинаторика и теория вероятностей на ЕГЭ. ПЛАН 1.Правила комбинаторного сложения и умножения 2.Решение задач. Практикум. 3.Перестановки, сочетания, - презентация

1 Комбинаторика и теория вероятностей на ЕГЭ

2 ПЛАН 1. Правила комбинаторного сложения и умножения 2. Решение задач. Практикум. 3.Перестановки, сочетания, размещения. 4. Решение задач. 5. Комбинаторика на олимпиадах в ВУЗы

3 Комбинаторное сложение (правило «ИЛИ») Пусть во множестве А n элементов, а во множестве В – m элементов. Тогда выбор одного элемента из множества А или В можно выполнить m+n способами.

4 Задача На первой полке 30 книг, а на второй – 18. Все книги разные. Сколькими способами можно выбрать одну книгу? Решение: Задача на применение комбинаторного «или»: 30+18=48

5 Комбинаторное умножение (правило «И») Пусть во множестве А n элементов, а во множестве В – m элементов. Тогда число пар вида (a;b), будет равно mn

6 Задача Имеется 4 конверта: белый, синий, красный и желтый. Сколькими способами можно на эти конверты наклеить марки следующих стран: Россия, Германия, Италия, Франция, США? Решение: Находим количество пар «марка-страна» при помощи правила комбинаторного «и»: 4 х 5=20

7 Перестановка из n элементов (Pn) – это всевозможные комбинации, которые можно составить их ВСЕХ элементов данного множества.

8 Сочетание из n элементов по k элементов - это комбинации, которые составлены из k элементов данного множества и отличатся хотя бы одним элементом

9 Размещение из n элементов по k элементов – это комбинации из k элементов, отличающиеся либо элементами, либо их порядком

10 Перестановка – это частный случай размещения

11 Сочетания и треугольник Паскаля

12 Схема определения вида комбинации