Много .
4
на кружке по программированию учи
программированию учитель задал васе на обработку
последовательности чисел по следующему алгоритму.
1. дописать зеркальную копию последе
алгоритма в конец последовательности
2. поместить когiию последователь
начало последовательности
3. прибавить 1 ко всем числам в пос.
шаге.
4. в середину полученной
зную копию последовательности чисел полученной на вход
ию последовательности чисел полученной после первого шага в
тко всем числам в последовательности, полученной на предыдущем
пну полученной на предыдущем шаге последовательности коместь
последовательность чисел, полученную на вход алгоритма.
учитель предложил васс один раз п
пос
n
редложил вас один раз применить алгоритм, взяв в качестве входной
ледовательности два числа о 1». вася выполнил алгоритм, записывая результаты
каждого шага:
2 1 1 2
21 122 112
32 233223
322 321 322 3
учитель сказал, что вася получил верный результат и предложил ему выполнить весь
алгоритм еще несколько раз, считая, что при каждом новом выполнении алгоритма ему на
вход подается последовательность, получившаяся в результате предыдущего выполнения
алгоритма. то есть, при втором выполнении алгоритма ему на вход буде подана
последовательность «3 2 2 3 2 1 3 2 2 3», которую вася получил в результате первого
выполнения алгоритма.
определите, сколько раз вася повторил алгоритм, если оказалось, что в
получившейся у него последовательности на 15625-й и 15626-й позициях, считая слева
направо от начала этой последовательности, стоят числа «2» и «», соответственно.
в ответе укажите число, соответствующее количеству повторений алгоритма,
включая первое применение алгоритма, указанное в примере.