Олимпиадные задачи по математике - сложность 1-3 с решениями

Найдите все такие натуральные <i>k</i>, что при каждом нечётном  <i>n</i> > 100  число  20^<i>n</i> + 13^<i>n</i>  делится на <i>k</i>.

Даны многочлен <i>P</i>(<i>x</i>) и такие числа  <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, <i>b</i>₁, <i>b</i>₂, <i>b</i>₃,  что  <i>a</i>₁<i>a</i>₂<i>a</i>₃ ≠ 0.  Оказалось, что  <i>P</i>(<i>a</i>₁<i>x + b</i>₁) + <i>P</i>(<i>a</i>₂<i>x + b</i>₂) = <i>P</i>(<i>a</i><sub>3&lt...

Для натурального <i>a</i> обозначим через <i>P</i>(<i>a</i>) наибольший простой делитель числа  <i>a</i>² + 1.

Докажите, что существует бесконечно много таких троек различных натуральных чисел <i>a, b, c</i>, что  <i>P</i>(<i>a</i>) = <i>P</i>(<i>b</i>) = <i>P</i>(<i>c</i>).

Натуральные числа <i>d</i> и  <i>d' > d</i>  – делители натурального числа <i>n</i>. Докажите, что  <i>d' > d</i> + ^<i>d</i>²/_<i>n</i>.

Даны десять положительных чисел, каждые два из которых различны. Докажите, что среди них найдутся либо три числа, произведение которых больше произведения каких-нибудь двух из оставшихся, либо три числа, произведение которых больше произведения каких-нибудь четырёх из оставшихся.

Целые числа <i>a</i> и <i>b</i> таковы, что при любых натуральных <i>m</i> и <i>n</i> число  <i>am</i>² + <i>bn</i>²  является точным квадратом. Докажите, что  <i>ab</i> = 0.

Дано натуральное  <i>n</i> > 1.  Число  <i>a > n</i>²  таково, что среди чисел  <i>a</i> + 1, <i>a</i> + 2, ..., <i>a + n</i>  есть кратные каждого из чисел  <i>n</i>² + 1, <i>n</i>² + 2, ..., <i>n</i>² + <i>n</i>.

Докажите, что  <i>a > n</i>⁴ – <i>n</i>³.

В бесконечной возрастающей последовательности натуральных чисел каждое делится хотя бы на одно из чисел 1005 и 1006, но ни одно не делится на 97. Кроме того, каждые два соседних числа отличаются не более чем на <i>k</i>. При каком наименьшем <i>k</i> такое возможно?

В бесконечной последовательности  (<i>x_n</i>)  первый член <i>x</i>₁ – рациональное число, большее 1, и  <i>x</i>_<i>n</i>+1 = <i>x_n</i> + ¹/_{[<i>x_n</i>]}  при всех натуральных <i>n</i>.

Докажите, что в этой последовательности есть целое число.

Каких точных квадратов, не превосходящих 10²⁰, больше: тех, у которых семнадцатая с конца цифра – 7, или тех, у которых семнадцатая с конца цифра – 8?

Докажите, что для любого многочлена <i>P</i> с целыми коэффициентами и любого натурального <i>k</i> существует такое натуральное <i>n</i>, что  <i>P</i>(1) + <i>P</i>(2) + ... + <i>P</i>(<i>n</i>)  делится на <i>k</i>.

Числа от 1 до 10 разбили на две группы так, что произведение чисел в первой группе нацело делится на произведение чисел во второй.

Какое наименьшее значение может быть у частного от деления первого произведения на второе?

Функции  <i>f</i>(<i>x</i>) – <i>x</i>  и  <i>f</i>(<i>x</i>²) – <i>x</i>⁶  определены при всех положительных <i>x</i> и возрастают.

Докажите, что функция   <img align="absmiddle" src="/storage/problem-media/110122/problem_110122_img_2.gif">   также возрастает при всех положительных <i>x</i>.

Дана последовательность<i> {x_k} </i>такая, что<i> x₁=</i>1,<i> x_n+</i>1<i>=n sin x_n+</i>1. Докажите, что последовательность непериодична.

Клетки квадрата50×50раскрашены в четыре цвета. Докажите, что существует клетка, с четырех сторон от которой (т.е. сверху, снизу, слева и справа) имеются клетки одного с ней цвета (не обязательно соседние с этой клеткой).

О функции<i> f</i>(<i>x</i>), заданной на всей действительной прямой, известно, что при любом<i> a></i>1функция<i> f</i>(<i>x</i>)<i>+f</i>(<i>ax</i>)непрерывна на всей прямой. Докажите, что<i> f</i>(<i>x</i>)также непрерывна на всей прямой.

Последовательности положительных чисел (<i>x_n</i>) и (<i>y_n</i>) удовлетворяют условиям   <img align="absmiddle" src="/storage/problem-media/109842/problem_109842_img_2.gif">   при всех натуральных <i>n</i>. Докажите, что если все числа <i>x</i>₁, <i>x</i>₂, <i>y</i>₁, <i>y</i>₂ больше 1, то  <i>x_n > y_n</i>  при каком-нибудь натуральном <i>n</i>.

Сумма и произведение двух чисто периодических десятичных дробей – чисто периодические дроби с периодом <i>T</i>.

Докажите, что исходные дроби имеют периоды не больше <i>T</i>.

Пусть<i> α </i>,<i> β </i>,<i> γ </i>,<i> τ </i>– такие положительные числа, что при всех<i> x </i> <center><i>

sinα x+ sinβ x= sinγ x+ sinτ x.

</i></center> Докажите, что<i> α=γ </i>или<i> α=τ </i>.

Многочлены <i>P, Q</i> и <i>R</i> с действительными коэффициентами, среди которых есть многочлен второй степени и многочлен третьей степени, удовлетворяют равенству  <i>P</i>² + <i>Q</i>² = <i>R</i>².  Докажите, что все корни одного из многочленов третьей степени – действительные.

Таня задумала натуральное число  <i>X</i> ≤ 100,  а Саша пытается его угадать. Он выбирает пару натуральных чисел <i>M</i> и <i>N</i>, меньших 100, и задаёт вопрос: "Чему равен наибольший общий делитель  <i>X + M</i>  и <i>N</i>?" Докажите, что Саша может угадать Танино число, задав семь таких вопросов.

Найдите сумму <center> <img src="/storage/problem-media/109715/problem_109715_img_2.gif">

</center>

Сумма цифр в десятичной записи натурального числа<i> n </i>равна 100, а сумма цифр числа44<i>n </i>равна 800. Чему равна сумма цифр числа3<i>n </i>?

Каких чисел больше среди натуральных чисел от 1 до 1000000 включительно: представимых в виде суммы точного квадрата и точного куба или не представимых в таком виде?

Существуют ли три натуральных числа, больших 1 и таких, что квадрат каждого из них, уменьшенный на единицу, делится на каждое из остальных?