Question

За круглым столом сидят 12 человек. Из них каждый враждует со своими соседями. Сколькими способами можно выбрать 3 человек так, чтобы среди выбранных не было врагов?

Answer 1

Ответ:

Итак, если брать рыцарей через одного то они не будут враждовать, но их будет 6.

из 6-ти можно составить 6 групп по 5,

но есть и вторая половина рыцарей,

их тоже 6 и они не враждуют между собой

из 6-ти можно составить 6 групп по 5

5+5=10

10 способов.

Ответ: 10 способов.