математика
ПОНЯТИЕ О КОМБИНАТОРИКЕ Комбинато́рика (Комбинаторный анализ) — раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка). Комбинаторика связана со многими другими областями математики — алгеброй, геометрией, теорией вероятностей и имеет широкий спектр применения в различных областях знаний (например, в генетике, информатике, статистической физике). Термин «комбинаторика» был введён в математический обиход Лейбницем, который в 1666 году опубликовал свой труд «Рассуждения о комбинаторном искусстве». Иногда под комбинаторикой понимают более обширный раздел дискретной математики, включающий, в частности, теорию графов. РАЗМЕЩЕНИЯ КОМБИНАТОРНЫХ КОНСТРУКЦИЙ В комбинаторике размеще́нием (из n по k) называется упорядоченный набор из k различных элементов из некоторого множества различных n элементов. Пример 1: 1,3,2,5 — это 4-элементное размещение из 6-элементного множества \{1,2,3,4,5,6 \}. Пример 2: некоторые размещения элементов множества {1,2,3,4,5,6 } по 2: 1,2 1,3 1,4 1,5 … 2,1 2,3 учитывают порядок следования предметов. Так, например, наборы 2, 1, 3 и 3, 2, 1 являются различными, хотя состоят из одних и тех же элементов {1, 2, 3} (то есть совпадают как сочетания).
Slaidy.com
