Условие задачи (1974, № 2) Задача М250 // Квант. — 1974. — № 2. — Стр. 35; 1974. — № 10. — Стр. 26; 1974. — № 11. — Стр. 23—29, 59.
- При дворе короля Apтура собрались
$n$ рыцарей. Некоторые из них враждуют друг с другом, но у каждого рыцаря не менее$\dfrac{n}{2}$ друзей среди собравшихся. Докажите, что Мерлин — советник короля Артура — может усадить рыцарей за круглым столом так, чтобы рядом с каждым сидели его друзья. - Докажите, что если у каждого рыцаря чётное (и, конечно, положительное) количество друзей, то Мерлин может рассадить рыцарей за несколько круглых столов так, чтобы никто не сидел рядом со своим врагом (у Артура есть столики на двоих, на троих и т. д.)
Изображения страниц
Решение задачи (1974, № 10) Задача М250 // Квант. — 1974. — № 2. — Стр. 35; 1974. — № 10. — Стр. 26; 1974. — № 11. — Стр. 23—29, 59.
Текстовое представление решения задачи находится в процессе подготовки. С графическим представлением можно ознакомиться в опубликованном номере
Решение задачи (1974, № 11) Задача М250 // Квант. — 1974. — № 2. — Стр. 35; 1974. — № 10. — Стр. 26; 1974. — № 11. — Стр. 23—29, 59.
Решение задачи приведено в статье
Вагутен В. Н. Задачи о графах или сказка «Иван-царевич и Серый Волк» // Квант. — 1974. — № 11. — С. 23—29, 59.