Каталог по источникам

Задачи

Страница: 1 [Всего задач: 1]

Задача 78548

Темы:	[	Процессы и операции	]
	[	Разбиения на пары и группы; биекции	]
	[	Перестановки и подстановки (прочее)	]
	[	Принцип Дирихле (прочее)	]

Сложность: 5-
Классы: 9,10,11

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

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]