Вы хотите возвести данное число 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=a3×a2. вам необходимо определить, за какое минимальное число умножений можно вычислить следующие степени: 7, 15, 23, 63. вычисление каждой из этих степеней должно быть независимо от остальных, то есть при вычислении 15-й степени нельзя использовать вычисления, проделанные ранее для вычисления 7-й степени. вы решаете четыре независимые – за какое минимальное число умножений можно вычислить 7-ю степень, 15-ю степень, 23-ю степень и 63-ю степень. ответ на это записывается в четырёх строках. каждая строка должна содержать последовательность вычисления каждой из указанных степеней. первая строка должна содержать последовательность вычисления 7-й степени, вторая строка – 15-й степени, третья строка – 23-й степени, четвертая строка – 63-й степени. каждая строка содержит через пробел несколько целых чисел – значения степеней в том порядке, в котором они вычисляются. например, для вычисления 5-й степени решение можно записать в виде строки 23 5или 2 4 5, что означает, что последовательно вычисляются степени a2, a3, a5 (одно возможное решение) или a2, a4, a5 (другое возможное решение). такм образом, каждая строка должна начинаться числом 2, а заканчиваться тем значением степени, которое нужно вычислить (7, 15, 23, 63). чем меньше операций умножения вы будете использовать, тем больше вы получите, при условии, что предложенные последовательности вычисления степеней являются корректными. 25

295

408

Посмотреть ответы 2

Ответы на вопрос:

Вика7473

Информатика

4,7(95 оценок)

Программа на python 3, перебирающая все возможные последовательности определённой длины: def shortest_chains(n): def next_chains(chain): new_elems = set() for i in range(len(chain)): for j in range(i, len(chain)): new_elem = chain[i] + chain[j] if new_elem > chain[-1] and new_elem not in new_elems: new_elems.add(new_elem) yield chain + [new_elem] current_stage = none next_stage = [[1]] answer = [] while len(answer) == 0: current_stage = next_stage next_stage = [] for chain in current_stage: next_stage.extend(next_chains(chain)) answer = [chain[1: ] for chain in next_stage if chain[-1] == n] return answer def print_solution(n): answer = shortest_chains(n) print("для {} есть {} решений(-я, -е): ".format(n, len( for i in range(len(answer)): print("{}. {}".format(i + 1, " ".join(map(str, print() запустив, можно получить все 5 возможных решений для числа 7, по 4 решения для 15 и 23 и 87 решений для 63.

мак122

Информатика

4,4(99 оценок)

Варианты: - --1-- - - любая цифра,кроме 1. получилось 5 вариантов 5*(5^4)=3125 //почему 5^4-> 5 это кол-во возможных цифр(от 2 до 6), 4 это места("-",всего 5 символов, единица уже заняла одно место) ответ: 3125

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.