Олимпиадные задачи из источника «10 класс, 2 тур» для 10 класса - сложность 2-3 с решениями
10 класс, 2 тур
НазадПоследовательность чисел<i>a</i><sub>1</sub>,<i>a</i><sub>2</sub>,...,<i>a</i><sub>n</sub>... образуется следующим образом:<div align="CENTER"> <i>a</i><sub>1</sub> = <i>a</i><sub>2</sub> = 1; <i>a</i><sub>n</sub> = $\displaystyle {\frac{a_{n-1}^2+2}{a_{n-2}}}$ (<i>n</i>$\displaystyle \ge$3). </div>Доказать, что все числа в последовательности — целые.
Из центра правильного 25-угольника проведены векторы во все его вершины.
Как надо выбрать несколько векторов из этих 25, чтобы их сумма имела наибольшую длину?
На листе бумаги нанесена сетка из<i>n</i>горизонтальных и<i>n</i>вертикальных прямых. Сколько различных замкнутых 2<i>n</i>-звенных ломаных можно провести по линиям сетки так, чтобы каждая ломаная проходила по всем горизонтальным и всем вертикальным прямым?
Доказать, что при нечётном <i>n</i> > 1 уравнение <i>x<sup>n</sup> + y<sup>n</sup> = z<sup>n</sup></i> не может иметь решений в целых числах, для которых <i>x + y</i> – простое число.