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

Содержание

Слайд 2

4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ Пример 1Из города А можно добраться в город

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

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

3 способами, а из города В в город С 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 элементов

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

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

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

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

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

конференцию. Сколькими способами это можно сделать?
Слайд 12

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

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

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

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

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

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

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

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

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

костях выпало одинаковое число очков
В – на всех костях выпало разное число очков.

Пример.

Слайд 15

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

На экзамене может быть предложено 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