Похожие презентации:
Перестановки 0011 0010 1010 1101 0001 0100 1011
1. Перестановки
0011 0010 1010 1101 0001 0100 10111
2
4
Учитель математики
МБОУ СОШ п.Нивенское
Калининградская обл.
Федорова Инна Юрьевна
2. Основная цель- познакомить учащихся с простейшими комбинациями, составленные из элементов конечного множества или
перестановками, познакомить уч0011 0010 1010 11010100 1011
ся 0001
с перестановками
без повторений
и с повторением.
Основное содержание.
1.
Ввести понятие факториала
2.
Ввести определение перестановкам
3.
Перестановки без повторения
4.
Перестановки с повторением
1
2
4
Закрепить тему при решении задач
3. Найти в учебнике ответы на вопросы:
0011 0010 1010 1101 0001 0100 10111. Какое множество называют
перестановкой?
2. Как обозначают число перестановок из
п элементов?
3. Как читается «Число перестановок из п
элементов»?
1
2
4
4. Запомнить!!!
0011 0010 1010 1101 0001 0100 1011• Размещения из n элементов по n
называются перестановками.
• Обозначение: P n
• Формула для вычисления перестановок:
P n =n ·(n -1) · (n-2) · … · 3 · 2 · 1=n!
1
2
4
5. Запомнить!!!
0011 0010 1010 1101 0001 0100 1011• Для произведения первых n
натуральных чисел используют
специальное обозначение:
n! ( «n факториал» )
P n =n!
1
2
4
6. Значение факториалов
0011 0010 1010 1101 0001 0100 1011п
1
2
3
4
5
п!
1
4
6
24
120
8
40320
9
362880
6
7
720 5040
1
2
4
10
3628800
7. Решим задачи
• Сколькими способами можно составитьсписок из 8 учеников, если у них
различные инициалы?
0011 0010 1010 1101 0001 0100 1011
1
2
4
8. Решим задачи
• На первом этаже нашей школы четырекабинета для проведения уроков
русского языка, математики, географии,
автодела. Сколькими способами можно
распределить кабинеты на этаже?
0011 0010 1010 1101 0001 0100 1011
1
2
4
9. Решим задачи
Сколькими способами можно обозначитьвершины куба буквами А, В, С, Д, Е, F, G,
К?
0011 0010 1010 1101 0001 0100 1011
1
2
4
10. Решим задачи
0011 0010 1010 1101 0001 0100 1011Курьер должен разнести пакеты в 7
различных учреждений. Сколько
маршрутов он может выбрать?
1
2
4
11. Решим задачи
Сколькими способами можно из цифр0, 2, 3, 5 составить четырехзначное число
такое, чтобы цифры в нем не
повторялись.
0011 0010 1010 1101 0001 0100 1011
1
2
4
12. Самостоятельная работа
Вариант0011 0010
10101 1101 0001 0100 1011
1. Найти значение выражения 6!
2. Найти значение выражения 6!-4!
3. Сколько существует способов
рассадить 5 человек за столом?
4. Сколько четырёхзначных чисел
можно составить из цифр 2,3,4,5,
чтобы цифры не повторялись?
Вариант 2
1.Найти значение выражения 7!
2. Найти значение выражения 7!-3!
3. Сколько существует способов
расставить 4 книги?
4. Сколько трёхзначных чисел
можно составить из цифр 3,4,5,
чтобы цифры не повторялись?
1
2
4
13. Ответы к проверочному варианту
0011 0010 1010 1101 0001 0100 10111 вариант
1. 720
2. 696
3. 120
4. 24
2 вариант
1. 5040
2. 5034
3. 24
4. 6
1
2
4
14. Домашняя работа
0011 0010 1010 1101 0001 0100 10111 группа: № 734, 752(а)
2 группа: 748 (б,г,е)
1
2
4
15. Области применения комбинаторики
Учебные заведения0011 0010 1010 1101 0001 0100 1011
1
2
4
Составление расписания
16. Области применения комбинаторики
Сфера общественного питания0011 0010 1010 1101 0001 0100 1011
1
2
4
Составление меню
17. Области применения комбинаторики
Спортивные соревнования0011 0010 1010 1101 0001 0100 1011
1
2
4
Расчет количества игр между участниками
18. Области применения комбинаторики
АГРОТЕХНИКА0011 0010 1010 1101 0001 0100 1011
1
2
4
Размещение посевов на нескольких полях
19. Области применения комбинаторики
ГЕОГРАФИЯ0011 0010 1010 1101 0001 0100 1011
1
Раскраска карты
2
4
20. Области применения комбинаторики
БИОЛОГИЯ0011 0010 1010 1101 0001 0100 1011
1
Расшифровка
кода ДНК
2
4
21. Области применения комбинаторики
ХИМИЯ0011 0010 1010 1101 0001 0100 1011
1
2
4
Анализ возможных связей между
химическими элементами
22. Области применения комбинаторики
ЭКОНОМИКА0011 0010 1010 1101 0001 0100 1011
1
2
4
Анализ вариантов купли-продажи акций
23. Области применения комбинаторики
Азартные игры0011 0010 1010 1101 0001 0100 1011
1
2
4
Подсчет частоты выигрышей
24. Области применения комбинаторики
КРИПТОГРАФИЯ0011 0010 1010 1101 0001 0100 1011
1
2
4
Разработка методов шифрования
25. Области применения комбинаторики
ДОСТАВКА ПОЧТЫ0011 0010 1010 1101 0001 0100 1011
1
2
4
Рассмотрение вариантов пересылки
26. Области применения комбинаторики
ВОЕННОЕ ДЕЛО0011 0010 1010 1101 0001 0100 1011
1
2
4
Расположение подразделений
27.
0011 0010 1010 1101 0001 0100 1011Спасибо за внимание.
1
2
4