Разделы презентаций


Элементы комбинаторики - перестановки

Содержание

От турбазы к горному озеру ведут 4 тропы. Сколькими способами туристы могут отправиться в поход к озеру, если они не хотят спускаться по той же тропе, по которой поднимались?Всего 4∙3=12

Слайды и текст этой презентации

Слайд 1Элементы комбинаторики -
перестановки

Элементы комбинаторики -перестановки

Слайд 2От турбазы к горному озеру ведут 4 тропы. Сколькими способами

туристы могут отправиться в поход к озеру, если они не

хотят спускаться по той же тропе, по которой поднимались?

Всего 4∙3=12

От турбазы к горному озеру ведут 4 тропы. Сколькими способами туристы могут отправиться в поход к озеру,

Слайд 312 – число всех возможных исходов проведения n испытаний
Подъём на

гору - 4 варианта
Спуск с горы - 3 варианта

12 – число всех возможных исходов проведения n испытанийПодъём на гору - 4 вариантаСпуск с горы -

Слайд 4Сколько существует трёхзначных чисел, у которых все цифры чётные?
0, 2,

4, 6 и 8
Первая цифра
Вторая цифра
Третья цифра
4
5
5
Всего чисел
100


=

Сколько существует трёхзначных чисел, у которых все цифры чётные?0, 2, 4, 6 и 8Первая цифраВторая цифраТретья цифра455Всего

Слайд 5Итак, применить правило умножения означает:
Определить количество уровней возможных испытаний

(в решении указать номер уровня и описание испытания)
Определить количество испытаний

на каждом выявленном уровне
Применить правило умножения
ВСЕГО (Записать произведение количества испытаний на каждом выявленном уровне)
Итак, применить правило умножения означает: Определить количество уровней возможных испытаний (в решении указать номер уровня и описание

Слайд 6Задача.
В семье 6 человек., а за столом в столовой 6

стульев. В семье решили каждый вечер, ужиная, рассаживаться а эти

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

- 6 вариантов выбора стула
- 5 вариантов выбора стула (1 уже занят)
- 4 варианта выбора стула (2 уже занято)
- 3 варианта выбора стула (3 уже заняты)
- 2 варианта выбора стула (4 уже занято)
- 1 вариант выбора стула (5 уже заняты)

Задача.В семье 6 человек., а за столом в столовой 6 стульев. В семье решили каждый вечер, ужиная,

Слайд 7Правило умножения (число всех возможных исходов независимого проведения n испытаний

равно произведению количеств исходов этих испытаний)
Различных способов рассаживания
6∙5∙4∙3∙2∙1=720

Правило умножения  (число всех возможных исходов независимого проведения n испытаний равно произведению количеств исходов этих испытаний)Различных

Слайд 8Одна из отличительных особенностей математики как науки – стремление к

совершенству
Перестановки внутри конечного множества

Одна из отличительных особенностей математики как науки – стремление к совершенству Перестановки внутри конечного множества

Слайд 9 Применяя правило умножения достаточно часто в определённых задачах

встречаются такие произведения:
1∙2


1∙2∙3
1∙2∙3∙4
1∙2∙3∙4∙5
1∙2∙3∙4∙5∙6
1∙2∙3∙4∙5∙6∙7
ВЫПОЛНИТЕ УМНОЖЕНИЕ
Применяя правило умножения достаточно часто в определённых задачах встречаются такие произведения: 1∙2

Слайд 101∙2 = 2


1∙2∙3 = 6

1∙2∙3∙4 = 24

1∙2∙3∙4∙5 = 120

1∙2∙3∙4∙5∙6 = 720

1∙2∙3∙4∙5∙6∙7 = 5040
1∙2 = 2

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

n!
НАЗЫВАЮТ «эн факториал»

Одно из значений слова «factor»-«множитель».

Так что «эн

факториал» примерно переводится как «состоящий из n множителей»
Произведение подряд идущих первых n натуральных чисел обозначают n! НАЗЫВАЮТ «эн факториал»Одно из значений слова

Слайд 12Перестановкой конечного множества элементов называется сопоставление каждого элемента этого множества по

некоторому правилу, при котором различные элементы переходят в различные.

Перестановкой конечного множества элементов называется сопоставление каждого элемента этого множества по некоторому правилу, при котором различные элементы

Слайд 13Например, все перестановки множества из трёх элементов:
Или 3∙2=6
Или
Перестановка

во множестве 3 элементов
Р3=n!=3!=1∙2∙3=6

Например, все перестановки множества из трёх элементов:Или 3∙2=6 Или Перестановка во множестве 3 элементовР3=n!=3!=1∙2∙3=6

Слайд 14 Теорема «О количестве перестановок»
Число всех перестановок
n-элементного множества равно

n!

Pn = n!
Число перестановок множества из n элементов обозначают

Рn
Теорема  «О количестве перестановок»Число всех перестановок n-элементного множества равно n! Pn = n!Число перестановок множества

Слайд 15Пример 1:
Три медведя по одному выбегают из дома,

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

задаётся
условием 1,2,3. Это элементы
множества, тогда число перестановок
P3 = n! = 3! = 6. – (искомое количество способов)
Пример 1:  Три медведя по одному выбегают из дома, догоняя девочку. Сколькими способами они могут выбежать?Порядок

Слайд 16Пример 2:
Сколькими способами четыре вора могут по одному

разбежаться на все четыре стороны?
Порядок выбегания на все четыре
стороны задаётся

направлением С,Ю,З,и В
задаётся условием 1,2,3,4. Это элементы
множества, тогда число перестановок
P4 = n! = 4! = 24. – (искомое количество способов)
Пример 2:  Сколькими способами четыре вора могут по одному разбежаться на все четыре стороны?Порядок выбегания на

Слайд 17Пример 3:
Одиннадцать футболистов строятся перед началом матча. Первым

– обязательно капитан, вторым – обязательно вратарь, остальные – случайным

образом. Сколько существует способов построения?
Девять футболистов (все, кроме капитана и
вратаря) надо расставить на девять мест, с
третьего по одиннадцатое. Порядок
разбегания из дома задаётся условием 1-9.
Это элементы множества, тогда число
перестановок
P9 = n! = 9! = 362 880. – (искомое количество способов)
Пример 3:  Одиннадцать футболистов строятся перед началом матча. Первым – обязательно капитан, вторым – обязательно вратарь,

Слайд 18перебор
перестановка

Вопрос дня:
КАК РАЗЛИЧАТЬ
ПРИМЕНЕНИЕ ТЕОРЕМ?

перебор перестановка Вопрос дня:КАК РАЗЛИЧАТЬ ПРИМЕНЕНИЕ ТЕОРЕМ?

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика