Линейный алгоритм преобразования чисел, графы
Тест из 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
На рисунке — схема дорог, связывающих города. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город В?