Условие

При дворе короля Артура собрались 2n рыцарей, причём каждый из них имеет среди присутствующих не более n - 1 врага. Доказать, что Мерлин, советник Артура, может так рассадить рыцарей за круглым столом, что ни один из них не будет сидеть рядом со своим врагом.

Показать решение