Question

Помогите, даю 50 баллов!!! Получите последовательность целых чисел, которая строится по следующему правилу: начальный член последовательности равен нулю, каждый следующий член последовательности равен количеству совпадений между уже построенным куском последовательности и им же в обратном порядке. Например, первые семь членов последовательности таковы: В обратном порядке: Имеется совпадение в пяти позициях, поэтому следующий член последовательности будет равен 5. Формат ввода Натуральное число — количество членов последовательности, которые нужно вывести. Формат вывода Целые числа — члены последовательности. Пример Ввод Вывод 16 0 1 0 3 0 3 0 5 0 7 0 7 0 7 0 9

Answer 1

Ответ: Язык Питон

Объяснение:

a = [0]

n = int(input())

for i in range(n):

   b = 0

   for f in range(len(a)):

       if a[f] == a[-1 - f]:

           b += 1

   a.append(b)

del a[-1]

for i in a:

   print(i)

Answer 2

Для решения данной задачи мы можем использовать цикл, который будет генерировать последовательность в соответствии с заданными правилами. Вот пример реализации на языке Python:

pythonCopy code
n = int(input())  # Вводим количество членов последовательности
sequence = [0]  # Создаем список и добавляем начальный член

for i in range(1, n):
    reverse_sequence = sequence[::-1]  # Переворачиваем список
    count = 0
    for j in range(i):
        if sequence[j] == reverse_sequence[j]:
            count += 1
    sequence.append(count)  # Добавляем количество совпадений в список

print(*sequence)  # Выводим последовательность

После ввода количества членов последовательности, программа будет генерировать последовательность, добавляя новые члены в соответствии с правилами, и выводить результат.

Пример работы программы:

makefileCopy code
Ввод:
16

Вывод:
0 1 0 3 0 3 0 5 0 7 0 7 0 7 0 9

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