Имеется генератор сигналов. Каждая последовательность получается циклическим сдвигом предыдущей на один элемент вправо: 154215321432543
и так далее. Имеется сумматор, который перемножает цифры в одинаковых позициях новой последовательности и предыдущей, затем, складывает получившиеся результаты. Например, 1∗5+2∗1+3∗2+4∗3+5∗4, получившееся значение сохраняется в аккумуляторе, который также суммирует текущее значение с предыдущим на каждой итерации.
Начальное значение аккумулятора равно нулю. Генератор останавливается при значении аккумулятора больше 1000 (итерация на которой значение более 1000 не учитывается). Сколько последовательностей он сгенерирует?
44
Объяснение:
Одна последовательность = 1 строка (например 1,2,3,4,5)
Действуя по алгоритму сумматора Новая последовательность и Предыдущая = 45 (Это действует для каждого нового повторения алгоритма)
Алгоритм использует две последовательности, а так как нам нужно посчитать сколько последовательностей будет в программе - нужно 45 разделить на 2
Получаем, что одна последовательность = 22,5
Если мы 1000 разделим на 22,5, то получим 44,4444...
В большую сторону округлять мы не можем по условию задачи, следовательно округляем в меньшую.
ответ 44.