Упражнение 141 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)
141. Можно ли выписать в ряд натуральные числа от 1 до 9 так, чтобы сумма любых двух, стоящих рядом, делилась на 5 или на 12?
Ниже вариант решения задания из учебника Высоцкий, Ященко 7 класс, Просвещение:
141. Можно ли выписать в ряд натуральные числа от 1 до 9 так, чтобы сумма любых двух, стоящих рядом, делилась на 5 или на 12?
Указание. Постройте граф, соединив рёбрами числа, которые могут стоять рядом. Затем найдите какую-нибудь цепь в этом графе, проходящую через все рёбра.