Кратчайший путь по таблице дорог: тренажёр — Задание 4. Формальные описания реальных объектов и процессов, Информатика ОГЭ

Разбор листа 1

Задача 1. Варианты: A–C–D = 4 + 4 = 8; A–E–D = 5 + 3 = 8; A–B–C–D = 2 + 1 + 4 = 7. Ответ: 7.

Задача 2. Путь через C. A–B–C–E–F = 3 + 2 + 3 + 2 = 10; A–B–C–D–E–F = 3 + 2 + 1 + 1 + 2 = 9. Ответ: 9.

Задача 3. A–B–D = 8 + 3 = 11; A–E–B–D = 5 + 3 + 3 = 11; A–E–C–D = 5 + 1 + 2 = 8. Ответ: 8.

Задача 4. A–B–D = 8 + 3 = 11; A–C–F–D = 3 + 3 + 3 = 9; A–C–E–D = 3 + 4 + 1 = 8. Ответ: 8.

Разбор листа 2

Задача 1. A–F напрямую = 15; A–B–E–F = 2 + 6 + 6 = 14; A–B–C–E–F = 2 + 2 + 3 + 6 = 13 (столько же даёт A–B–D–E–F). Ответ: 13.

Задача 2. B–C–D = 5 + 2 = 7; B–E–C–D = 4 + 1 + 2 = 7; B–A–E–C–D = 2 + 1 + 1 + 2 = 6. Ответ: 6.

Задача 3. В C ведёт только дорога из D (4 км), поэтому сначала кратчайший путь до D: A–E–B–D = 1 + 2 + 1 = 4 (короче, чем A–B–D = 5 и A–E–D = 5). Итого 4 + 4 = 8.

Задача 4. В E ведёт только дорога из C (2 км). До C: A–D–C = 1 + 3 = 4 (короче, чем A–B–C = 5 и A–C = 5). Итого 4 + 2 = 6.

Разбор листа 3

Задача 1. Путь через C. До C выгодно A–B–C = 3 + 1 = 4. Дальше: C–F = 9 (итого 13); C–D–F = 2 + 6 (итого 12); C–D–E–F = 2 + 3 + 4 (итого 13). Ответ: 12.

Задача 2. A–B–D = 3 + 6 = 9; A–B–C–D = 3 + 1 + 4 = 8; A–B–C–E–D = 3 + 1 + 1 + 3 = 8. Ответ: 8.

Задача 3. Путь через C: A–B–C = 1 + 2 = 3, дальше C–D–E = 3 + 2. Итого 1 + 2 + 3 + 2 = 8.

Задача 4. Путь через E: A–E = 1, затем E–D–B = 1 + 1. Итого 1 + 1 + 1 = 3.