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

Для игры в шляпу Надя хочет разрезать лист бумаги на 48 одинаковых прямоугольников. Какое наименьшее количество разрезов ей придется сделать, если любые куски бумаги можно перекладывать, но нельзя сгибать, а Надя способна резать одновременно сколько угодно слоёв бумаги? (Каждый разрез – прямая линия от края до края куска.)

B ряд лежат 1000 конфет. Сначала Вася съел девятую конфету слева, после чего съедал каждую седьмую конфету, двигаясь вправо. После этого Петя съел седьмую слева из оставшихся конфет, а затем съедал каждую девятую из них, также двигаясь вправо. Сколько конфет после этого осталось?

Астролог считает, что 2013 год <i>счастливый</i>, потому что 2013 нацело делится на сумму  20 + 13.

Будет ли когда-нибудь два счастливых года подряд?

Известно, что  <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>.

Последовательные натуральные числа 2 и 3 делятся на последовательные нечётные числа 1 и 3 соответственно; числа 8, 9 и 10 – делятся на 1, 3 и 5 соответственно. Найдутся ли 11 последовательных натуральных чисел, которые делятся на 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 и 21 соответственно?

Найдите все пары простых чисел <i>p</i> и <i>q</i>, обладающие следующим свойством:  7<i>p</i> + 1  делится на <i>q</i>, а  7<i>q</i> + 1  делится на <i>p</i>.

Марсиане делят сутки на 13 часов. После того, как <i>Марсовский Заяц</i> уронил часы в чай, у них изменилась скорость вращения секундной стрелки, а скорость вращения других стрелок осталась прежней. Известно, что каждую полночь все три стрелки совпадают. Сколько всего за сутки может быть таких моментов времени, когда три стрелки совпадут? <div align="center"><img src="/storage/problem-media/116973/problem_116973_img_2.gif"></div>

Тридцать три богатыря нанялись охранять Лукоморье за 240 монет. Хитрый дядька Черномор может разделить богатырей на отряды произвольной численности (или записать всех в один отряд), а затем распределить всё жалованье между отрядами. Каждый отряд делит свои монеты поровну, а остаток отдаёт Черномору. Какое наибольшее количество монет может достаться Черномору, если:

  а) жалованье между отрядами Черномор распределяет как ему угодно;

  б) жалованье между отрядами Черномор распределяет поровну?

Малый и Большой острова имеют прямоугольную форму и разделены на прямоугольные графства. В каждом графстве проложена дорога по одной из диагоналей. На каждом острове эти дороги образуют замкнутый путь, который ни через какую точку не проходит дважды. Вот как устроен Малый остров, где всего шесть графств (см. рис.). <div align="center"><img src="/storage/problem-media/116959/problem_116959_img_2.gif"></div>Нарисуйте, как может быть устроен Большой остров, если на нём нечётное число графств. Сколько графств у вас получилось?

13 детей сели за круглый стол и договорились, что мальчики будут врать девочкам, а друг другу говорить правду, а девочки, наоборот, будут врать мальчикам, а друг другу говорить правду. Один из детей сказал своему правому соседу: "Большинство из нас мальчики". Тот сказал своему правому соседу: "Большинство из нас девочки", а он своему соседу справа: "Большинство из нас мальчики", а тот своему: "Большинство из нас девочки" и так далее, пока последний ребёнок не сказал первому: "Большинство из нас мальчики". Сколько мальчиков было за столом?

Вася умножил некоторое число на 10 и получил простое число. А Петя умножил то же самое число на 15, но всё равно получил простое число.

Может ли быть так, что никто из них не ошибся?

Найдите все такие натуральные <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>-угольник можно разрезать диагоналями (возможно, пересекающимися внутри него) на равные треугольники?

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

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