Комбинаторика Козлов Михаил 294 группа
Введение Комбинаторика – раздел математики, изучающий дискретные образы, множества и отношения между ними.
Комбинаторные конфигурации Перестановка (любой набор элементов множества) Размещение (упорядоченный набор элементов множества) Сочетание ( размещение с учетом порядка)
Перестановка – упорядоченный набор чисел 1, 2…n. Перестановкой так же можно считать размещение n элементов по n. n – используемое множество
Размещение Размещением (из n по k) называется упорядоченный набор из k различных элементов некоторого n-элементного множества. В размещении важен порядок. k – Количество элементов n – используемое множество
Сочетание Сочетанием называется набор k-элементов, выбранных из n-элементов. В сочетании не важен порядок. k – выбранные элементы n – используемые элементы
Перестановка с повторением В данном случае при перестановке возможны повторения элементов. N – повторение элементов одно вида
Размещение с повторением При размещении с повторением важен порядок и элементы могут повторяться. k – Количество элементов n – используемое множество
Сочетание с повторением это сочетание, в котором так же не важен порядок и элементы могут повторяться. k – Количество элементов n – используемое множество
Примеры
Примеры
Примеры 15 14 13 12
Комбинаторика Спасибо.
Скачать презентацию Комбинаторика Козлов Михаил 294 группа Введение Комбинаторика
Комбинаторика.pptx