Задания
Версия для печати и копирования в MS WordРасставить в кружки на картинке числа от 1 до 9 (без повторений), чтобы соседние числа не имели бы общих делителей, отличных от единицы.
Решение.
Спрятать критерииПриведём контрпример (см. рис. На рисунке сдвинулся треугольник — это ребра, соединяющие 3−5 и 2−3).
Ответ: см. рис.
?
Всесибирская олимпиада школьников, 8 класс, 1 тур (отборочный), 2016 год