Question

Имеется генератор сигналов. Каждая последовательность получается циклическим сдвигом предыдущей на один элемент вправо:
154215321432543
и так далее. Имеется сумматор, который перемножает цифры в одинаковых позициях новой последовательности и предыдущей, затем, складывает получившиеся результаты. Например, 1∗5+2∗1+3∗2+4∗3+5∗4, получившееся значение сохраняется в аккумуляторе, который также суммирует текущее значение с предыдущим на каждой итерации.

Начальное значение аккумулятора равно нулю. Генератор останавливается при значении аккумулятора больше 1000 (итерация на которой значение более 1000 не учитывается). Сколько последовательностей он сгенерирует?

Answer 1

Ответ:

44

Объяснение:

Одна последовательность = 1 строка (например 1,2,3,4,5)

Действуя по алгоритму сумматора Новая последовательность и Предыдущая = 45 (Это действует для каждого нового повторения алгоритма)

Алгоритм использует две последовательности, а так как нам нужно посчитать сколько последовательностей будет в программе - нужно 45 разделить на 2

Получаем, что одна последовательность = 22,5

Если мы 1000 разделим на 22,5, то получим 44,4444...

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

Ответ 44.