Тест "Моделирование и формализация" Вариант 1

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж?

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.

​​​​​​​

Введите последовательность чисел через запятую, после пробелов.

Например, 10,3,15,2

По таблице, постройте дерево, позволяющее изобразить все пути между пунктами А и Д. Вычислите длину каждого пути.

Пример оформления(Пути заглавными буквами, все без пробелов)

АВД=5+7=12

АБГД=3+8+5=16

У исполнителя Программист две команды, которым присвоены номера:

1. вычти 1

2. умножь на 4

Первая из них уменьшает число на экране на 1, вторая увеличивает число в 4 раза.

Составьте алгоритм получения из числа 1 числа 44, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 22112 – это алгоритм:

умножь на 4

умножь на 4

вычти 1

вычти 1

умножь на 4,

который преобразует число 1 в число 56.)

Если таких алгоритмов более одного, то запишите любой из них.