Элементы комбинаторики

Содержание

Слайд 2

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ

Пример 1Из города А можно добраться в город В 3

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ Пример 1Из города А можно добраться в город В
способами, а из города В в город С 2 способами. Сколькими способами можно добраться из А в С через город В?

Слайд 3

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ

Пример 2 Студент сдает 3 экзамена. На каждом экзамене он

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ Пример 2 Студент сдает 3 экзамена. На каждом экзамене
может получить одну из 4-х оценок. Сколько вариантов сдачи сессии существует?

Слайд 4

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ

Пример 3 Шифр сейфа состоит из 5 цифр. Сколько комбинаций

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ Пример 3 Шифр сейфа состоит из 5 цифр. Сколько
придется перебрать преступнику, вскрывающему сейф?

Слайд 5

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ

Пример 4. 5 человек выстраиваются в очередь. Сколько способов выстроиться

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ Пример 4. 5 человек выстраиваются в очередь. Сколько способов выстроиться в очередь существует?
в очередь существует?

Слайд 6

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ

Пример 5. Сколько существует способов упорядочить n элементов множества?

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ Пример 5. Сколько существует способов упорядочить n элементов множества?

Слайд 7

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ

Число перестановок n-элементного множества равно

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ Число перестановок n-элементного множества равно

Слайд 8

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ

Пример 6 Шифр сейфа состоит из 5 цифр. Сколько комбинаций

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ Пример 6 Шифр сейфа состоит из 5 цифр. Сколько
придется перебрать преступнику, вскрывающему сейф, если он знает, что все цифры в шифре разные?

Слайд 9

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ

Пример 7 Множество включает n элементов. Сколько способов выбрать из

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ Пример 7 Множество включает n элементов. Сколько способов выбрать
этого множества m элементов, если порядок элементов важен?

Слайд 10

число размещений из n элементов по m

Размещениями из n элементов по m

число размещений из n элементов по m Размещениями из n элементов по
называются
упорядоченные наборы в m элементов, взятых
из множества, состоящего из n элементов.

Слайд 11

Пример 8. Из группы в 5 человек надо выбрать троих на конференцию.

Пример 8. Из группы в 5 человек надо выбрать троих на конференцию.
Сколькими способами это можно сделать?

Слайд 12

число сочетаний из n элементов по m

Сочетаниями из n элементов по m

число сочетаний из n элементов по m Сочетаниями из n элементов по
называются
неупорядоченные наборы в m элементов, взятых
из множества, состоящего из n элементов.

Слайд 13

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

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

Слайд 14

Брошено три игральные кости. Найти вероятности событий: A – на всех костях

Брошено три игральные кости. Найти вероятности событий: A – на всех костях
выпало одинаковое число очков
В – на всех костях выпало разное число очков.

Пример.

Слайд 15

На экзамене может быть предложено 10 вопросов. Студент знает ответы на 6

На экзамене может быть предложено 10 вопросов. Студент знает ответы на 6
из них. Преподаватель выбирает наудачу 2 вопроса.
Найти вероятности событий:
А – студент знает ответы на оба вопроса
В – студент знает ответы на 1 вопрос
С – студент не знает ответа на оба вопроса.

Пример.

Слайд 16

А – студент знает ответы на оба вопроса

6 хороших

4 плохих

2

2

0

А – студент знает ответы на оба вопроса 6 хороших 4 плохих 2 2 0

Слайд 17

В – студент знает ответы на 1 вопрос

6 хороших

4 плохих

2

1

1

В – студент знает ответы на 1 вопрос 6 хороших 4 плохих 2 1 1
Имя файла: Элементы-комбинаторики.pptx
Количество просмотров: 52
Количество скачиваний: 0