Loading [MathJax]/jax/output/SVG/jax.js

Математикадан республикалық олимпиада, 1998-1999 оқу жылы, 10 сынып


{an} тізбегі төмендегідей анықталған: a1=1 және n2 үшін an={an1n, егер an1>n,an1+n, егер an1n. an=1999 болатындай ең кіші n-ді тап.
посмотреть в олимпиаде

Комментарий/решение:

  3
5 года 10 месяца назад #

Так как последовательность определена однозначно, рассмотрим последовательность H (as,as+2,...,as+2k,...,a3s6)=(s2, s3, s4,..., 1),  (as+1,as+3,...,a3s5,...,al+1)=(s2+s+1,s2+s+2,...,3s4) при s>3 удовлетворяет условию, заметим что as+as+1=3s3=(3s6)+3 , тем самым можно найти всегда можно найти два первых члена последовательности с которой будут следовать условие (H), значит для того чтобы найти минимальное a1999 найдём самое первое as в которой будет лежать это число, то есть по свойству и учитывая что a1=1 , получаем a4=2,a5=7 тогда по H откуда (a4+5=a9,a10),...,(a5469=5467,a5470=10937)) откуда требуется решить уравнение a5469+2x=5467x=1999 или x=3468 значит a12405=1999.