А круглым столом сидят 12 рыцарей, из них каждый враждует ТОЛЬКО со своими соседями (1...

0 голосов
243 просмотров

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


Математика (15 баллов) | 243 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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


(370 баллов)