Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Домашние работы(конспекты).docx
Скачиваний:
2
Добавлен:
01.04.2025
Размер:
1.8 Mб
Скачать

Раздел 5. Комбинаторика, статистика и теория вероятностей

Тема 5.1. Элементы комбинаторики и теория вероятностей

5.1.1. Перестановки и факториалы. Правило умножения

Основные понятия и термины: комбинаторика, элементы комбинаторики, перестановка, факториал

План изучения темы:

1. Устный опрос

2. Теоретическая часть

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

Краткое изложение теоретических вопросов:

Комбинато́рика — раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов). Комбинаторика связана со многими другими областями математики — алгеброй, геометрией, теорией вероятностей, и имеет широкий спектр применения в различных областях знаний (например в генетике, информатике, статистической физике).

Термин «комбинаторика» был введён в математический обиход Лейбницем, который в 1666 году опубликовал свой труд «Рассуждения о комбинаторном искусстве».

Перестановкой из n элементов (например чисел 1,2,…,n) называется всякий упорядоченный набор из этих элементов.

Число всех перестановок порядка n равно факториалу: Pn=n!

Факториа́л числа n (обозначается n!, произносится эн факториа́л) — произведение всех натуральных чисел от 1 до n включительно.

По определению полагают 0! = 1. Факториал определён только для целых неотрицательных чисел.

1! = 1,

2! = 2•1 = 2,

3! = 3 •2 •1 = 6,

4! = 4 •3 •2 •1 = 24,

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

Решение:

На первое место можно положить любой из четырех шариков, на второе – любой из трех оставшихся, на третье – любой из двух оставшихся, а на четвертое – последний оставшийся шарик. Итак, ответ: 4 • 3 • 2 • 1 = 4!.

Задача. На танцплощадке собрались 7 юношей и 7 девушек. Сколькими способами они могут разбиться на пары для участия в очередном танце?

Ответ: 7!

Правило умножения заключается в том, что для того, чтобы найти число всех возможных исходов независимого проведения двух испытаний А и В, следует перемножить число всех исходов испытания А и число всех исходов испытания В.

Задача. Сколько четных двузначных чисел можно составить из цифр 0, 2, 3, 6, 7, 9?

Решение. Перечислим все возможные варианты:

20 22 26

30 32 36

60 62 66

70 72 76

90 92 96

Используя правило умножения, получаем: 5х3=15

Практические занятия не предусмотрены

Задания для самостоятельного выполнения:

1

Сколько различных слов можно составить из слова «ВЕКТОР»;

2

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

3

Сколько флагов можно составить из трех цветных полосок?

4

Саша, Петя, Денис, Оля, Настя часто ходят в кафе. Каждый раз, обедая там, они рассаживаются по-разному. Сколько дней друзья смогут это сделать без повторения?

Форма контроля самостоятельной работы:

  • Устный опрос

  • Проверка тетрадей

Вопросы для самоконтроля по теме:

1. Какие соединения называются перестановками?

2. Выпишите формулу для числа перестановок из n элементов

3. В чем заключается правило умножения?