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

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

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

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

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

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

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

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

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

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

Малыш подарил Карлсону 111 конфет. Сколько-то из них они тут же съели вместе, 45% оставшихся конфет пошли Карлсону на обед, а треть конфет, оставшихся после обеда, нашла во время уборки фрёкен Бок. Сколько конфет она нашла?

Натуральные числа <i>а, b, c</i> и <i>d</i> таковы, что  <i>ab = cd</i>.  Может ли число  <i>a + b + c + d</i>  оказаться простым?

В коробке лежат 2011 белых и 2012 чёрных шаров. Наугад вытаскиваются два шара. Если они одного цвета, то их выкидывают и кладут в коробку чёрный шар. Если они разного цвета, то выкидывают чёрный, а белый кладут обратно. Процесс продолжается до тех пор, пока в коробке не останется один шар. Какого он цвета?

Является ли простым число  2011·2111 + 2500?

На доске написаны четыре трёхзначных числа, в сумме дающие 2012. Для записи их всех были использованы только две различные цифры.

Приведите пример таких чисел.

Назовём натуральные числа <i>a</i> и <i>b</i> <i>друзьями</i>, если их произведение является точным квадратом. Докажите, что если <i>a</i> – друг <i>b</i>, то <i>a</i> – друг НОД(<i>a, b</i>).

Пятизначное число называется <i>неразложимым</i>, если оно не раскладывается в произведение двух трёхзначных чисел.

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

Жители острова Невезения, как и мы с вами, делят сутки на несколько часов, час на несколько минут, а минуту на несколько секунд. Но у них в сутках 77 минут, а в часе 91 секунда. Сколько секунд в сутках на острове Невезения?

Одной операцией к числу можно либо прибавить 9, либо стереть в нём в любом месте цифру 1.

Из любого ли натурального числа <i>A</i> при помощи таких операций можно получить число <i>A</i> + 1?

(Если стирается единица в самом начале числа, а за ней сразу идут нули, то эти нули тоже стираются.)

Незнайка утверждает, что существует восемь таких последовательных натуральных чисел, что в разложение их на простые множители каждый множитель входит в нечётной степени (например, два таких последовательных числа:  23 = 23¹  и  24 = 2³·3¹).  Прав ли он?

Назовём натуральное семизначное число <i>удачным</i>, если оно делится на произведение всех своих цифр. Существуют ли четыре последовательных удачных числа?

Пётр родился в XIX веке, а его брат Павел – в XX веке. Однажды братья встретились на праздновании своего общего дня рождения. Пётр сказал: "Мой возраст равен сумме цифр года моего рождения". – "Мой тоже", – ответил Павел. На сколько лет Павел младше Петра?

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

Существуют ли такие целые числа <i>x, y</i> и <i>z</i>, для которых выполняется равенство:  (<i>x – y</i>)³ + (<i>y – z</i>)³ + (<i>z – x</i>)³ = 2011?

В справочнике "Магия для чайников" написано:

  <i>Замените в слове ЗЕМЛЕТРЯСЕНИЕ одинаковые буквы на одинаковые цифры, а разные – на разные.

  Если полученное число окажется простым, случится настоящее землетрясение.</i>

Возможно ли таким образом устроить землетрясение?

Какие цифры могут стоять на месте букв в примере  <i>AB·C = DE</i>,  если различными буквами обозначены различные цифры и слева направо цифры записаны в порядке возрастания?

Саша выложил треугольник со стороной из нескольких спичек, разделённый на маленькие треугольники (см. рис.), а Петя – такой же треугольник, сторона которого на три спички больше. Петя считает, что для этого ему потребовалось на 111 спичек больше чем Саше, а Саша с ним не согласен. Кто из мальчиков прав?<div align="center"><img src="/storage/problem-media/115472/problem_115472_img_2.gif"></div>

Существуют ли нечётные целые числа <i>х, у</i> и <i>z</i>, удовлетворяющие равенству  (<i>x + y</i>)² + (<i>x + z</i>)² = (<i>y + z</i>)²?