Расставьте восемь цифр так, чтобы соседние числа не встретились

Перед вами схема из восьми кружков, соединённых отрезками. Числа 6 и 8 уже находятся на своих местах.

Заполните остальные кружки цифрами от 1 до 8, используя каждую ровно один раз. При этом два последовательных числа — например, 2 и 3 или 7 и 8 — не должны оказаться в кружках, между которыми проведён один отрезок.

Это задача на элементы теории графов: она тренирует перебор вариантов, контроль ограничений и умение заранее оценивать последствия каждого решения.

Нашли подходящую расстановку? Оставьте 🔥

Одно из решений разберём вечером.