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