Олимпиадные задачи по математике для 9 класса - сложность 3 с решениями
Найдите <i>x</i><sub>1000</sub>, если <i>x</i><sub>1</sub> = 4, <i>x</i><sub>2</sub> = 6, и при любом натуральном <i>n</i> ≥ 3 <i>x<sub>n</sub></i> – наименьшее составное число, большее 2<i>x</i><sub><i>n</i>–1</sub> – <i>x</i><sub><i>n</i>–2</sub>.
На плоскости даны 2005 точек (никакие три из которых не лежат на одной прямой). Каждые две точки соединены отрезком. Тигр и Осёл играют в следующую игру. Осёл помечает каждый отрезок одной из цифр, а затем Тигр помечает каждую точку одной из цифр. Осёл выигрывает, если найдутся две точки, помеченные той же цифрой, что и соединяющий их отрезок, и проигрывает в противном случае. Доказать, что при правильной игре Осёл выиграет.
Можно ли разбить множество целых чисел на три подмножества так, чтобы для любого целого значения<i>n</i>числа<i>n</i>,<i>n</i>- 50,<i>n</i>+ 1987 принадлежали трём разным подмножествам?
Имеется несколько гирь, масса каждой из которых равна целому числу. Известно, что их можно разбить на <i>k</i> равных по массе групп.
Доказать, что не менее чем <i>k</i> способами можно убрать одну гирю так, чтобы оставшиеся гири нельзя было разбить на <i>k</i> равных по массе групп.
В таблице размерами <i>m×n</i> расставлены числа – в каждой клетке по числу. В каждом столбце подчеркнуто <i>k</i> наибольших чисел (<i>k ≤ m</i>), в каждой строке – <i>l</i> наибольших чисел (<i>l ≤ n</i>). Докажите, что по крайней мере <i>kl</i> чисел подчёркнуты дважды.