Удрессировщика вольки есть волшебная палочка и один лев. за один взмах палочки количество львов или удваивается, или утраивается или увеличивается на 1. к концу представления на арене было 84 львов. какое наименьшее количество раз волька мог взмахнуть палочкой? в качестве ответа укажите одно целое число. пример. если бы на арене к концу представления было четыре льва, то наименьшее количество взмахов палочкой равно 2, например, количество львов дважды удвоилось.
245
319
Ответы на вопрос:
Производим обратные действия: имея команды "разделить на 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 команд.
Const handsfree = true; n = 15; var a: array[1..n] of real; i: integer; sum: real; begin {ввод массива} writeln('данные массива: '); for i : = 1 to n do begin if handsfree then begin a[i] : = random(100) - 50; write(a[i], ' '); end else readln(a[i]); end; writeln(); {подсчет суммы и произведения} sum : = 0; for i : = 1 to n do begin if a[i] > 10 then sum : = sum + a[i]; end; writeln('sum = ', sum); end.
Популярно: Информатика
-
mashacherevchenko26.08.2021 04:10
-
НикаиВикаСестры111029.05.2021 05:26
-
fofanz24.05.2021 08:50
-
АлсушкаСушка15.07.2021 11:43
-
Дима5149730.07.2020 19:14
-
vovavk114.04.2021 17:26
-
sagizovtoshtemi19.01.2022 13:06
-
77linnik12.04.2021 00:12
-
semaf134578921.08.2021 16:55
-
artyommamedov20.10.2022 09:16