Олимпиадные задачи по математике - сложность 2-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> равных по массе групп.
В клетках прямоугольной таблицы 8×5 расставлены натуральные числа. За один ход разрешается одновременно удвоить все числа одной строки или же вычесть единицу из всех чисел одного столбца. Доказать, что за несколько ходов можно добиться того, чтобы все числа таблицы стали равными нулю.
В таблице размерами <i>m×n</i> расставлены числа – в каждой клетке по числу. В каждом столбце подчеркнуто <i>k</i> наибольших чисел (<i>k ≤ m</i>), в каждой строке – <i>l</i> наибольших чисел (<i>l ≤ n</i>). Докажите, что по крайней мере <i>kl</i> чисел подчёркнуты дважды.