На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что одна дорога в таблице отмечена неверно: из двух пунктов, которые соединяет эта дорога, правильно указан только один. В результате в одном из пунктов в таблице одной дороги не хватает, а в другом — появилась лишняя дорога. Определите длину дороги ГИ.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 | |
| П1 | 15 | 29 | 31 | |||||
| П2 | 18 | 30 | 25 | |||||
| П3 | 18 | 33 | 24 | |||||
| П4 | 15 | 21 | ||||||
| П5 | 29 | 30 | 14 | 27 | ||||
| П6 | 31 | 21 | 14 | 23 | ||||
| П7 | 25 | 33 | 27 | 12 | ||||
| П8 | 24 | 23 | 12 |
Посчитаем количество дорог, выходящих из каждого пункта и сравним их с таблицей. А — 2 дороги, Б — 4 дороги, В — 5 дорог, Г — 2 дороги, Д — 3 дороги, Е — 4 дороги, Ж — 3 дороги, И — 3 дороги. В таблице 1 пункт, в котором 2 дороги, 4 пункта, в которых по 3 дороги, 3 пункта, в которых по 4 дороги, и 0 пунктов, в которых 5 дорог.
Пункту П4 соответствует А, тогда П6 соответствует Б, а П1 соответствует Д. Б и Д оба ведут в П5, значит, П5 соответствует Е. П7 имеет 4 дороги, очевидно, что это и есть пункт с недостающей дорогой, а сам П7 соответствует В.
Пункт П2 — это Ж, то П3 соответствует И. Тогда П8 соответствует Г, и расстояние ГИ равно 24.
Ответ: 24.

