1.Исполнитель Двоечник1 преобразует целое число, - вопрос №1733688011 от Оооооууууу 18.02.2023 20:40

Question

Информатика: 1.Исполнитель Двоечник1 преобразует целое число, записанное на экране. У исполнителя 3 команды, каждой из которых присвоен номер. Умножить на 4Добавить 1Умножить на 2Первая команда увеличивает число на экране в 4 раза, вторая увеличивает число на экране на 1, третья увеличивает число на экране в 2 раза. Программа для исполнителя Двоечник1 - это последовательность команд.Сколько существует команд, которые число 1 преобразуют в число 30 так, что траектория программы проходит через число 10?2.Исполнитель

Оооооууууу · Answer

Производим обратные действия: имея команды "разделить на 3", "разделить на 2" и "отнять 1", сделать из 84 львов 1.

Поскольку нам нужно минимальное количество действий, будем пробовать команды именно в том порядке, в котором они указаны выше, только сначала проверяем, можем ли мы получить число, делящееся на 3 без остатка, отняв только 1.

1)
84 делится на 3 без остатка, результат - 28.

2)
Ближайший делитель 3 к 28 - это 27, получить его можем в одну команду "отнять 1".

3) 27 / 3 = 9

4) 9 / 3 = 3

5) 3 / 3 = 1

ответ: 5 команд.