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

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

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

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

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

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

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

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

ABCDE
A26
B228
C22
D682
E22
Источник задания

Решу ОГЭ

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

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

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

Ответ: 6

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

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

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

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

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

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

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

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

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

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

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

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

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

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