Однажды за круглым столом оказались пятеро ребят из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Леша, Коля и Витя. Москвич сидел между Томичем и Витей, петербуржец – между Юрой и Толей, а напротив него сидели пермяк и Алеша. Коля никогда не был в Санкт-Петербурге, а Юра не был в Москве и Томске, Томич с Толей регулярно переписываются. Определить в каком городе живет каждый из ребят?
a(1)=0 a(2)=1
a(n+2)=a(n+1)-a(n)
Найди a(885)
Внимание: скобка означает число в нижнем индексе.
Решаем, исходим сразу от наибольшего числа:
a(885)=a(884)-a(883)=a(883)-a(882)-a(883)=a(882)
В чем фокус-покус. Сначала мы применили формулу по отношению к числуa(885), а потом к числу a(884), из чего получилось равенство a(885)=a(882)
Тем самым, мы можем утверждать, что числа в последовательностях будут совпадать каждые 885-882=3 раза. 885 кратно 3, следовательно ищем наименьшее общее кратное число, оно равно 3. Следовательно a(885)=a(3)
Находим a(3) из формулы: a(3)=a(2)-a(1)=1-0=1, следовательно a(885)=1