ЕГЭ
ОГЭ
ПДД
Уроки
Материалы
Экзамены-2020
Личный кабинет
Будьте в Плюсе
Регистрация
Войти
ОГЭ
Информатика и ИКТ
Задание 3. ОГЭ-2019 - Формальные описания реальных объектов и процессов: все задания
Задание 3. ОГЭ-2019 - Формальные описания реальных объектов и процессов: все задания
Версия для печати
1. Задание
#T9972
Между населёнными пунктами
построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами
и
Передвигаться можно только по дорогам, указанным в таблице.
Запишите цифру, соответствующую номеру выбранного ответа.
Проверить ответ
Показать разбор и ответ
Указание:
Постройте по таблице граф и найдите кратчайшее расстояние.
Решение:
Построим по таблице граф.
Кратчайший путь
равен
Можно без графа по таблице выписать все пути из
в
и найти кратчайший.
Комментарий:
Моделирование.
Ответ:
2
Это задание составили эксперты
«СтатГрада»
для Яндекса
Это задание решали 7 тыс. раз.
С ним справились 23% пользователей.
2. Задание
#T9952
Между населёнными пунктами
построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами
и
Передвигаться можно только по дорогам, указанным в таблице.
В поле для ответа запишите номер выбранного значения.
Проверить ответ
Показать разбор и ответ
Указание:
Постройте по таблице граф и найдите кратчайшее расстояние.
Решение:
Построим по таблице граф.
Кратчайший путь
равен
Можно без графа по таблице выписать все пути из
в
и найти кратчайший.
Комментарий:
Моделирование.
Ответ:
1
Это задание составили эксперты
«СтатГрада»
для Яндекса
Это задание решали 1 тыс. раз.
С ним справились 43% пользователей.
3. Задание
#T5773
Между населёнными пунктами
,
,
,
,
построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите кратчайший путь между пунктами
и
(при условии, что передвигаться можно только по построенным дорогам).
Проверить ответ
Показать разбор и ответ
Постройте по таблице граф и найдите кратчайшее расстояние.
Построим по таблице граф:
Кратчайший путь
равен
.
Можно без графа по таблице выписать все пути из
в
и найти кратчайший.
Комментарий:
Моделирование.
Ответ:
1
Это задание составили эксперты
«СтатГрада»
для Яндекса
Это задание решали 7 тыс. раз.
С ним справились 57% пользователей.
4. Задание
#T5753
Между населёнными пунктами
,
,
,
,
построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите кратчайший путь между пунктами
и
(при условии, что передвигаться можно только по построенным дорогам).
Проверить ответ
Показать разбор и ответ
Указание:
Постройте по таблице граф и найдите кратчайшее расстояние.
Решение:
Построим по таблице граф:
Кратчайший путь
равен
.
Можно без графа по таблице выписать все пути из
в
и найти кратчайший.
Комментарий:
Моделирование.
Ответ:
3
Это задание составили эксперты
«СтатГрада»
для Яндекса
Это задание решали 9 тыс. раз.
С ним справились 59% пользователей.
5. Задание
#T5733
Между населёнными пунктами
,
,
,
,
построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами
и
.
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Проверить ответ
Показать разбор и ответ
Указание:
Постройте по таблице граф и найдите кратчайшее расстояние.
Решение:
Построим по таблице граф.
Кратчайший путь
равен
.
Можно без графа по таблице выписать все пути из
в
и найти кратчайший.
Комментарий:
Моделирование.
Ответ:
3
Это задание составили эксперты
«СтатГрада»
для Яндекса
Это задание решали 7 тыс. раз.
С ним справились 34% пользователей.
6. Задание
#T5713
Между населёнными пунктами
,
,
,
,
построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами
и
.
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Проверить ответ
Показать разбор и ответ
Указание:
Постройте по таблице граф и найдите кратчайшее расстояние.
Решение:
Построим по таблице граф:
Кратчайший путь
равен
.
Можно без графа по таблице выписать все пути из
в
и найти кратчайший.
Комментарий:
Моделирование.
Ответ:
2
Это задание составили эксперты
«СтатГрада»
для Яндекса
Это задание решали 21 тыс. раз.
С ним справились 48% пользователей.
0
баллов сегодня
дней без пропуска
0
вт
0
ср
0
чт
0
пт
0
сб
0
вс
0
пн