У исполнителя вычислительной две команды, которым присвоены номера 1. умножь на

У исполнителя вычислительной две команды, которым присвоены номера 1. умножь на 3 2. вычти 1 первая из их увеличивает число на экране в 3 раза, 2-ая убавляет его на 1. составьте метод получения из числа 1 числа 23, содержащий не более 5 команд в ответе напишите только номера команд. (К примеру 12212- это метод умножь на 3 вычти 1 вычти 1 умножь на 3 вычти 1, который конвертирует число 3 в число 20.) если таких алгоритмов более 1-го, то запишите хоть какой из их.

Задать свой вопрос
2 ответа

 

  Инверсные команды

 

   Имеем две команды:

   1: умножь на 3;

   2: вычти 1.

   С подмогою 5 последовательных исполнений этих 2-ух команд мы должны получить из числа 1 число 23.

   Заметим, что каждое из этих команд из целого числа получает целое число.

 

   Для решения задачки рассмотрим инверсные команды для этих 2-ух команд:

   3: раздели на 3;

   4: прибавь 1.

   Нам необходимо идти в обратном порядке и с подмогою этих 2-ух инверсных команд преобразовать число 23 в число 1.

 

  Алгоритм преображения числа 23 в число 1

 

   Для удобства введем переменную x, которая в ходе исполнения команд меняет свое значение. 

   Команда 3 может применяться только в том случае, когда входное число делится на 3. Так как команда 4 увеличивает число на 1, то, явно, команду 3 можем избрать только для значений x: 24, 27, 30 и т.д. Но, чтобы получить число 27, команда 4 обязана применяться четыре раза, а с подмогою заключительной (пятой) команды невероятно из числа 27 получить число 1.

 

   Итак, имеем последующие преображенья (в оборотном порядке):

   1. x = 23.
      23 + 1 = 24 (команда 4).

   2. x = 24.
      24 : 3 = 8 (3).

   3. х = 8. Число 8 не делится на 3, следовательно, подходит команда 4:
      8 + 1 = 9 (4).

   4. х = 9. Остались две команды, явно, что должна два раза применяться команда 3.
      9 : 3 = 3 (3).

   5. х = 3:
      3 : 1 = 1 (3).

 

  Алгоритм преображения числа 1 в число 23


   Таким образом, имеем единственное решение:

  1.   1 * 3 = 3 (команда 1),
  2.   3 * 3 = 9 (1),
  3.   9 - 1 = 8 (2),
  4.   8 * 3 = 24 (1),
  5.   24 - 1 = 23 (2).

 

   Ответ: 11212.

 

Метод получения из числа 1 числа 23 для данного исполнителя будет содержать 5 команд, а конкретно:

1. 1 * 3 = 3 (1 команда);

2. 3 * 3 = 9 (1 команда);

3. 9 - 1 = 8 (2 команда);

4. 8 * 3 = 24 (1 команда);

5. 24 - 1 = 23 (2 команда);

В виде строчки номеров команд: 11212.

Ответ: 11212.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт