Тип 1 № 51970 
Анализ информационных моделей. Однозначное соотнесение таблицы и графа
i
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога АБ длиннее дороги БД. Определите длину дороги ГЖ.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 |
| П1 | | | | | 29 | 36 | | |
| П2 | | | 17 | 18 | | | 20 | 23 |
| П3 | | 17 | | 31 | | | 34 | |
| П4 | | 18 | 31 | | | | | |
| П5 | 29 | | | | | 24 | | 19 |
| П6 | 36 | | | | 24 | | 16 | 21 |
| П7 | | 20 | 34 | | | 16 | | 33 |
| П8 | | 23 | | | 19 | 21 | 33 | |
Решение. Заметим, что в таблице имеется четыре пункта степени 4, два пункта степени 3 и два пункта степени 2.
Поскольку пункты Ж и Б не имеют связи с пунктами степени 2, то Ж и Б могут быть пунктами П7 и П8, а пункты Г и Д — пунктами П2 и П6.
Дорога АБ может быть дорогой П7–П3 (длина 34) или дорогой П8–П5 (длина 19).
Дорога БД может быть дорогами: П7–П2 (длина 20), П7–П6 (длина 16), П8–П2 (длина 23), П8–П6 (длина 21).
Из условия задачи дорога АБ длиннее дороги БД, такое возможно только в случае, когда АБ — это дорога П7–П3, а БД — это дорога П7–П2 (длина 20) или дорога П7–П6 (длина 16).
Следовательно, пункт А — это населенный пункт П3, пункт Б — это населенный пункт П7, пункт Ж — это пункт П8. Поскольку населенный пункт Г связан с пунктами А, Б и Ж, то пункт Г — это П2.
Следовательно, дорога ГЖ — это дорога П8–П2 длиною 23.
Ответ: 23.
Ответ: 23