В комбинаторике есть два похожих термина: размещения и сочетания. Сегодня на конкретном примере разберём разницу между ними.

Представим, что есть 10 напитков, из них нужно выбрать 3 разных для приготовления коктейля. Тут возможны две ситуации: когда порядок выбора важен и когда нет.

Если по рецепту ингредиенты идут слоями — порядок важен. Коктейль со слоями ABC отличается от коктейля со слоями BCA.

Если же ингредиенты просто перемешивают, то из наборов ABC и BCA получатся одинаковые коктейли. Это ситуация, когда порядок выбора не важен.

Рассмотрим вначале ситуацию со слоями.

Продолжение ↓↓↓