Помогите пожалуйста, комбинаторика 8 класс!!! очень надо

Question

Помогите пожалуйста, комбинаторика 8 класс!!! очень надо

elendavi Ученик (70), открыт 11 часов назад

В стране живёт несколько рыцарей. Любые двое из них либо дружат, либо враждуют. Ни один из рыцарей не дружит с врагом своего друга. Каждый рыцарь имеет ровно трёх врагов. Сколько рыцарей может жить в этой стране

Answer 1

Денис Забелин Ученик (183) 11 часов назад

ну дохуахуа прям

Answer 2

Так как каждый рыцарь может дружить или враждовать с N − 1 рыцарем, то он всегда враждует с 3 и дружит с N − 4 рыцарями. То есть количество друзей для всех рыцарей одинаково.

Рассмотрим одного рыцаря.

Если у него нет друзей — общее количество рыцарей равно 4. Тогда ни у кого нет друзей, и все условия выполнены.

Ответ: 4 или 6 рыцарей.