четверг, 12 июня 2008 г.

Сочетания без повторений

Сочетания отличаются от размещений тем, что в них не учитывается порядок размещенных элементов.
Формула выглядит так:
Например в той задаче про стулья мало того, что выбиралась группа людей сидящих на стульях, но и высчитывалась перестановка всех возможных вариантов расположения этой выбранной группы.

А вот допустим нужно просто сунуть руку в карман с 20 разными монетами достать оттуда эдак штук 6 и переложить в другой карман. Ясное дело в кармане они будут лежать как небольшая кучка, ни разу не упорядоченная. Вот тут-то и применяется сочетание.
И будет решаться вот так вот:

Комментариев нет: