Линейный алгоритм преобразования чисел, графы

Тест из 12 заданий по темам "Линейный алгоритм преобразования чисел", "Графы".

Задание 1

Исполнитель «Алгоритмик» умеет выполнять три команды: 1. Умножить на x 2. Прибавить 1 3. Разделить на 2. x – это неизвестное натуральное число, x > 1. Выполняя первую команду, исполнитель умножает число на экране на x; выполняя вторую команду, исполнитель увеличивает число на 1; выполняя третью команду, исполнитель уменьшает число на экране в 2 раза. Известно, что программа 11223 преобразует число 10 в число 21. Найдите значение x.

Задание 2

Исполнитель «Алгоритмик» умеет выполнять три команды: 1. Умножить на x 2. Прибавить 6 3. Умножить на 2. x – это неизвестное натуральное число, x > 1. Выполняя первую команду, исполнитель умножает число на экране на x; выполняя вторую команду, исполнитель увеличивает число на 6; выполняя третью команду, исполнитель увеличивает число на экране в 2 раза. Известно, что программа 1233 преобразует число 2 в число 112. Найдите значение x.

Задание 3

Исполнитель «Алгоритмик» умеет выполнять две команды: 1. Умножить на x 2. Прибавить 4. x – это неизвестное натуральное число, x > 1. Выполняя первую команду, исполнитель умножает число на экране на x; выполняя вторую команду, исполнитель увеличивает число на 4. Известно, что программа 22221 преобразует число 8 в число 72. Найдите значение x.

Задание 4

Исполнитель «Алгоритмик» умеет выполнять две команды: 1. Увеличить на x 2. Умножить на 2. x – это неизвестное натуральное число, x > 1. Выполняя первую команду, исполнитель прибавляет x к числу на экране; выполняя вторую команду, исполнитель умножает число на 2. Программой называется последовательность команд, например, 1221 или 12111. Известно, что программа 21112 преобразует число 7 в число 58. Найдите значение x.

Задание 5

Исполнитель «Алгоритмик» умеет выполнять две команды: 1. Умножить на x 2. Прибавить 7. x – это неизвестное натуральное число, x > 1. Выполняя первую команду, исполнитель умножает число на экране на x; выполняя вторую команду, исполнитель увеличивает число на 7. Известно, что программа 12221 преобразует число 4 в число 58. Найдите значение x.

Задание 6

Исполнитель «Алгоритмик» умеет выполнять три команды: 1. Умножить на x 2. Прибавить 10 3. Вычесть 2. x – это неизвестное натуральное число, x > 1. Выполняя первую команду, исполнитель умножает число на экране на x; выполняя вторую команду, исполнитель увеличивает число на 10; выполняя третью команду, исполнитель уменьшает число на экране на 2. Известно, что программа 12313 преобразует число 10 в число 406. Найдите значение x.

Задание 7

Исполнитель «Алгоритмик» умеет выполнять три команды: 1. Умножить на x 2. Прибавить 8 3. Вычесть 1. x – это неизвестное натуральное число, x > 1. Выполняя первую команду, исполнитель умножает число на экране на x; выполняя вторую команду, исполнитель увеличивает число на 8; выполняя третью команду, исполнитель уменьшает число на экране на 1. Известно, что программа 33211 преобразует число 9 в число 60. Найдите значение x.

Задание 8

Исполнитель «Алгоритмик» умеет выполнять три команды: 1. Умножить на x 2. Прибавить 1 3. Умножить на 3. x – это неизвестное натуральное число, x > 1. Выполняя первую команду, исполнитель умножает число на экране на x; выполняя вторую команду, исполнитель увеличивает число на 1; выполняя третью команду, исполнитель увеличивает число на экране в 3 раза. Известно, что программа 2231 преобразует число 4 в число 270. Найдите значение x.

Задание 9

На рисунке — схема метрополитена. По каждому пути можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из станции В на станцию Ж?

Задание 10

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

Задание 11

На рисунке — схема морских путей. По каждому пути можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей от станции Г до станции Ю?

Задание 12

На рисунке — схема дорог, связывающих города. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город В?