Условие:
дорожками как на рисунке. Городам
были выставлены оценки от 1 до 7 за
туристическую посещаемость, каждая
оценка ровно один раз.
C соеденен с A,B,D,E,F
A соеденен с B,C,G,F
G соеденен с A,F
F соеденен с B,A,E,C
E соеденен с F,D,C
D соеденен с C,E
B соеденен с F,C,A
При этом
оказалось, что оценки у любых двух
городов, соединенных дорожкой,
отличаются хотя бы на 2. Чему может
быть равна сумма оценок у городов А,
В, D и G.
Решение:
Для решения задачи начнем с анализа связей между городами и их оценками. У нас есть 7 городов (A, B, C, D, E, F, G), и каждая оценка от 1 до 7 присваивается ровно одному городу. Оценки у любых двух соединенных городов должны отличаться хотя бы на 2. 1. Определим связи между городами: - C соединен с A, B, D, E, F - A соединен с B, C, G, F - G соединен с A, F - F соединен с B, A, E, C - E соединен с F, D, C - D соединен с C, E - B соединен с F, C, A 2. Построим граф: - Город C соединен с A, B, D, E, F - Город A соединен с B, C, G, F - Город G соединен с A, F - Город F соединен с B, ...