б) На рисунке скрыты все внутренние стенки в лабиринте 3 × 3. Начертите, как они могли располагаться, зная, что числа, стоящие в клетках, показывают наименьшее количество ходов, за которое можно было покинуть лабиринт, стартовав из этой клетки. в) На рисунке скрыты все внутренние стенки в лабиринте 5 × 5. Начертите, как они могли располагаться, зная, что числа, стоящие в клетках, показывают наименьшее количество ходов, за которое можно было покинуть лабиринт, стартовав из этой клетки. [Рисунок 5 × 5 с числами обрезан.]

б) Например, стенки можно расположить так. Толстые линии обозначают стенки, выход находится снизу у правой нижней клетки. Тонкие линии показывают границы клеток.

Проверка: из клетки с числом 7 кратчайший путь идёт через клетки вправо, вниз, влево, вниз, вправо, вправо и затем наружу — всего 7 ходов. Из клетки с числом 6 кратчайший путь идёт влево, вниз, вниз, вправо, вправо и наружу — всего 6 ходов. Открытые проходы образуют единственный путь к выходу, поэтому более короткого пути нет.

в) В изображении не видны сам лабиринт 5 × 5 и числа в его клетках, поэтому расположение стенок определить нельзя. Пришлите, пожалуйста, полный рисунок этой части задания.