Комбинаторика – это раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчинённых тем или иным условиям, можно составить из заданных объектов.
• Если
из множества, содержащего n элементов, каким-то способом отобраны k элементов (k<=n), то говорят, что из этого множества
произведена выборка объема k.
• Если
порядок расположения элементов выборки принимают во внимание, то выборки
называют упорядоченными.
• Если
порядок расположения элементов выборки не принимают во внимание, то выборки
называют неупорядоченными.
• Две
неупорядоченные выборки считают различными, если в одной из них есть хотя бы
один элемент, которого нет в другой.
Размещениями из n элементов по k
элементов (k≤n) называются такие
соединения, каждое из которых содержит k элементов, взятых из данных n разных элементов, и которые отличаются одно от другого либо
самими элементами, либо порядком их расположения.
Сочетаниями из n элементов по k
элементов в каждом (k≤n) называются соединения,
каждое из которых содержит k
элементов, взятых из данных n
разных элементов, и которые отличаются одно от другого по крайней мере одним
элементом