Задача № 216999
Известно, что b = 20132013 + 2. Будут ли числа b³ + 1 и b² + 2 взаимно простыми?
Олимпиадные задачи по теме «Теория чисел. Делимость» для 10 класса
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 216996
Существуют ли 2013 таких различных натуральных чисел, что сумма каждых двух из них делится на их разность?
Задача № 216993
Куб с ребром n составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких n это возможно?
Задача № 216988
Дан многочлен P(x) с целыми коэффициентами. Известно, что Р(1) = 2013, Р(2013) = 1, P(k) = k, где k – некоторое целое число. Найдите k.
Задача № 216953
Найдите все такие натуральные k, что при каждом нечётном n > 100 число 20n + 13n делится на k.
Задача № 216947
Три натуральных числа таковы, что последняя цифра суммы любых двух из них является последней цифрой третьего числа. Произведение этих трёх чисел записали на доске, а затем всё, кроме трёх последних цифр этого произведения, стёрли. Какие три цифры могли остаться на доске?
Задача № 216944
Натуральные числа a, b и c, где c ≥ 2, таковы, что 1/a + 1/b = 1/c. Докажите, что хотя бы одно из чисел a + c, b + c – составное.
Задача № 216931
Даны натуральные числа M и N, большие десяти, состоящие из одинакового количества цифр и такие, что M = 3N. Чтобы получить число M, надо в числе N к одной из цифр прибавить 2, а к каждой из остальных цифр прибавить по нечётной цифре. Какой цифрой могло оканчиваться число N?
Задача № 216911
При каких n можно оклеить в один слой поверхность клетчатого куба n×n×n бумажными прямоугольниками 1×2 так, чтобы каждый прямоугольник граничил по отрезкам сторон ровно с пятью другими?
Задача № 216906
При каких n > 3 правильный n-угольник можно разрезать диагоналями (возможно, пересекающимися внутри него) на равные треугольники?
Задача № 216894
Существуют ли четыре последовательных натуральных числа, каждое из которых можно представить в виде суммы квадратов двух натуральных чисел?
Задача № 216893
Какое наибольшее количество треугольных граней может иметь пятигранник?
Задача № 216882
На какую наибольшую степень двойки делится число 1020 – 220?
Задача № 216878
В десятичной записи некоторого числа цифры расположены слева направо в порядке убывания. Может ли это число быть кратным числу 111?
Задача № 216868
Расставьте в кружках, расположенных в вершинах квадрата и в его центре, пять натуральных чисел так, чтобы каждые два числа, соединенные отрезком, имели общий делитель, больший 1, а любые два числа, не соединенные отрезком, были бы взаимно просты.
Задача № 216835
Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 1001 орех по трём коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число N от 1 до 1001. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую четвёртую коробочку и предъявить Чичикову одну или несколько коробочек, где в сумме ровно N орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв?
Задача № 216825
Пусть C(n) – количество различных простых делителей числа n. а) Конечно или бесконечно число таких пар натуральных чисел (a, b), что a ≠ b и C(a + b) = C(a) + C(b)? б) А если при этом дополнительно требуется, чтобы C(a + b) > 1000?
Задача № 216802
Может ли число (x² + x + 1)² + (y² + y + 1)² при каких-то целых x и y оказаться точным квадратом?
Задача № 216796
Может ли произведение трёх трёхзначных чисел, для записи которых использовано девять различных цифр, оканчиваться четырьмя нулями?
Задача № 216778
Для натурального n обозначим Sn = 1! + 2! + ... + n!. Докажите, что при некотором n у числа Sn есть простой делитель, больший 102012.
Задача № 216768
Существуют ли такие натуральные числа a, b, c, большие 1010, что их произведение делится на любое из них, увеличенное на 2012?
Задача № 216763
Пусть a1, ..., a10 – различные натуральные числа, не меньшие 3, сумма которых равна 678. Может ли сумма остатков от деления некоторого натурального числа n на 20 чисел a1, a2, ..., a10, 2a1, 2a2,..., 2a10 равняться 2012?
Задача № 216761
Изначально на доске записаны 10 последовательных натуральных чисел. За одну операцию разрешается выбрать любые два числа на доске (обозначим их a и b) и заменить их на числа a² – 2011b² и ab. После нескольких таких операций на доске не осталось ни одного из исходных чисел. Могли ли там опять оказаться 10 последовательных натуральных чисел (записанных в некотором порядке)?
Задача № 216759
По кругу стоит 101 мудрец. Каждый из них либо считает, что Земля вращается вокруг Юпитера, либо считает, что Юпитер вращается вокруг Земли. Один раз в минуту все мудрецы одновременно оглашают свои мнения. Сразу после этого каждый мудрец, оба соседа которого думают иначе, чем он, меняет своё мнение, а остальные – не меняют. Докажите, что через некоторое время мнения перестанут меняться.
Задача № 216755
Пусть a1, ..., a11 – различные натуральные числа, не меньшие 2, сумма которых равна 407. Может ли сумма остатков от деления некоторого натурального числа n на 22 числа a1, ..., a11, 4a1, 4a2, ..., 4a11 равняться 2012?
1–25 из 1254