Задача № 216999
Известно, что b = 20132013 + 2. Будут ли числа b³ + 1 и b² + 2 взаимно простыми?
Олимпиадные задачи по теме «Теория чисел. Делимость» для 9 класса
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 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?
Задача № 216930
Петя расставляет в вершинах куба числа 1 и –1. Андрей вычисляет произведение четырёх чисел, стоящих в вершинах каждой грани куба, и записывает его в центре этой грани. Петя утверждает, что он сможет так расставить числа, что их сумма и сумма чисел, записанных Андреем, будут противоположными. Прав ли Петя?
Задача № 216924
На какую наибольшую степень тройки делится произведение 3·33·333·...·3333333333 ?
Задача № 216922
Известно, что числа а, b, c и d – целые и . Может ли выполняться равенство аbcd = 2012?
Задача № 216911
При каких n можно оклеить в один слой поверхность клетчатого куба n×n×n бумажными прямоугольниками 1×2 так, чтобы каждый прямоугольник граничил по отрезкам сторон ровно с пятью другими?
Задача № 216906
При каких n > 3 правильный n-угольник можно разрезать диагоналями (возможно, пересекающимися внутри него) на равные треугольники?
Задача № 216868
Расставьте в кружках, расположенных в вершинах квадрата и в его центре, пять натуральных чисел так, чтобы каждые два числа, соединенные отрезком, имели общий делитель, больший 1, а любые два числа, не соединенные отрезком, были бы взаимно просты.
Задача № 216853
В формулу линейной функции y = kx + b вместо букв k и b впишите числа от 1 до 20 (каждое по одному разу) так, чтобы получилось 10 функций, графики которых проходят через одну и ту же точку.
Задача № 216849
Под ёлкой лежат 2012 шишек. Винни-Пух и ослик Иа-Иа играют в игру: по очереди берут себе шишки. Своим ходом Винни-Пух берёт одну или четыре шишки, а Иа-Иа – одну или три. Первым ходит Пух. Проигравшим считается тот, у кого нет хода. Кто из игроков сможет гарантированно победить, как бы ни играл соперник?
Задача № 216829
В некоторых клетках квадрата 11×11 стоят плюсы, причём всего плюсов чётное количество. В каждом квадратике 2×2 тоже чётное число плюсов. Докажите, что чётно и число плюсов в 11 клетках главной диагонали квадрата.
Задача № 216828
Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 222 ореха по двум коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число N от 1 до 222. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую третью коробочку и предъявить Чичикову одну или две коробочки, где в сумме ровно N орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв.
Задача № 216827
В числе не меньше 10 разрядов, в его записи используются только две разные цифры, причём одинаковые цифры не стоят рядом. На какую наибольшую степень двойки может делиться такое число?
Задача № 216818
Пусть C(n) – количество различных простых делителей числа n. (Например, C(10) = 2, C(11) = 1, C(12) = 2.) Конечно или бесконечно число таких пар натуральных чисел (a, b), что a ≠ b и C(a + b) = C(a) + C(b)?
Задача № 216802
Может ли число (x² + x + 1)² + (y² + y + 1)² при каких-то целых x и y оказаться точным квадратом?
Задача № 216796
Может ли произведение трёх трёхзначных чисел, для записи которых использовано девять различных цифр, оканчиваться четырьмя нулями?
Задача № 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 из 1782