У исполнителя утроитель две команды которым присвоены

У исполнителя утроитель две команды которым присвоены

УСЛОВИЕ:

У исполнителя Утроитель две команды, которым присвоены номера:

Выполняя первую из них, Утроитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 3. Запишите порядок команд в программе получения из числа 4 числа 51, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 11221 — это программа

которая преобразует число 1 в число 28.)

Задание:

У исполнителя Утроитель две команды, которым присвоены номера:

1.прибавь 1
2.умножь на 3

Первая из них увеличивает число на экране на 1, вторая утраивает его.
Программа для Утроителя — это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 31?

Запишите порядок команд в программе преобразования числа 1 в число 22, содержащей не более 5 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.

Решение: Число 22 Утроитель может получить единственным способом, прибавив единицу к 21. Поэтому последняя команда программы – 1. То есть наща программа выглядит так: хххх1 и после выполнения первых 4-х команд должно получиться число 21. Запишем это так: хххх 1. Здесь x может означать 1, 2 или 0 (отсутствие команды, если в программе меньше 5 команд). Число 21 Утроитель может получить двумя способами – утроив 7 (тогда программа выглядит так: ххх 21) или последовательно прибавив три единицы к 18. В последнем случае программа должна выглядеть так: х 1111, что невозможно. Итак, программа выглядит так: ххх 21. Число 7 Утроитель может получить единственным способом, прибавив единицу к 6, следовательно, третья от конца команда – 1, т.е. программа выглядит так: хх 121. Число 6 можно получить из числа 1 за 2 команды, причем единственным способом: 1) прибавь 1; 2) умножь на 3.Таким образом, нужная программа: 12121 Ответ: 12121 Проверка

Читайте также:  Dell inspiron 3521 8270
Исходное число Команда Результат
1 1 (прибавь 1) 2
2 2 (умножь на 3) 6
6 1 (прибавь 1) 7
7 2 (умножь на 3) 21
21 1 (прибавь 1) 22

Замечание 1. Мы решали задачу «с конца». Это часто бывает полезно.

Ссылка на основную публикацию
У вас сломался холодильник
Поломка холодильника всегда застает в врасплох. И определить причину моментально практически невозможно. Нужно как можно быстрее «спасти» продукты. Обычно надолго...
Телефон абонента занят что это значит
Телефон работает нормально. Но в последнее время почему-то часто не могут дозвониться до меня, номер занят. Хотя я ни с...
Телефон xiaomi или huawei
17 октября 2019 Ни для кого не секрет, что львиную долю прибыли Android-производителей обеспечивают продажи бюджетных и средне-бюджетных устройств. Своеобразными...
У каких марок телефонов хорошая камера
Производители будто бы соревнуются - кто сколько датчиков встроит в девайс. Есть уже с четырьмя и даже пятью камерами! Как...
Adblock detector