Задание 1 ЕГЭ, информатика: Неоднозначное соотнесение таблицы и графа
На рисунке схема дорог изображена в виде графа, в таблице звёздочкой отмечено наличие дороги между двумя населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация пунктов в таблице никак не связана с буквенными обозначениями на графе. Кроме того, при заполнении таблицы одну дорогу случайно пропустили. Определите два населённых пункта, дорога между которыми есть на графе, но не отмечена в таблице. В ответе запишите номера этих пунктов в таблице в порядке возрастания, без разделителей между ними, как двузначное число. Например, если бы в таблице была пропущена дорога между пунктами П1 и П2, в ответе следовало бы написать число 12.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 | |
| П1 | ⁎ | ⁎ | ⁎ | |||||
| П2 | ⁎ | ⁎ | ||||||
| П3 | ⁎ | ⁎ | ||||||
| П4 | ⁎ | ⁎ | ⁎ | |||||
| П5 | ⁎ | ⁎ | ⁎ | ⁎ | ||||
| П6 | ⁎ | ⁎ | ||||||
| П7 | ⁎ | ⁎ | ⁎ | ⁎ | ⁎ | |||
| П8 | ⁎ | ⁎ | ⁎ | |||||
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Неоднозначное соотнесение таблицы и графа» и разбор задания 1 — как решать такие задачи по шагам.
Ещё задачи этой подтемы
- № 15619На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о дорогах между нас
- № 15843На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населё
- № 15971На рисунке схема дорог изображена в виде графа, в таблице звёздочкой обозначено наличие дороги между населёнными пунктам
- № 16030На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населё
- № 23901На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населё
- № 25833На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населё