Исполнитель "Вычислитель" умеет выполнять только две команды: помножить на 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:


Последние вопросы
по шкале высот определить ,в каком направлении происходит понижение релефа уральских гор

География.

Помогите пожалуйста написать Сочинение Овчинникова "победитель'

Литература.

Здравствуйте. Нужен цитатный план испытания лётчика в лесу главы2-13 по повести

Разные вопросы.

Я хочу найти решение и ответ для этой задачи и получить

Математика.

Здравствуйте Меня зовут Виталий, я AdOps-аналитик компании  Adfinity.pro Заинтересовал ваш проект obrazovalka.com Думаю сможем увеличить

Разные вопросы.

мне очень срочно нужно сочинение по рассказу экспонат номер по дной

Литература.

мне очень срочно нужно сочинение по рассказу экспонат номер по дной

Литература.

В семье из трех человек три электронных устройства: ноутбук, планшет и

Разные вопросы.

Жаркыраган кашка маш жаралгандан ашка маш табышмак жообу менен

Кыргыз тили.

За лето подруги прочитали 48 книг.Причем Оля прочитала в 3 раза

Математика.

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

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

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

Войти на сайт