Задание № 16438
У исполнителя Утроитель две команды, которым присвоены номера:
1) прибавь 2
2) умножь на 3
Первая из них увеличивает число на экране на 2, а вторая — утраивает его. Запишите порядок команд в программе получения из числа 2 числа 40, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 21211 — это программа, содержащая следующие команды:
умножь на три
прибавь 2
умножь на три
прибавь 2
прибавь 2,
которые преобразуют число 3 в 37.)
Из числа 2 получить 40 не более чем за 5 команд, используя 1.прибавь 2 и 2.умножь на 3
Первой может быть как Прибавление так и Умножение
Выберем Прибавление, получим 2+2=4. Второй так же Прибавление или Умножение
Выберем Прибавление 4+2=6. Далее если 6*3=18 и следующее умножение уже поведет перебор, т.к. 18*3=54 и т.д.
Выберем второй командой Умножение. 4*3=12.
Чтобы получить 40, умножаемое число не должно быть больше 13, т.к. 13*3=39, в остальных случаях перебор
Следовательно третьей командой может быть только умножение, после которого получим 12*3=36
Остается 2 команды, а это значит что до 40 мы просто производим два раза прибавление:36+2=38 и 38+2=40
Ответ: 12211
Ответ: 12211Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.