Олимпиадные задачи из источника «Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки» для 10 класса
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
НазадНайдите наименьшее натуральное значение <i>n</i>, при котором число <i>n</i>! делится на 990.
Найти все пары целых чисел (<i>x, y</i>), удовлетворяющие уравнению 3·2<sup><i>x</i></sup> + 1 = <i>y</i>².
Доказать, что существует бесконечно много чисел, не представимых в виде суммы трёх кубов.
Прямоугольная шоколадка размером 5×10 разбита продольными и поперечными углублениями на 50 квадратных долек. Двое играют в такую игру. Начинающий разламывает шоколадку по некоторому углублению на две прямоугольные части и кладёт на стол полученные части. Затем игроки по очереди делают аналогичные операции: каждый раз очередной игрок разламывает одну из частей на две части. Тот, кто первый отломит квадратную дольку (без углублений),<nobr>а) проигрывает;</nobr><nobr>б) выигрывает.</nobr>Кто из играющих может обеспечить себе выигрыш: начинающий или его партнёр?
Докажите, что если <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>p</i> <img align="middle" src="/storage/problem-media/60750/problem_60750_img_2.gif"> делится на <i>p</i>.
Пусть <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"> – это количест...
<i>n</i> – натуральное число. Докажите, что <i>n<sup>n</sup></i> > (<i>n</i> + 1)<sup><i>n</i>–1</sup>.
Докажите неравенство Коши для пяти чисел, то есть докажите, что при <i>a, b, c , d e</i> ≥ 0 имеет место неравенство <div align="CENTER" class="mathdisplay"><img width="206" height="53" align="MIDDLE" border="0" src="/storage/problem-media/30881/problem_30881_img_2.gif"> </div>
Докажите, что при <i>x</i> ≥ 0 имеет место неравенство 3<i>x</i>³ – 6<i>x</i>² + 4 ≥ 0.
<i>a, b, c</i> – положительные числа. Докажите, что <img width="113" height="53" align="MIDDLE" border="0" src="/storage/problem-media/30872/problem_30872_img_2.gif">
<i>a, b, c, d</i> – положительные числа. Докажите, что <img width="286" height="56" align="MIDDLE" border="0" src="/storage/problem-media/30871/problem_30871_img_2.gif">
Докажите, что <i>x</i><sup>4</sup> + <i>y</i><sup>4</sup> + 8 ≥ 8<i>xy</i> при любых <i>x</i> и <i>y</i>.
Докажите, что <i>x</i>² + <i>y</i>² + <i>z</i>² ≥ <i>xy + yz + zx</i>  при любых <i>x, y, z</i>.
Докажите, что 4<sup>79</sup> < 2<sup>100</sup> + 3<sup>100</sup> < 4<sup>80</sup>.
Докажите, что из набора 0, 1, 2, ..., ½ (3<sup><i>k</i></sup> – 1) можно выбрать 2<sup><i>k</i></sup> чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.
Докажите, что из набора 0, 1, 2, ..., 3<sup><i>k</i></sup> – 1 можно выбрать 2<sup><i>k</i></sup> чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.
Какое наименьшее число гирь необходимо для того, чтобы иметь возможность взвесить любое число граммов от 1 до 100 на чашечных весах, если гири можно класть на обе чашки весов?
Каждый из 102 учеников одной школы знаком не менее чем с 68 другими.
Докажите, что среди них найдутся четверо, имеющие одинаковое число знакомых.
Семиугольник разбит на выпуклые пяти- и шестиугольники, причём так, что каждая его вершина является вершиной по крайней мере двух многоугольников разбиения. Докажите, что число пятиугольников разбиения не меньше 13.
В стране 100 городов, некоторые из которых соединены авиалиниями. Известно, что от каждого города можно долететь до любого другого (возможно, с пересадками). Докажите, что можно побывать во всех городах, совершив не более а) 198 перёлетов; б) 196 перелётов.
В вершинах правильного 12-угольника расставлены числа 1 и –1 так, что во всех вершинах, кроме одной, стоят единицы. Разрешается изменять знак в любых <i>k</i> подряд идущих вершинах. Можно ли такими операциями добиться того, чтобы единственное число –1 сдвинулось в соседнюю с исходной вершину, если а) <i>k</i> = 3; б) <i>k</i> = 4; в) <i>k</i> = 6.
а) Пусть <i>p</i> – простое число, отличное от 3. Докажите, что число 1...1 (<i>p</i> единиц) не делится на p. б) Пусть <i>p</i> > 5 – простое число. Докажите, что число 1...1 (<i>p</i> – 1 единица) делится на p.