Вопрос по информатике:
У дрессировщика Вольки есть волшебная палочка и один лев. За один взмах палочки количество львов или удваивается, или утраивается или увеличивается на 1. К концу представления на арене было 84 львов. Какое наименьшее количество раз Волька мог взмахнуть палочкой?
В качестве ответа укажите одно целое число.
Пример. Если бы на арене к концу представления было четыре льва, то наименьшее количество взмахов палочкой равно 2, например, количество львов дважды удвоилось.
- 02.02.2016 10:39
- Информатика
- remove_red_eye 6930
- thumb_up 31
Ответы и объяснения 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 команд.
- 03.02.2016 22:23
- thumb_up 43
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.