Question

а круглым столом сидят 12 рыцарей, из них каждый враждует ТОЛЬКО со своими соседями (1 слева и 1 спара от каждого рыцаря - враг). Из этих рыцарей нкжно выбрать 5 рыцарей, чтобы среди них не было врагов. Сколькими различными способами это можно сделать?

Answer 1

итак если брать рыцарей через одного то они не будут враждовать но их будет 6
из 6-ти можно составить 6 групп по 5
но есть и вторая половина рыцарей
их тоже 6 и они не враждуют между собой
из 6-ти можно составить 6 групп по 5
5+5=10
10 способов