Акруглым столом сидят 12 рыцарей, из них каждый враждует только со своими соседями (1 слева и 1 спара от каждого рыцаря - враг). из этих рыцарей нкжно выбрать 5 рыцарей, чтобы среди них не было врагов. сколькими различными это можно сделать?
Итак если брать рыцарей через одного то они не будут враждовать но их будет 6 из 6-ти можно составить 6 групп по 5 но есть и вторая половина рыцарей их тоже 6 и они не враждуют между собой из 6-ти можно составить 6 групп по 5 5+5=10
из 6-ти можно составить 6 групп по 5
но есть и вторая половина рыцарей
их тоже 6 и они не враждуют между собой
из 6-ти можно составить 6 групп по 5
5+5=10