ОГЭ информатика с Мане

ОТВЕТЫ НА РУБРИКУ МИНУС ОШИБКА Задание 1. Не рассмотрен путь A → B → C → D. Перебираем все возможные пути из A в D: A → B → D = 2 + 4 = 6 A → C → D = 5 + 2 = 7 A → B → C → D = 2 + 1 + 2 = 5 ← самый короткий! A → C → B → D = 5 + 1 + 4 = 10 Задание 2. Не учтено обязательное прохождение через C. По условию путь обязан проходить через C. Перебираем такие пути: A → C → D = 5 + 2 = 7 A → B → C → D = 2 + 1 + 2 = 5 ← самый короткий! Задание 3. Арифметическая ошибка при сложении. Путь действительно единственный: A → B → C → D. Но считаем внимательно: 1 + 3 + 2 = 6, а не 7. Задание 4. Посетил пункт B дважды, что запрещено в №4. Перебираем пути без повторений: A → B → D = 1 + 2 = 3 A → B → C → D = 1 + 1 + 1 = 3 A → C → B → D = 3 + 1 + 2 = 6 A → C → D = 3 + 1 = 4 Задание 5. Придумана несуществующая дорога B → D. В таблице на пересечении строки B и столбца D — пустая ячейка. Такой дороги нет. Из B можно попасть только обратно в A. Дороги B → D не существует. Единственный реальный путь из A в D: A → C → D = 4 + 1 = 5