Перестановки

Содержание

Слайд 2

Цели урока: 1. Узнать, что такое перестановки. 2. Выяснить, по какой

Цели урока:

1. Узнать, что такое перестановки.
2. Выяснить, по какой формуле вычисляются

перестановки.
3. Что такое факториал?
Слайд 3

Произведение подряд идущих первых n натуральных чисел обозначают n! и называют

Произведение подряд идущих первых n натуральных чисел обозначают n! и называют

«эн факториал»:
n! = 1 × 2 × 3 × 4 ×...×(n - 2)×(n – 1)×n.
«factor» - «множитель»
«эн факториал» - «состоящий из n множителей».

Определение:

Слайд 4

Таблица факториалов n! = 1 ∙ 2 ∙ 3 ∙ ...(n

Таблица факториалов

n! = 1 ∙ 2 ∙ 3 ∙ ...(n

– 2) ∙ (n- 1) ∙ n
Слайд 5

n! = 1 ∙ 2 ∙ 3 ∙ ...(n – 2)

n! = 1 ∙ 2 ∙ 3 ∙ ...(n – 2)

∙ (n- 1) ∙ n n! = (n - 1)! ∙ n Пример: 8!=1 × 2 × 3 × 4 × 5 × 6 × 7 × 8=40320

Пример: 7! ∙ 4! 6!∙ 7∙ 4! 7
6! ∙ 5! 6! ∙ 4! ∙ 5 5

Решаем №748, 750

Слайд 6

В семье – шесть человек, а за столом в кухне –

В семье – шесть человек, а за столом в кухне –

шесть стульев. В семье решили каждый вечер, ужиная, рассаживаться на эти шесть стульев по-новому. Сколько дней члены семьи смогут делать это без повторений?

Для удобства будем считать , что семья (бабушка, дедушка, мама, папа, дочь, сын) будет рассаживаться поочередно.
У бабушки – 6 вариантов выбора стульев.
У дедушки – 5 вариантов выбора стульев.
У мамы – 4 варианта выбора стульев.
У папы – 3 варианта выбора стульев.
У дочери – 2 варианта выбора стульев.
У сына – 1 вариант выбора стульев.
По правилу умножения: 6×5×4×3×2×1 = 720 (дней).

Слайд 7

Пример: Сколькими способами четыре вора могут по одному разбежаться на все

Пример: Сколькими способами четыре вора могут по одному разбежаться на все четыре

стороны?

Решение: Пусть воры разбегаются поочередно.
У первого – 4 варианта выбора
У второго – 3 варианта выбора
У третьего – 2 варианта выбора
У четвертого – 1 вариант выбора
По правилу умножения 4 ∙ 3 ∙ 2 ∙ 1 = 4! = 24
Ответ: 24 способа.

Слайд 8

В 9 классе в среду семь уроков: алгебра, геометрия, литература, русский

В 9 классе в среду семь уроков: алгебра, геометрия, литература, русский

язык, английский язык, биология и физкультура. Сколько можно составить вариантов расписания на среду?

Для алгебры – 7 вариантов расположения в расписании
Для геометрии – 6 вариантов
Для литературы – 5 вариантов и т.д.
По правилу умножения получаем
7 ∙ 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 7! = 5040

Слайд 9

Теорема: n различных элементов можно расставить по одному на n различных

Теорема: n различных элементов можно расставить по одному на n различных

мест ровно n! способами.

Число всех перестановок множества из n элементов равна n!
Рn = n!
Р – перестановки
Р3 = 3! = 6, Р7 = 7! = 5040.

или

Слайд 10

Решение задач № 735 № 736 № 742

Решение задач

№ 735
№ 736
№ 742

Слайд 11

Самостоятельная работа 1. Вычислите: 12! . 14! . 30! . 16!___

Самостоятельная работа

1. Вычислите:
12! . 14! . 30! . 16!___

9! , 12! , 29! ×2! , 2! ×16! .
2. Сколькими способами 5 человек могут разместиться на пятиместной скамейке?
3. Сколько существует перестановок букв слова «конус», в которых буквы «к», «о», «н» стоят рядом в указанном порядке?
Слайд 12

Проверка № 1 1320; 182; 15; 0,5. № 2 120 способов. № 3 6 перестановок.

Проверка

№ 1 1320; 182; 15; 0,5.
№ 2 120 способов.
№ 3

6 перестановок.