Яяяячччч
15.10.2022 03:43

Короче,есть две команды: 1) прибавь 3
2) умножь на 2
Нужно из числа 1 получить число 47 используя эти команды.ответ запишите,указывая лишь номера команд ( наприпер,программа 21211 преобразует число 1 в 16)
Заранее большое ,а то я уже запуталась​

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Windsorcastle
09.05.2021 12:28

Нужно идти с заду наперёд. Если число нечётное - отнять 3, потом поделить на 2.

Например число 47 нечётное - отнять 3, потом разделить на 2, и так пока не будет 1. Чтобы получить 47 из 1 нужно записать команды получения из 47 1 в обратном порядке с обратными операциями.

Например число 11.

чтобы из 11 получить 1 нужно отнять 3. 11 - 3 = 8, разделить на 2, 8/2 = 4, отнять 3.

Чтобы из числа 1 получить 11 нужно записать команда получения из числа 11 1 в обратном порядке, заменив деление умножением, вычитание прибавлением: к 1 прибавить 3, умножить на 2, прибавить 3.

В программировании можно реализовать данный алгоритм с рекурсии, с стека, либо с массива.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота