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

 Комбинаторика – это раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчинённых тем или иным условиям, можно составить из заданных объектов.

•       Если из множества, содержащего n элементов, каким-то способом отобраны k элементов (k<=n), то говорят, что из этого множества произведена выборка объема k.

•       Если порядок расположения элементов выборки принимают во внимание, то выборки называют упорядоченными.

•       Если порядок расположения элементов выборки не принимают во внимание, то выборки называют неупорядоченными.

•       Две неупорядоченные выборки считают различными, если в одной из них есть хотя бы один элемент, которого  нет в другой.

Размещениями из n элементов по k элементов (k≤n) называются такие соединения, каждое из которых содержит k элементов, взятых из данных n разных элементов, и которые отличаются одно от другого либо самими элементами, либо порядком их расположения.

РЕШИТЕ ПРИМЕРЫ:

ПРОВЕРЬТЕ СЕБЯ

Сочетаниями из n элементов по k элементов в каждом (k≤n) называются соединения, каждое из которых содержит k элементов, взятых из данных n разных элементов, и которые отличаются одно от другого по крайней мере одним элементом

РЕШИТЕ ПРИМЕРЫ: