Олимпиадные задачи из источника «Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки» - сложность 2 с решениями
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
НазадНа прямой сидят три кузнечика, каждую секунду прыгает один кузнечик. Он прыгает через какого-нибудь кузнечика (но не через двух сразу).
Докажите, что через 1985 секунд они не могут вернуться в исходное положение.
В узлах клетчатой плоскости отмечено пять точек. Доказать, что есть две из них, середина отрезка между которыми тоже попадает в узел.
Доказать, что никакая степень числа 2 не оканчивается четырьмя одинаковыми цифрами.
Доказать, что существует бесконечно много чисел, не представимых в виде суммы трёх кубов.
В плоскости расположено 11 шестерёнок таким образом, что первая сцеплена со второй, вторая – с третьей, ..., одиннадцатая – с первой.
Могут ли они вращаться?
Докажите, что выпуклый 13-угольник нельзя разрезать на параллелограммы.
Найти остаток от деления на 7 числа 10<sup>10</sup> + 10<sup>10<sup>2</sup></sup> + 10<sup>10<sup>3</sup></sup> + ... + 10<sup>10<sup>10</sup></sup>.
Докажите, что если <i>a</i><sub>1</sub> ≥ <i>a</i><sub>2</sub> ≥ ... ≥ <i>a<sub>n</sub></i>, <i>b</i><sub>1</sub> ≥ <i>b</i><sub>2</sub> ≥ ... ≥ <i>b<sub>n</sub></i>, то наибольшая из сумм вида <i>a</i><sub>1</sub><i>b</i><sub><i>k</i><sub>1</sub></sub> + <i>a</i><sub>2</sub><i>b</i><sub><i>k</i><sub>2</sub></sub> + ... + <i>a<sub>n</sub>b<sub>k<sub>n</sub></sub></i> (<i>k</i><sub>1</sub>, <i>k</i><sub>2<...
Докажите неравенство (<i>a + b + c + d</i> + 1)² ≥ 4(<i>a</i>² + <i>b</i>² + <i>c</i>² + <i>d</i>²) при <i>a, b, c, d</i> ∈ [0, 1].
Пусть <i>n</i> – натуральное число, не кратное 17. Докажите, что либо <i>n</i><sup>8</sup> + 1, либо <i>n</i><sup>8</sup> – 1 делится на 17.
Докажите тождества: а) <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_2.gif"> б) <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_3.gif"> в) <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_4.gif"> г) <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_5.gif"> д) <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_6.gif">(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_7.gif"> – это количест...
Сколько существует девятизначных чисел, сумма цифр которых чётна?
а) Каких чисел больше среди целых чисел первой тысячи (включая и 1000): в записи которых есть единица, или остальных? б) Каких семизначных чисел больше: тех, в записи которых есть единица, или остальных?
Сколько существует десятизначных чисел, в записи которых имеется хотя бы две одинаковые цифры?
На столе стоят семь стаканов – все вверх дном. За один ход можно перевернуть любые четыре стакана.
Можно ли за несколько ходов добиться того, чтобы все стаканы стояли правильно?
В таблице 25×25 расставлены целые числа так, что в каждом столбце и в каждой строчке встречаются все числа от 1 до 25. При этом таблица симметрична относительно главной диагонали. Доказать, что на главной диагонали все числа от 1 до 25 встречаются по одному разу.
Докажите, что три неравенства <img align="MIDDLE" src="/storage/problem-media/30927/problem_30927_img_2.gif"> не могут быть все верны одновременно, если числа<i>a</i><sub>1</sub>,<i>a</i><sub>2</sub>,<i>a</i><sub>3</sub>,<i>b</i><sub>1</sub>,<i>b</i><sub>2</sub>,<i>b</i><sub>3</sub>положительны.
<i>x, y</i> > 0. Через <i>S</i> обозначим наименьшее из чисел <i>x</i>, <sup>1</sup>/<sub><i>y</i></sub>, <i>y</i> + <sup>1</sup>/<sub><i>x</i></sub>. Какое максимальное значение может принимать величина <i>S</i>?
Докажите, что для любого <i>x</i> выполнено неравенство <i>x</i><sup>4</sup> – <i>x</i>³ + 3<i>x</i>² – 2<i>x</i> + 2 ≥ 0.
Докажите, что <img width="348" height="56" align="MIDDLE" border="0" src="/storage/problem-media/30922/problem_30922_img_2.gif">
<i>x, y, z</i> положительные числа. Докажите неравенство <img width="202" height="45" align="MIDDLE" border="0" src="/storage/problem-media/30921/problem_30921_img_2.gif">
<i>a, b, c</i> – натуральные числа и  <sup>1</sup>/<sub><i>a</i></sub> + 1/<sub><i>b</i></sub> + 1/<sub><i>c</i></sub> < 1. Докажите, что  <sup>1</sup>/<sub><i>a</i></sub> + 1/<sub><i>b</i></sub> + 1/<sub><i>c</i></sub> ≤ <sup>41</sup>/<sub>42</sub>.
<i>x, y</i> – числа из отрезка [0, 1]. Докажите неравенство <img width="140" height="45" align="MIDDLE" border="0" src="/storage/problem-media/30919/problem_30919_img_2.gif">
<i>a, b, c</i> > 0 и <i>abc</i> = 1. Известно, что <i>a + b + c</i> > <sup>1</sup>/<sub><i>a</i></sub> + <sup>1</sup>/<sub><i>b</i></sub> + <sup>1</sup>/<sub><i>c</i></sub>. Докажите, что ровно одно из чисел <i>a, b, c</i> больше 1.
Существует ли набор чисел, сумма которых равна 1, а сумма их квадратов меньше 0,01?