Оригинальная олимпиадная задача о шахматных конях и клетчатой плоскост
Можно ли на бесконечной клетчатой плоскости расставить бесконечное количество шахматных коней (не более одного коня в клетку) так, чтобы каждый конь бил ровно 6 других?
Показать ответ
Да, можно.
Разобрать решение
Поставим коней во все клетки плоскости, кроме клеток каждой пятой вертикали. Несложно видеть, что каждый конь бьёт ровно 6 других.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.