Вы хотите возвести данное число a в некоторую целочисленную ступень n,
Вы желайте возвести данное число a в некоторую целочисленную ступень n, но ваш калькулятор умеет только перемножать числа. К примеру, вы сможете вычислить a2 = a a, затемвыможетевычислитьa3 =a2 aилиa4 =a2 a2.
Вы сможете по-различному организовать вычисление значения an. К примеру, вычислить a5 можно за 4 умножения:
1) a2 = a a, 2) a3 = a2 a, 3) a4 = a3 a, 4) a5 = a4 a.
Но можно вычислить a5 всего лишь за 3 умножения: 1) a2 = a a,
2) a3 = a2 a, 3) a5=a3a2.
Вам нужно определить, за какое малое число умножении можно вычислить последующие ступени: 7, 15, 23, 63. Вычисление каждои из этих степенеи обязано быть самостоятельно от других, то есть при вычислении 15-и ступени нельзя использовать вычисления, проделанные ранее для вычисления 7-и ступени. Вы решаете четыре самостоятельные задачи за какое минимальное число умножении можно вычислить 7-ю ступень, 15-ю ступень, 23-ю ступень и 63-ю степень.
Ответ на это задание записывается в четырех строчках. Каждая строчка обязана содержать последовательность вычисления каждои из обозначенных степенеи. 1-ая строчка обязана содержать последовательность вычисления 7-и ступени, вторая строчка 15-и степени, третья строчка 23-и степени, четвертая строка 63-и ступени.
Любая строчка содержит через пробел несколько целых чисел значения степенеи в том порядке, в котором они вычисляются. К примеру, для вычисления 5-и ступени решение можно записать в виде строчки
23 5или
2 4 5,
что означает, что последовательно рассчитываются ступени a2, a3, a5 (одно вероятное решение) либо a2, a4, a5 (иное вероятное решение). Такм образом, любая строка обязана начинаться числом 2, а кончаться тем значением ступени, которое необходимо вычислить (7, 15, 23, 63).
Чем меньше операции умножения вы будете использовать, тем больше баллов вы получите, при условии, что предложенные последовательности вычисления степенеи являются корректными.
50 баллов
a2 = a x a
a3 = a2 x a
a5 = a3 x a2
a7 = a5 x a2
15=
a2 = a x a
a3 = a2 x a
a5 = a3 x a2
a10 = a5 x a5
a15 = a10 x a5
23=
a2 = a x a
a3 = a2 x a
a5 = a3 x a2
a10 = a5 x a5
a20 = a10 x a10
a23 = a20 x a3
63=
a2 = a x a
a3 = a2 x a
a5 = a3 x a2
a10 = a5 x a5
a20 = a10 x a10
a40 = a20 x a20
a60 = a40 x a20
a63 = a60 x a3
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Разные вопросы.
Математика.
Русский язык.
Русский язык.
Разные вопросы.
Қазақ тiлi.
Английский язык.
Математика.
История.