Изменения

Перейти к: навигация, поиск

Комбинаторика

56 байтов добавлено, 15 январь
'''Комбинаторика''' — это раздел математики, в котором изучаются некоторые операции над конечными множествами.
== Определения: ==
Установленный в конечном множестве порядок расположения его элементов называется '''перестановкой'''.
Назовём '''распределениями''' числа – упорядоченные суммы с фиксированным количеством слагаемых (включая нулевые), равные самому числу.
== Основные формулы без повторений ==Введём обозначения:== Обозначения ==
'''n''' – число элементов конечного множества;
'''A<sup>m</sup><sub>n</sub>''' – число размещений из '''n''' элементов по '''m''' элементов.
== Формулы: ==
[[файл:КОМ01.JPG]]
=== Следствия: ===
[[файл:КОМ03.JPG]]
== Основные формулы с повторениями ==Введём обозначения:== Обозначения ==
'''r''' – число видов (повторяющихся) элементов множества;
'''P<sub>n,n<sub>1</sub>,n<sub>2</sub>,...,n<sub>r</sub></sub>''' – число перестановок из '''n''' элементов
 
с '''n<sub>1</sub>''' повторениями элементов '''1'''-го вида,
 
с '''n<sub>2</sub>''' повторениями элементов '''2'''-го вида,
 
...,
 
с '''n<sub>r</sub>''' повторениями элементов '''r'''-го вида.
'''A<sup>m</sup><sub>n,m</sub>''' – число размещений из '''n''' элементов по '''m''' элементов с возможными '''m''' повторениями.
== Формулы: ==
[[файл:КОМ05.JPG]]
=== Следствия: ===
[[файл:КОМ07.JPG]]
== Основные операции: ==
*[[составление перестановок]];
*[[составление сочетаний]];
Для осуществления комбинаторных операций используются [[комбинаторные алгоритмы]].
== Ссылки ==* Халамайзер А. Я. Комбинаторика и бином Ньютона, «Просвещение», М.,1980.
*[[Участник:Logic-samara]]
[[Категория:Математика]][[Категория:Дискретная математика]][[Категория:Комбинаторика]]
40 519
правок