yegordobronravov

Простенькая задача на линейные рекуренты: a(n)= целая часть(2^(n+1)/3) (в частности a(7)=85) То есть а(n) - все единицы перевести все 1 в 0. b(n) перевести 1000...000 в 0000...00 и c(n) перевести 00000...000 в 1000...0000. Не трудно видеть, что a(n)=a(n-2)+b(n-1)+1, b(n)=b(n-1)+c(n-1)+1=c(n), все нулевые 0, единичные 1. Дальше завершить решение задачи может любой, кто умеет складывать геометрические прогрессии. P.S. то что b=c можно заметить так же заметив, что все действия "обратимы".