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

Матеріал з Вікіпедії — вільної енциклопедії.

Комбінато́рика (Комбінаторний аналіз) — розділ математики, присвячений розв'язанню задач вибору та розташування елементів деякої, зазвичай скінченної, множини відповідно до заданих правил. Кожне таке правило визначає спосіб побудови деякої конструкції із елементів вихідної множини, що зветься комбінаторною конфігурацією. Тому на меті комбінаторного аналізу стоїть дослідження комбінаторних конфігурацій, алгоритмів їх побудови, отпимізація таких алгоритмів, а також розв'язання задач переліку.

Найпростішими прикладами комбінаторних конфігурацій є перестановки, розміщення, комбінація та розбиття.

Комбінаторика пов'язана з багатьма іншими розділами математики.

[ред.] Джерела інформації

[ред.] Дивіться також

• Дискретна математика.

Основні розділи Математики
Алгебра • Дискретна математика • Диференціальні рівняння • Геометрія • Комбінаторика • Лінійна алгебра • Математична логіка • Математична статистика • Математичний аналіз • Теорія ймовірностей • Теорія множин • Теорія чисел • Тригонометрія • Топологія • Функціональний аналіз

Це незавершена стаття з математики. Ви можете допомогти проекту, виправивши або дописавши її.