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

ЧТО ТАКОЕ КОМБИНАТОРИКА?
Комбинаторика – раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов.
Слово «комбинаторика» происходит от латинского слова «combinare», что в переводе на русский означает – «сочетать», «соединять».
Термин "комбинаторика" был введён знаменитым Готфридом Вильгельмом Лейбницем, - всемирно известным немецким учёным.

Комбинаторика - важный раздел математики,
знание которого необходимо представителям самых разных специальностей. С комбинаторными задачами приходится иметь дело физикам, химикам, биологам, лингвистам, специалистам по кодам и др.
Комбинаторные методы лежат в основе решения многих задач теории
вероятностей и
ее приложений.

« Эн факториал»-n!.
Определение.
Произведение подряд идущих первых n
натуральных чисел обозначают n! и называют
«эн факториал»: n!=1•2•3•…•(n-1)•n.
2!=
1•2=
2
3!=
1•2•3=
6
4!=
1•2•3•4=
24
5!=
1•2•3•4•5=
6!=
120
1•2•3•4•5•6=
720
7!=
1•2•3•4•5•6•7=
5040
n!=(n-1)!•n
Удобная формула!!!

Комбинации из n-элементов, отличающиеся друг от друга только порядком следования элементов, называются перестановками.
Обозначаются Рn
Перестановки

Из чисел 1, 5, 9 составить трёхзначное
число без повторяющихся цифр.
1
159
195
5
9
519
591
915
951
2 комбинации
2 комбинации
2 комбинации
Всего 2•3=6 комбинаций.

Комбинации из n-элементов по k, отличающиеся друг от друга составом и порядком, называются размещениями.
Размещения

ДАНЫ ЧИСЛА 1,2,3,4. СКОЛЬКО МОЖНО СОСТАВИТЬ ДВУЗНАЧНЫХ ЧИСЕЛ?

Комбинации из n-элементов по к, отличающиеся только составом элементов, называются сочетаниями из n -элементов по к.
Сочетания

РЕШЕНИЕ ЗАДАЧ
Из 20 учащихся надо выбрать двух дежурных.
Сколькими способами это можно сделать?
Решение:
Надо выбрать двух человек из 20.
Ясно, что от порядка выбора ничего не зависит, то есть
Иванов - Петров или Петров - Иванов - это одна
и та же пара дежурных. Следовательно, это будут сочетания из 20 по 2.