Математикадан республикалық олимпиада, 1998-1999 оқу жылы, 10 сынып
{an} тізбегі төмендегідей анықталған: a1=1 және n≥2 үшін
an={an−1−n, егер an−1>n,an−1+n, егер an−1≤n. an=1999 болатындай ең кіші n-ді тап.
посмотреть в олимпиаде
Комментарий/решение:
Так как последовательность определена однозначно, рассмотрим последовательность H (as,as+2,...,as+2k,...,a3s−6)=(s−2, s−3, s−4,..., 1), (as+1,as+3,...,a3s−5,...,al+1)=(s−2+s+1,s−2+s+2,...,3s−4) при s>3 удовлетворяет условию, заметим что as+as+1=3s−3=(3s−6)+3 , тем самым можно найти всегда можно найти два первых члена последовательности с которой будут следовать условие (H), значит для того чтобы найти минимальное a1999 найдём самое первое as в которой будет лежать это число, то есть по свойству и учитывая что a1=1 , получаем a4=2,a5=7 тогда по H откуда (a4+5=a9,a10),...,(a5469=5467,a5470=10937)) откуда требуется решить уравнение a5469+2x=5467−x=1999 или x=3468 значит a12405=1999.
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.