Анализ простых алгоритмов для конкретного исполнителя с фиксированным набором команд
Выполнить анализ простых алгоритмов для конкретного исполнителя с фиксированным набором команд
Задание 1
У исполнителя Вычислитель две команды, которым присвоены номера: 1. Вычти 3 2. Раздели на х (х - неизвестное натуральное число; х > 1). Выполняя первую из них, Вычислитель уменьшает число на экране на 3, а выполняя вторую, делит это число на х. Программа для исполнителя Вычислитель — это последовательность номеров команд. Известно, что программа 11211 переводит число 127 в число 5. Определите значение х.
Задание 2
У исполнителя Вычислитель две команды, которым присвоены номера: 1. Прибавь 1 2. Возведи в квадрат Первая из этих команд увеличивает число на 1, а вторая – возводит в квадрат. Программа для исполнителя Вычислитель – это последовательность номеров команд. Запишите программу для исполнителя Вычислитель, которая преобразует число 3 в число 10001 и содержит не более 5 команд.
Задание 3
У исполнителя Вычислитель три команды, которым присвоены номера: 1. Умножь на 3 2. Вычти 2 3. Прибавь х (х - неизвестное натуральное число; х > 1). Выполняя первую из них, Вычислитель утраивает число на экране, выполняя вторую — уменьшает число на экране на два, а выполняя третью — увеличивает число на х. Программа для исполнителя Вычислитель – это последовательность номеров команд. Известно, что программа 23123 переводит число 5 в число 35. Определите значение х.
Задание 4
У исполнителя Вычислитель две команды, которым присвоены номера: 1. Прибавь х 2. Умножь на 3 (х - неизвестное натуральное число; х > 1). Выполняя первую из них, Вычислитель увеличивает число на экране на х, а выполняя вторую, умножает это число на 3. Программа для исполнителя Вычислитель — это последовательность номеров команд. Известно, что программа 21212 переводит число 5 в число 231. Определите значение х.
Задание 5
У исполнителя Вычислитель две команды, которым присвоены номера: 1. Прибавь х 2. Умножь на 2 (х - неизвестное натуральное число; х > 1). Выполняя первую из них, Вычислитель увеличивает число на экране на х, а выполняя вторую, умножает это число на 2. Программа для исполнителя Вычислитель — это последовательность номеров команд. Известно, что программа 12121 переводит число 12 в число 76. Определите значение х.
Задание 6
У исполнителя Вычислитель две команды, которым присвоены номера: 1. Прибавь 2 2. Умножь на х (х - неизвестное натуральное число; х > 1). Выполняя первую из них, Вычислитель увеличивает число на экране на 2, а выполняя вторую, умножает это число на х. Программа для исполнителя Вычислитель — это последовательность номеров команд. Известно, что программа 11211 переводит число 8 в число 40. Определите значение х.
Задание 7
У исполнителя Вычислитель две команды, которым присвоены номера: 1. Прибавь 3 2. Умножь на 5 Выполняя первую из них, Вычислитель прибавляет к числу 3, а выполняя вторую, умножает это число на 5. Программа для исполнителя Вычислитель – это последовательность номеров команд. Запишите программу для исполнителя Вычислитель, которая содержит не более 5 команд и переводит число 4 в число 530.
Задание 8
У исполнителя Вычислитель две команды, которым присвоены номера: 1. Прибавь 2 2. Раздели на х (х - неизвестное натуральное число; х > 1). Выполняя первую из них, Вычислитель увеличивает число на экране на 2, а выполняя вторую, делит это число на х. Программа для исполнителя Вычислитель — это последовательность номеров команд. Известно, что программа 12111 переводит число 115 в число 19. Определите значение х.
Задание 9
У исполнителя Вычислитель три команды, которым присвоены номера: 1. Умножь на 2 2. Вычти 1 3. Прибавь х (х - неизвестное натуральное число; х > 1). Выполняя первую из них, Вычислитель удваивает число на экране, выполняя вторую — уменьшает число на экране на единицу, а выполняя третью — увеличивает это число на х. Программа для исполнителя Вычислитель – это последовательность номеров команд. Известно, что программа 31213 переводит число 1 в число 27. Определите значение х.
Задание 10
У исполнителя Вычислитель две команды, которым присвоены номера: 1. Вычти 3 2. Умножь на х (х - неизвестное натуральное число; х > 1). Выполняя первую из них, Вычислитель уменьшает число на экране на 3, а выполняя вторую, умножает это число на х. Программа для исполнителя Вычислитель — это последовательность номеров команд. Известно, что программа 11121 переводит число 14 в число 27. Определите значение х.