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

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

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

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

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

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

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

АВД=5+7=12

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

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

1. умножь на 2

2. прибавь 3

Первая из них увеличивает число на экране в 2 раза, вторая прибавляет к числу 3.

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

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

умножь на 2

прибавь 3

прибавь 3

умножь на 2

умножь на 2,

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

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