Архив задач олимпиады по математике и криптографии

Сумма чисел на окружности

В концах диаметра окружности расположены числа 1 и 5, разбивающие окружность на две дуги. Совершим по окружности n  оборотов по часовой стрелке, приняв за начало обхода один из концов диаметра. После прохождения каждой имеющейся на данный момент дуги делим её пополам и в середине записываем число (3x +3y)/2 , где х и у – числа, стоящие на концах пройденной дуги, взятые в порядке направления обхода. Найдите сумму всех записанных чисел после n оборотов.