Информатика. ЕГЭ
Задание 1. Информатика. ЕГЭ 2026. ЕГКР. 18.04.2026
- Просмотры: 2582
- Изменено: 19 апреля 2026
На рисунке изображена схема дорог \(N\)-ского района в виде графа, цифры в ячейках таблицы обозначают протяжённость дорог между пунктами.
|
 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта B в пункт A и из пункта H в пункт A. В ответе запишите целое число — так, как оно указано в таблице.
Решение:
Вершина \(7\) — единственная тройная вершина, связанная только с двойными вершинами. Из таблицы сразу находим её номер — 7. Аналогично, вершина D — единственная двойная вершина, связанная только с тройными. Её номер \(1.\) Значит C — это \(4.\) Теперь, из оставшихся двойных вершин, связанных с F, а именно H и E, и номеров \(3\) и \(8\) находим, что H — это вершина, связанная кроме F ещё и с двойной вершиной A, в то время как E, кроме F, связана с тройной вершиной G. Значит, H — это \(3,\) а E — это \(8.\) И тогда получаем, что \(B\) — это \(5.\) Поэтому $$AB + AH = (65) + (63) = 38 + 19 = 57$$
Ответ: \(57\)
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене
Новое видео
Поддержать автора сайта!
Расписание пробников Статграда в 2026/27 учебном году
Информатика ОГЭ 9 класс
- 13 октября 2026 года
- 3 декабря 2026 года
- 21 января 2027 года
- 19 февраля 2027 года
- 23 марта 2027 года
- 27 апреля 2027 года
Математика ОГЭ 9 класс
- 23 сентября 2026 года
- 1 декабря 2026 года
- 22 января 2027 года
- 3 марта 2027 года
- 14 апреля 2027 года
Физика ОГЭ 9 класс
- 19 октября 2026 года
- 10 декабря 2026 года
- 29 января 2027 года
- 17 марта 2027 года
- 22 апреля 2027 года
Математика ЕГЭ 10 класс
- 3 февраля 2027 года
- 11 мая 2027 года
Информатика ЕГЭ 11 класс
- 22 октября 2026 года
- 15 декабря 2026 года
- 26 января 2027 года
- 2 марта 2027 года
- 13 апреля 2027 года
Математика ЕГЭ 11 класс
- 30 сентября 2026 года
- 17 декабря 2026 года
- 9 февраля 2027 года
- 16 марта 2027 года
- 21 апреля 2027 года
Физика ЕГЭ 11 класс
- 14 октября 2026 года
- 16 декабря 2026 года
- 4 февраля 2027 года
- 12 марта 2027 года
- 9 апреля 2027 года