Докажем по индукции, что начальный отрезок нашей последовательности равен1966, 44, 44, 45, 45, .. , где после числа1966каждое натуральное число, большее 43, встречается ровно 2 раза подряд, кроме чисел вида74· 2^k , которые встречаются 3 раза подряд (сравни с решением задачи78594). Пусть мы уже доказали, что начальный отрезок нашей последовательности имеет требуемый вид1966,44,44,45,45,..n-1,n-1,n,n . Найдем ее следующий член. Возьмем наименьшее k для которого74· 2^k>n . Сумма выписанных чисел равна s=1966+2(44+45+..n)+74+2· 74+..2^k-1· 74=(n-43)(n+44)+2^k· 74+44²=n²+n+2^k· 74. Если n=2^k· 74, то(n)² s<(n+1)² , то есть следующий член последовательности равен n . Иначе n+1 2^k· 74 2n , и(n+1)² s<(n+2)² , то есть следующий член последовательности равен n+1. Аналогично находятся следующие члены последовательностей1966,44,44,1,.. n-1,n и1966,44,44,.. n-1,n, n, n . Из явного вида последовательности число a1966находится простым подсчетом.

1024