Задача № 216953
Найдите все такие натуральные k, что при каждом нечётном n > 100 число 20n + 13n делится на k.
Голованов А. С.
43 задачЗадача № 216775
Даны многочлен P(x) и такие числа a1, a2, a3, b1, b2, b3, что a1a2a3 ≠ 0. Оказалось, что P(a1x + b1) + P(a2x + b2) = P(a3x + b3) для любого действительного x. Докажите, что P(x) имеет хотя бы один действительный корень.
Задача № 216652
Для натурального a обозначим через P(a) наибольший простой делитель числа a² + 1. Докажите, что существует бесконечно много таких троек различных натуральных чисел a, b, c, что P(a) = P(b) = P(c).
Задача № 216646
Натуральные числа d и d' > d – делители натурального числа n. Докажите, что d' > d + d²/n.
Задача № 216587
Даны десять положительных чисел, каждые два из которых различны. Докажите, что среди них найдутся либо три числа, произведение которых больше произведения каких-нибудь двух из оставшихся, либо три числа, произведение которых больше произведения каких-нибудь четырёх из оставшихся.
Задача № 216582
Целые числа a и b таковы, что при любых натуральных m и n число am² + bn² является точным квадратом. Докажите, что ab = 0.
Задача № 215414
Дано натуральное n > 1. Число a > n² таково, что среди чисел a + 1, a + 2, ..., a + n есть кратные каждого из чисел n² + 1, n² + 2, ..., n² + n. Докажите, что a > n4 – n³.
Задача № 215408
В бесконечной возрастающей последовательности натуральных чисел каждое делится хотя бы на одно из чисел 1005 и 1006, но ни одно не делится на 97. Кроме того, каждые два соседних числа отличаются не более чем на k. При каком наименьшем k такое возможно?
Задача № 215397
Последовательность a1,a2,.. такова, что a1(1,2)и ak+1=ak+ при любом натуральном k . Докажите, что в ней не может существовать более одной пары членов с целой суммой.
Задача № 211849
Дима посчитал факториалы всех натуральных чисел от80 до 99, нашел числа, обратные к ним, и напечатал получившиеся десятичные дроби на 20 бесконечных ленточках (например, на последней ленточке было напечатано число =0, 10715.. ). Саша хочет вырезать из одной ленточки кусок, на котором записано N цифр подряд и нет запятой. При каком наибольшем N он сможет это сделать так, чтобы Дима не смог определить по этому куску, какую ленточку испортил Саша?
Задача № 211829
В бесконечной последовательности (xn) первый член x1 – рациональное число, большее 1, и xn+1 = xn + 1/[xn] при всех натуральных n. Докажите, что в этой последовательности есть целое число.
Задача № 210177
Каких точных квадратов, не превосходящих 1020, больше: тех, у которых семнадцатая с конца цифра – 7, или тех, у которых семнадцатая с конца цифра – 8?
Задача № 210175
Докажите, что для любого многочлена P с целыми коэффициентами и любого натурального k существует такое натуральное n, что P(1) + P(2) + ... + P(n) делится на k.
Задача № 210139
Числа от 1 до 10 разбили на две группы так, что произведение чисел в первой группе нацело делится на произведение чисел во второй. Какое наименьшее значение может быть у частного от деления первого произведения на второе?
Задача № 210122
Функции f(x) – x и f(x²) – x6 определены при всех положительных x и возрастают. Докажите, что функция также возрастает при всех положительных x.
Задача № 210076
Саша написал на доске ненулевую цифру и приписывает к ней справа по одной ненулевой цифре, пока не выпишет миллион цифр. Докажите, что на доске не более 100 раз был написан точный квадрат.
Задача № 210058
Дана последовательность {xk} такая, что x1=1, xn+1=n sin xn+1. Докажите, что последовательность непериодична.
Задача № 210002
Для некоторого многочлена существует бесконечное множество его значений, каждое из которых многочлен принимает по крайней мере в двух целочисленных точках. Докажите, что существует не более одного значения, которое многочлен принимает ровно в одной целой точке.
Задача № 210001
Клетки квадрата50×50раскрашены в четыре цвета. Докажите, что существует клетка, с четырех сторон от которой (т.е. сверху, снизу, слева и справа) имеются клетки одного с ней цвета (не обязательно соседние с этой клеткой).
Задача № 209997
О функции f(x), заданной на всей действительной прямой, известно, что при любом a>1функция f(x)+f(ax)непрерывна на всей прямой. Докажите, что f(x)также непрерывна на всей прямой.
Задача № 209842
Последовательности положительных чисел (xn) и (yn) удовлетворяют условиям при всех натуральных n. Докажите, что если все числа x1, x2, y1, y2 больше 1, то xn > yn при каком-нибудь натуральном n.
Задача № 209839
Сумма и произведение двух чисто периодических десятичных дробей – чисто периодические дроби с периодом T. Докажите, что исходные дроби имеют периоды не больше T.
Задача № 209774
Пусть α , β , γ , τ – такие положительные числа, что при всех x sinα x+ sinβ x= sinγ x+ sinτ x. Докажите, что α=γ или α=τ .
Задача № 209759
Многочлены P, Q и R с действительными коэффициентами, среди которых есть многочлен второй степени и многочлен третьей степени, удовлетворяют равенству P² + Q² = R². Докажите, что все корни одного из многочленов третьей степени – действительные.
Задача № 209724
Таня задумала натуральное число X ≤ 100, а Саша пытается его угадать. Он выбирает пару натуральных чисел M и N, меньших 100, и задаёт вопрос: "Чему равен наибольший общий делитель X + M и N?" Докажите, что Саша может угадать Танино число, задав семь таких вопросов.
Задача № 209715
Найдите сумму
Задача № 209695
Сумма цифр в десятичной записи натурального числа n равна 100, а сумма цифр числа44n равна 800. Чему равна сумма цифр числа3n ?
Задача № 209631
Каких чисел больше среди натуральных чисел от 1 до 1000000 включительно: представимых в виде суммы точного квадрата и точного куба или не представимых в таком виде?
Задача № 209619
Существуют ли три натуральных числа, больших 1 и таких, что квадрат каждого из них, уменьшенный на единицу, делится на каждое из остальных?
Задача № 209605
Последовательность натуральных чисел ai такова, что НОД(ai, aj) = НОД(i, j) для всех i ≠ j. Докажите, что ai = i для всех i ∈ N.
Задача № 209599
Докажите, что для любого натурального числа a1 > 1 существует такая возрастающая последовательность натуральных чисел a1, a2, a3, ..., что делится на a1 + a2 + ... + ak при всех k ≥ 1.
Задача № 209596
Могут ли все числа 1, 2, 3 ... 100 быть членами 12 геометрических прогрессий?
Задача № 209561
Докажите, что для натуральных чисел k, m и n справедливо неравенство [k, m][m, n][n, k] ≥ [k, m, n]².
Задача № 209558
Даны три приведённых квадратных трехчлена: P1(x), P2(x) и P3(x). Докажите, что уравнение |P1(x)| + |P2(x)| = |P3(x)| имеет не более восьми корней.
Задача № 167183
Саша записывает числа 1, 2, 3, 4, 5 в каком-нибудь порядке, расставляет знаки арифметических операций «», «», «» и скобки и смотрит на результат полученного выражения. Например, он может получить число 8 с помощью выражения . Может ли он получить число 123? Формировать числа из нескольких других нельзя (например, из чисел 1 и 2 нельзя составить число 12).
Задача № 166155
На координатной плоскости нарисованы графики двух приведённых квадратных трёхчленов и две непараллельные прямые l1 и l2. Известно, что отрезки, высекаемые графиками на l1, равны, и отрезки, высекаемые графиками на l2, также равны. Докажите, что графики трёхчленов совпадают.
Задача № 165751
Дан кубический многочлен f(x). Назовём циклом такую тройку различных чисел (a, b, c), что f(a) = b, f(b) = c и f(c) = a. Известно, что нашлись восемь циклов (ai, bi, ci), i = 1, 2, ..., 8, в которых участвуют 24 различных числа. Докажите, что среди восьми чисел вида ai + bi + ci есть хотя бы три различных.
Задача № 165740
Натуральное число N представляется в виде N = a1 – a2 = b1 – b2 = c1 – c2 = d1 – d2, где a1 и a2 – квадраты, b1 и b2 – кубы, c1 и c2 – пятые степени, а d1 и d2 – седьмые степени натуральных чисел. Обязательно ли среди чисел a1, b1, c1 и d1 найдутся два равных?
Задача № 165251
Пусть n > 1 – натуральное число. Выпишем дроби 1/n, 2/n, ..., n–1/n и приведём каждую к несократимому виду; сумму числителей полученных дробей обозначим через f(n). При каких натуральных n > 1 числа f(n) и f(2015n) имеют разную чётность?
Задача № 165240
Остроугольный треугольник ABC (AB < AC) вписан в окружность Ω. Пусть M – точка пересечения его медиан, а AH – высота. Луч MH пересекает Ω в точке A'. Докажите, что описанная окружность треугольника A'HB касается прямой AB.
Задача № 164779
Положительные рациональные числа a и b записаны в виде десятичных дробей, у каждой из которых минимальный период состоит из 30 цифр. У десятичной записи числа a – b длина минимального периода равна 15. При каком наименьшем натуральном k длина минимального периода десятичной записи числа a + kb может также оказаться равной 15?
Задача № 164356
Петя и Вася придумали десять многочленов пятой степени. Затем Вася по очереди называл последовательные натуральные числа (начиная с некоторого), а Петя каждое названное число подставлял в один из многочленов по своему выбору и записывал полученные значения на доску слева направо. Оказалось, что числа, записанные на доске, образуют арифметическую прогрессию (именно в этом порядке). Какое максимальное количество чисел Вася мог назвать?
Задача № 164349
Петя и Вася придумали десять квадратных трёхчленов. Затем Вася по очереди называл последовательные натуральные числа (начиная с некоторого), а Петя каждое названное число подставлял в один из трёхчленов по своему выбору и записывал полученные значения на доску слева направо. Оказалось, что числа, записанные на доске, образуют арифметическую прогрессию (именно в этом порядке). Какое максимальное количество чисел Вася мог назвать?