Исполнитель "Вычислитель" умеет выполнять только две команды: помножить на 2и прибавить

Исполнитель quot;Вычислительquot; умеет исполнять только две команды: помножить на 2и прибавить 1. Придумайте для него более краткий план получения из 0 числа 100.

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

Задачки сходственного типа решаются с подмогою обычного алгоритма:  число-результат делят на два, если оно четное либо вычитают единицу, если оно нечетное. Деяния повторяют до получения числа 0. Дальше нужно записать противоположные деянья  в оборотном порядке.

  • 100 / 2 = 50,
  • 50 / 2 = 25,
  • 25 - 1 = 24,
  • 24 / 2 = 12,
  • 12 / 2 = 6,
  • 6 / 2 = 3,
  • 3 1 = 2,
  • 2 / 2 = 1,
  • 1 1 = 0.

Команды для получения числа 100 из числа 0 (прибавить 1 П, умножить на 2 У):

1) П: 0 + 1 = 1;
2) У: 1 * 2 = 2;
3) П: 2 + 1 = 3;
4) У: 3 * 2 = 6;
5) У: 6 * 2 = 12;
6) У: 12 * 2 = 24;
7) П: 24 + 1 = 25;
8) У: 25 * 2 = 50;
9) У: 50 * 2 = 100.

 

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


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

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

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

Войти на сайт