стереть
Класс
8 9 10 11
Нужно авторизоваться
Нужно авторизоваться
Нужно авторизоваться
Нет аккаунта?
При наличии аккаунта на платформе можно
Введите больше 6 символов
Проблемы со входом?
Введи последние 4 цифры номера, с которого
поступит звонок. Трубку брать не нужно.
Повторный звонок через
сек.
Добро пожаловать!
Зарегистрируйся и получи Демо мастер-группы на 10 дней по любимым предметам бесплатно.
Добро пожаловать!
Как тебя зовут?
Введите не меньше 2 символов
Привяжем номер телефона
Введите не меньше 2 символов
Привяжем номер телефона
Повторный звонок через
30 сек.
Теперь нужно подтвердить номер - введи последние 4 цифры номера, с которого поступит звонок. Трубку брать не нужно
Введите не меньше 2 символов
Придумаем пароль
Почти закончили! Теперь нужно создать надежный пароль
Введите не меньше 2 символов
Немного о тебе
В какой класс ты переходишь?
Укажи, какие предметы будешь или хочешь сдавать
Введите не меньше 2 символов
На почту 12345@mail.ru отправлена ссылка для сброса пароля.
OK
Информатика

Задача по теме: "Однозначное соотнесение графа и таблицы"

Информатика
Задание 1 Однозначное соотнесение графа и таблицы
Подсказка
За подсказку ты получишь лишь половину баллов
Использовать
Автор
Крылов С.С., Чуркина Т.Е. Информатика: единый государственный экзамен. — Москва: Издательство "Национальное образование", 2023. — 256 с. Материалы публикуются в учебных целях
Просмотры
1178
banner-img

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта А в пункт К и из пункта В в пункт М. В ответе запишите целое число.

loading
Решение
single-task__solution-banner

Решение:

Однозначно определяем пункт Д-это номер 5, он единственный имеет 2 дороги и связывает пункты Г и Е, не связанные друг с другом (номера 6 и 8 нам не подходят, так как они связывают пункты, которые, в свою очередь, связаны между собой). Затем: пункты Л и Б также имеют 2 дороги, значит для этих пунктов возможные номера-6 и 8. Оставшиеся пункты: 1, 2, 3, 4, 7, 9. Сразу можем подметить, что пункты Г и Е связаны с пунктом Д(5), а значит их возможные номера-2 и 4. Оставшиеся номера(1, 3, 7 и 9) как раз относятся к нужным нам пунктам. Обратим внимание, что мы не сможем однозначно определить номер для каждого пункта, но точные номера нам не требуются, так как спрашивается сумма дорог как раз между пунктами, которые мы определили приблизительно. Таким образом, дорога между пунктами 1 и 7=12, а между 3 и 9=33. Их сумма=45.


Ответ: 45

На экзамене это задание принесло бы тебе 2/2 баллов.
Решать еще

Сообщение об ошибке

Расскажите, в каком месте допущена ошибка, мы как можно быстрее её исправим. Спасибо за обратную связь!

Здравствуйте!

Выберите информацию о себе ниже

pay-success-img

Оплата прошла успешно!

pay-un-success-img

Оплата не прошла

Попробуйте снова