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

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

Существуют ли два одночлена, произведение которых равно –12<i>а</i>⁴<i>b</i>², а сумма является одночленом с коэффициентом 1?

Найдите все пары  (<i>p, q</i>)  простых чисел, разность пятых степеней которых также является простым числом.

Найдите наименьшее натуральное значение <i>n</i>, при котором число <i>n</i>! делится на 990.

На столе белой стороной кверху лежали 100 карточек, у каждой из которых одна сторона белая, а другая чёрная. Костя перевернул 50 карточек, затем Таня перевернула 60 карточек, а после этого Оля – 70 карточек. В результате все 100 карточек оказались лежащими чёрной стороной вверх. Сколько карточек было перевернуто трижды?

Делится ли число  21¹⁰ – 1  на 2200?

Найдите все натуральные решения уравнения   2<i>n</i> – ¹/_<i>n</i>⁵ = 3 – ²/_<i>n</i>.

Найдите все пары простых чисел, разность квадратов которых является простым числом.

Существует ли натуральное число, которое при делении на сумму своих цифр как в частном, так и в остатке дает число 2011?

Найдите наименьшее число, кратное 45, десятичная запись которого состоит только из единиц и нулей.

В таблицу 4×4 записали натуральные числа. Могло ли оказаться так, что сумма чисел в каждой следующей строке на 2 больше, чем в предыдущей, а сумма чисел в каждом следующем столбце на 3 больше, чем в предыдущем?

Существует ли натуральное число, кратное 2007, сумма цифр которого равна 2007?

Найти четыре последовательных числа, произведение которых равно 1680.

а) Аборигены поймали Кука и просят за его выкуп ровно 455 рупий 50 монетами. Смогут ли соратники Кука выкупить его на таких условиях, если в тех краях имеют хождение только монеты в 5, 17 и 31 рупии?

б) А если бы аборигены хотели получить сумму в 910 рупий 50 монетами по 10, 34 и 62 рупии?

Найдите наибольшее четырёхзначное число, все цифры которого различны и которое делится на 2, 5, 9 и 11.

Подряд без пробелов выписали все чётные числа от 12 до 34. Получилось число 121416182022242628303234. Делится ли оно на 24?

109 яблок разложены по пакетам. В некоторых пакетах лежит по <i>x</i> яблок, в других – по три яблока.

Найдите все возможные значения <i>x</i>, если всего пакетов – 20.

а) Из шахматной доски вырезали клетку a1. Можно ли то, что осталось, замостить доминошками 1×2?

б) Тот же вопрос, если вырезали две клетки a1 и h8.

в) Тот же вопрос, если вырезали клетки a1 и h1.

Миша написал на доске в некотором порядке 2004 плюса и 2005 минусов. Время от времени Юра подходит к доске, стирает любые два знака и пишет вместо них один, причём если он стёр одинаковые знаки, то вместо них он пишет плюс, а если разные, то минус. После нескольких таких действий на доске остался только один знак. Какой?

После урока Олег поспорил с Сашей, уверяя, что он знает такое натуральное число <i>m</i>, что число  ^<i>m</i>/₃ + ^<i>m</i>²/₂ + ^<i>m</i>³/₆  нецелое. Прав ли Олег? И если прав, то что это за число?

Олег собрал мешочек монет. Саша пересчитал их, и оказалось, что если разделить все монеты на пять равных кучек, то останется две лишние монеты. А если на четыре равные кучки – останется одна лишняя монета. В то же время монетки можно разделить на три равные кучки. Какое наименьшее число монет могло быть у Олега?

Решить в натуральных числах уравнение:   <img align="absmiddle" src="/storage/problem-media/98024/problem_98024_img_2.gif">

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

<i>Примечание</i>: простых чисел бесконечно много.

Докажите, что из любых семи натуральных чисел (не обязательно идущих подряд) можно выбрать три числа, сумма которых делится на 3.

<i>p</i>(<i>x</i>) – многочлен с целыми коэффициентами. Известно, что для некоторых целых <i>a</i> и <i>b</i> выполняется равенство:  <i>p</i>(<i>a</i>) – <i>p</i>(<i>b</i>) = 1.

Докажите, что <i>a</i> и <i>b</i> различаются на 1.