Содержание урока:
Первый тип задачи.
Исполнитель «УММ-алгоритм» умеет выполнять две команды:
1. Приписать слева 1;
2. Разделить на 4.
1. Приписать слева 1;
2. Разделить на 4.
Выполняя первую команду, исполнитель приписывает слева 1 к числу; выполняя вторую команду, исполнитель уменьшает число в 4 раза. Исполнитель работает только с натуральными числами. Составьте алгоритм, который преобразует число 8 в число 7, содержащий не более 5 команд. В ответе запишите последовательность команд.
Второй тип задачи.
Исполнитель «УММ-алгоритм» умеет выполнять три команды:
1. Прибавь 3;
2. Умножь на x;
3. Раздели на 2.
х — это неизвестное натуральное число, x > 1.
1. Прибавь 3;
2. Умножь на x;
3. Раздели на 2.
х — это неизвестное натуральное число, x > 1.
Выполняя первую команду, исполнитель прибавляет число 3; выполняя вторую команду, исполнитель умножает число на x; выполняя третью команду, исполнитель делит число на 2. Программой называется последовательность команд, например 1321 или 1231.
Известно, что программа 12123 преобразует число 7 в число 86. Найдите значение x.