Задание
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | 8 | 3 | ||||
| B | 8 | 3 | ||||
| C | 3 | 4 | 3 | |||
| D | 3 | 1 | 3 | |||
| E | 4 | 1 | 2 | |||
| F | 3 | 3 | 2 |
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
Из таблицы выписываем дороги: A–B =
Из A можно выехать в B или в C. Рассмотрим возможные пути до D:
- A–B–D:
- A–C–E–D:
- A–C–F–D:
- A–C–F–E–D:
Наименьшая длина равна
Перебираем все пути из A в D по дорогам таблицы и выбираем самый короткий.
У исполнителя Квадратор две команды, которым присвоены номера:
- возведи в квадрат
- зачеркни справа
Первая из них возводит число на экране во вторую степень, вторая — удаляет крайнюю правую цифру числа.
Составьте алгоритм получения из числа 3 числа 6, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21211 — это алгоритм: зачеркни справа, возведи в квадрат, зачеркни справа, возведи в квадрат, возведи в квадрат, который преобразует число 52 в 16.)
Если таких алгоритмов более одного, то запишите любой из них.
Идём от
- возведи в квадрат:
- возведи в квадрат:
- зачеркни справа:
→ - возведи в квадрат:
- зачеркни справа:
→
Получилось
