
- •Комбинаторика – раздел дискретной математики, посвящённый решению задач выбора и расположения элементов некоторого,
- •Понятие выборки отличается от понятия подмножества:
- •Упорядоченная (n, k)– выборка без повторений
- •Правило суммы гласит, что если А и В -несвязанные события, и существует n1
- •Правило суммы
- •Очень многие комбинаторные задачи решаются применением трех простых правил: равенства, суммы и произведения.
- •Правило суммы – частный случай формулы включений и исключений. Если рассматривать А и
- •Задача 4. Сколько существует двузначных четных чисел с разными цифрами?
- •Задача 5. Сколько существует четырехзначных чисел, делящихся на 5, у которых все цифры
- •Эту же задачу можно решить другим способом.
- •А –первая буква французского слова arrangement, что означает размещение, приведение в порядок
- •Задача 5. Сколько различных четырехбуквенных «слов» можно составить , используя буквы f,c,o,n,e, если
- •P – первая буква французского слова
- •ПРИМЕР: Сколькими способами можно расположить на шахматной доске 8 ладей так, чтобы они
- •Размещение с повторениями из n элементов множества M по k - это всякая
- •Сколькими способами из колоды в 36 карт можно вытащить 5 карт так, чтобы
- •СОЧЕТАНИЯ с повторениями.
- •Есть n ящиков, в которых размещается k шариков.
- •-размещение 9 шариков по 7 ящикам.
- •И еще один:
- •Задача. В магазине продается 4 сорта пирожных: бизе, эклеры, песочные, наполеоны. Сколькими способами
- •Основные свойства сочетаний
- •Перестановки с повторениями
- •Число элементов в каждой перестановке равно
- •Например, в перестановке «ммаа» ничего не изменится, если переставит первый элемент со вторым,
- •ПРИМЕР:
- •Задача. У врача 3 таблетки одного лекарства, 2 таблетки – другого и 4
- •Задача. Сколько различных слов можно получить перестановкой букв слова ОГОРОД так, чтобы три
- •Найти количество перестановок букв в слове КОЛОБОК .

Правило суммы – частный случай формулы включений и исключений. Если рассматривать А и B как множества исходов, то | A| = n1, |B|=n2; а поскольку события А и B
не связаны с друг другом, то можно считать, что соответствующие множества не пересекаются .
Тогда, по формуле включений и исключений A B A B т.е. множество A B содержит n1+n2 элементов.
Это означает, что имеется возможность n1+n2 исходов
события А или B.
Правило произведения. Пусть А1 множество n1 исходов первого события, А2 – множество n2 исходов второго
события и т.д. |
Тогда любую |
последовательность k |
||||
событий можно |
|
|
рассматривать |
|
|
как элемент декартова |
|
|
|||||
произведения |
|
A1 А2 Аk |
|
|
, чья мощность равна |
|
|
|
A1 А2 Аk = n *n *…*n |
k |
1 2 |



Задача 4. Сколько существует двузначных четных чисел с разными цифрами?
Решение. Пусть α = α1α2 − двузначное четное число, у которого все цифры различны. Тогда α2 {0,2,4,6,8} ,а α1 {1, 2, 3, 4, 5, 6, 7, 8, 9} \ {α2}.
Если α1 − нечетная цифра, т.е. α1 {1, 3, 5, 7, 9}, получаем, что первая цифра α1 может быть выбрана 5 способами.
При каждом выборе первой цифры α1, вторая цифра α2 может быть выбрана 5 способами.
По правилу произведения получим, что существуют 5 5 = 25 двузначных четных чисел, у которых первая цифра нечетная.
Если α1 − четная цифра, тогда α1 {2, 4, 6, 8}, а α2 {0, 2, 4, 6, 8} \ {α1}, т.е. элемент α2 может быть выбран 4 способами.
По правилу произведения, число α может быть выбрано 4 4 = 16 способами.

Задача 5. Сколько существует четырехзначных чисел, делящихся на 5, у которых все цифры различны?
Решение. Пусть А ={0, 1, 2, 3, 4, 5, 6, 7, 8, 9} – множество цифр, α= α1α2α3α4− четырехзначное число, где α1 A\{0},
α4 {0,5}\{α1},α2 A\{α1,α4},α3 A\{α1,α2,α4}.
Если α4=0, тогда цифра α1 может быть выбрана 9 способами, цифра α2 может быть выбрана 8 способами, а α3 – 7 способами. По правилу произведения получаем, что число
αможет быть получено 9 8 7 = 504 способами. Если α4=5, тогда α1 A\{0, 5 }, т.е. цифра α1 может быть
выбрана 8 способами, цифра α2 может быть выбрана также 8 способами, а α3 – 7 способами. По правилу произведения
получаем, что число α может быть выбрано 8 8 7=448 способами.
Таким образом, используя правило суммы, получаем, что существует 504 + 448 = 952 четырехзначных чисел, делящихся на 5, у которых все цифры различные.

Эту же задачу можно решить другим способом.
Рассмотрим четное двузначное число α = α1α2, где α1 {1, 2, 3, 4, 5, 6, 7, 8, 9}, а α2 {0, 2, 4, 6, 8}.
Первая цифра α1 может быть выбрана 9 способами. Для каждой фиксированной цифры α1, вторая цифра α2 может быть выбрана 5 способами.
По правилу произведения получаем, что существует 9 5 = 45 различных четных двузначных чисел.
Среди них четыре числа: 22, 44, 66, 88 – с одинаковыми цифрами.
Отсюда получаем, что существует 45 – 4 = 41 двузначных четных чисел с различными цифрами.




Ak n! |
|
n |
(n k)! |
|