Олимпиадные задачи по теме «Теория чисел. Делимость» для 9-10 класса - сложность 1-3 с решениями

Известно, что  <i>b</i> = 2013²⁰¹³ + 2.  Будут ли числа  <i>b</i>³ + 1  и  <i>b</i>² + 2  взаимно простыми?

Существуют ли 2013 таких различных натуральных чисел, что сумма каждых двух из них делится на их разность?

Куб с ребром <i>n</i> составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких <i>n</i> это возможно?

Дан многочлен <i>P</i>(<i>x</i>) с целыми коэффициентами. Известно, что  <i>Р</i>(1) = 2013,  <i>Р</i>(2013) = 1,  <i>P</i>(<i>k</i>) = <i>k</i>,  где <i>k</i> – некоторое целое число. Найдите <i>k</i>.

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

Три натуральных числа таковы, что последняя цифра суммы любых двух из них является последней цифрой третьего числа. Произведение этих трёх чисел записали на доске, а затем всё, кроме трёх последних цифр этого произведения, стёрли. Какие три цифры могли остаться на доске?

Натуральные числа <i>a, b</i> и <i>c</i>, где <i>c</i> ≥ 2, таковы, что  ¹/_<i>a</i> + ¹/_<i>b</i> = ¹/_<i>c</i>.  Докажите, что хотя бы одно из чисел  <i>a + c,  b + c</i> – составное.

Даны натуральные числа <i>M</i> и <i>N</i>, большие десяти, состоящие из одинакового количества цифр и такие, что  <i>M</i> = 3<i>N</i>.  Чтобы получить число <i>M</i>, надо в числе <i>N</i> к одной из цифр прибавить 2, а к каждой из остальных цифр прибавить по нечётной цифре. Какой цифрой могло оканчиваться число <i>N</i>?

Петя расставляет в вершинах куба числа 1 и –1. Андрей вычисляет произведение четырёх чисел, стоящих в вершинах каждой грани куба, и записывает его в центре этой грани. Петя утверждает, что он сможет так расставить числа, что их сумма и сумма чисел, записанных Андреем, будут противоположными. Прав ли Петя?

На какую наибольшую степень тройки делится произведение 3·33·333·...·3333333333 ?

Известно, что числа <i>а, b, c</i> и <i>d</i> – целые и  <img align="absmiddle" src="/storage/problem-media/116922/problem_116922_img_2.gif">.  Может ли выполняться равенство  <i>аbcd</i> = 2012?

При каких <i>n</i> можно оклеить в один слой поверхность клетчатого куба <i>n</i>×<i>n</i>×<i>n</i> бумажными прямоугольниками 1×2 так, чтобы каждый прямоугольник граничил по отрезкам сторон ровно с пятью другими?

При каких  <i>n</i> > 3  правильный <i>n</i>-угольник можно разрезать диагоналями (возможно, пересекающимися внутри него) на равные треугольники?

Существуют ли четыре последовательных натуральных числа, каждое из которых можно представить в виде суммы квадратов двух натуральных чисел?

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

На какую наибольшую степень двойки делится число  10²⁰ – 2²⁰?

В десятичной записи некоторого числа цифры расположены слева направо в порядке убывания. Может ли это число быть кратным числу 111?

Расставьте в кружках, расположенных в вершинах квадрата и в его центре, пять натуральных чисел так, чтобы каждые два числа, соединенные отрезком, имели общий делитель, больший 1, а любые два числа, не соединенные отрезком, были бы взаимно просты. <div align="center"><img src="/storage/problem-media/116868/problem_116868_img_2.gif"></div>

В формулу линейной функции  <i>y = kx + b</i>  вместо букв <i>k</i> и <i>b</i> впишите числа от 1 до 20 (каждое по одному разу) так, чтобы получилось 10 функций, графики которых проходят через одну и ту же точку.

Под ёлкой лежат 2012 шишек. Винни-Пух и ослик Иа-Иа играют в игру: по очереди берут себе шишки. Своим ходом Винни-Пух берёт одну или четыре шишки, а Иа-Иа – одну или три. Первым ходит Пух. Проигравшим считается тот, у кого нет хода. Кто из игроков сможет гарантированно победить, как бы ни играл соперник?

Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 1001 орех по трём коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число <i>N</i> от 1 до 1001. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую четвёртую коробочку и предъявить Чичикову одну или несколько коробочек, где в сумме ровно <i>N</i> орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв?

В некоторых клетках квадрата 11×11 стоят плюсы, причём всего плюсов чётное количество. В каждом квадратике 2×2 тоже чётное число плюсов.

Докажите, что чётно и число плюсов в 11 клетках главной диагонали квадрата.

Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 222 ореха по двум коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число <i>N</i> от 1 до 222. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую третью коробочку и предъявить Чичикову одну или две коробочки, где в сумме ровно <i>N</i> орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв.

В числе не меньше 10 разрядов, в его записи используются только две разные цифры, причём одинаковые цифры не стоят рядом.

На какую наибольшую степень двойки может делиться такое число?

Пусть <i>C</i>(<i>n</i>) – количество различных простых делителей числа <i>n</i>.

  а) Конечно или бесконечно число таких пар натуральных чисел  (<i>a, b</i>),  что  <i>a ≠ b</i>  и  <i>C</i>(<i>a + b</i>) = <i>C</i>(<i>a</i>) + <i>C</i>(<i>b</i>)?

  б) А если при этом дополнительно требуется, чтобы  <i>C</i>(<i>a + b</i>) > 1000?