Каждое из этих заданий можно решать несколькими способами. Рассмотрим способ, который подойдет для всех трех. Используем построение дерева решений.
Начинаем строить дерево из пункта А. Из таблицы видно, что из этого пункта можно попасть в В и С, рядом указываем протяженность дорог:
Продолжаем анализировать таблицу и строить дерево:
В конце считаем протяженность дорог, выбираем кратчайший вариант. Это дорога через пункты ACBDE. Ответ 3.
Начинаем строить дерево из пункта A. Из схемы видно, что из А можно попасть в пункты В и С:
Из пункта В можно попасть в D и F, а из С выходит три дороги - в B, F и E. Так анализируем всю схему и получаем такое дерево.
Считаем, сколько получилось пунктов G на схеме. Ответ: 11
Нам нужно получить из числа 1 число 100. Значит, дерево будет строиться с 1. Из 1 можно получить 2 (прибавь 1) или 1(возведи в квадрат). Результат выполнения первой команды будем записывать слева, а результат выполнения второй команды - справа.
Выполнять первой команду 2 нет смысла, поэтому правую часть дерева строить не будем. Из 2 можно получить 3 (2+1=3) или 4 (2^2=4). Получаем дерево:
100 уже получили. Остается правильно записать ответ.
Для этого записываем номера команд в порядке их выполнения: 11212.
Этот способ решения хоть и не самый эффективный и быстрый, но позволяющий решить три задания.