← Темы заданийРейтинг за задачи →

ОГЭ · Задание 4: Кратчайший путь · №37526

Решай, проверяй и разбирай ошибки.

Показать фильтрыСкрыть фильтрыГод, источник, сложность
Фильтры применяются сразу
Дополнительные параметры

ПробникиСвой вариантРейтинг направления
Карта тем и прогресс
Инструменты
Paint Заметки
Загружаем задания…
Выбрать задание21

ОГЭ · ЗАДАНИЕ 4

Кратчайший путь · №37526

Таблица задаёт длины прямых дорог в километрах. Пустая клетка означает отсутствие дороги. Найдите длину кратчайшего маршрута из A в E с обязательным посещением C. Повторно посещать пункты нельзя. Ответ — число.

ABCDE
A1719
B17228
C1926
D21
E861
Источник задания

Решу ОГЭ

Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.

Показать решение по шагам

Разбор решения

Ответ: 24

Проверяем маршруты с учётом ограничения. Один из кратчайших: A → C → B → D → E. Его длина: 19 + 2 + 2 + 1 = 24 км. Это минимум среди всех допустимых маршрутов.

ОБЪЯСНЕНИЕ К ТЕМЕ

Выберите объяснение по своей теме

В материалах — схемы, разобранные примеры и самопроверка. Если не знаете, с чего начать, пройдите короткую диагностику.

Ссылки откроются в новой вкладке — задание останется здесь.
Источники и материалы

Все условия · поиск по тексту и номеру →

Источник, файлы и видео указаны в каждой карточке. Внешние задания доступны в фильтрах; они помечены отдельно.

ФИПИРешу ЕГЭРешу ОГЭКЕГЭК. Поляков
УЧЕБНЫЕ ИНСТРУМЕНТЫ

Мастерская решения

Результат—
Функции и округление

floor(x) — вниз; ceil(x) — вверх; log2(x) — логарифм по основанию 2; sqrt(x) — корень; 5! — факториал; 35% — 0,35; ans — предыдущий результат.

Дроби и целые числа считаются точно. Десятичный ответ может быть сокращён — тогда рядом есть точная дробь. Корень и логарифм вычисляются приближённо.

Перевести единицы памяти

Здесь 1 Кбайт = 1024 байта. В задачах со скоростью проверяй определение единиц в условии.
Последние вычисления