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

Последовательные натуральные числа 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>.

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

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

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

Коля утверждает, что можно выяснить, делится ли на 101 сумма всех четырёхзначных чисел, в записи которых нет ни цифры 0, ни цифры 9, не вычисляя самой суммы. Прав ли Коля?

Скупой рыцарь хранит золотые монеты в 77 сундуках. Однажды, пересчитывая их, он заметил, что если открыть любые два сундука, то можно разложить лежащие в них монеты поровну по этим двум сундукам. Потом он заметил, что если открыть любые 3, или любые 4, ..., или любые 76 сундуков, то тоже можно так переложить лежащие в них монеты, что во всех открытых сундуках станет поровну монет. Тут ему почудился стук в дверь, и старый скряга не успел проверить, можно ли разложить все монеты поровну по всем 77 сундукам. Можно ли, не заглядывая в сундуки, дать точный ответ на этот вопрос?

  а) Скупой рыцарь хранит золотые монеты в шести сундуках. Однажды, пересчитывая их, он заметил, что если открыть любые два сундука, то можно разложить лежащие в них монеты поровну в эти два сундука. Еще он заметил, что если открыть любые 3, 4 или 5 сундуков, то тоже можно переложить лежащие в них монеты таким образом, что во всех открытых сундуках станет поровну монет. Тут ему почудился стук в дверь, и старый скряга так и не узнал, можно ли разложить все монеты поровну по всем шести сундукам. Можно ли, не заглядывая в заветные сундуки, дать точный ответ на этот вопрос?

  б) А если сундуков было восемь, а Скупой рыцарь мог разложить поровну монеты, лежащие в любых 2, 3, 4, 5, 6 или 7 сундуках?

Любознательный турист хочет прогуляться по улицам Старого города от вокзала (точка <i>A</i> на плане) до своего отеля (точка <i>B</i>). Турист хочет, чтобы его маршрут был как можно длиннее, но дважды оказываться на одном и том же перекрестке ему неинтересно, и он так не делает. Нарисуйте на плане самый длинный возможный маршрут и докажите, что более длинного нет. <div align="center"><img align="absmiddle" src="/storage/problem-media/111897/problem_111897_img_2.gif"></div>

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

В школе все ученики — отличники, хорошисты либо троечники. В круг встали 99 учеников. У каждого среди трёх соседей слева есть хотя бы один троечник, среди пяти соседей справа — хотя бы один отличник, а среди четырёх соседей — двух слева и двух справа — хотя бы один хорошист. Может ли в этом круге быть поровну отличников и троечников?

Можно ли так расставить цифры 1, 2, ..., 8 в клетках   а) буквы Ш;   б) полоски (см. рис.), чтобы при любом разрезании фигуры на две части сумма всех цифр в одной из частей делилась на сумму всех цифр в другой? (Резать можно только по границам клеток. В каждой клетке должна стоять одна цифра, каждую цифру можно использовать только один раз.) <div align="center"><img src="/storage/problem-media/65980/problem_65980_img_2.gif"></div>

На сколько равных восьмиугольников можно разрезать квадрат размером 8×8? (Все разрезы должны проходить по линиям сетки.)

Вася живет в многоквартирном доме. В каждом подъезде дома одинаковое количество этажей, на каждом этаже по четыре квартиры, каждая квартира имеет одно-, дву- или трёхзначный номер. Вася заметил, что количество квартир с двузначным номером у него в подъезде в десять раз больше количества подъездов в доме. Сколько всего квартир может быть в этом доме?

Незнайка хочет записать по кругу 2015 натуральных чисел так, чтобы для каждых двух соседних чисел частное от деления большего на меньшее было простым числом. Знайка утверждает, что это невозможно. Прав ли Знайка?

Придя в школу, Коля и Алиса обнаружили на доске надпись: "ГОРОДСКАЯ УСТНАЯ ОЛИМПИАДА". Они договорились сыграть в следующую игру: за один ход в этой надписи разрешается стереть произвольное количество одинаковых букв, а выигрывает тот, кто стирает последнюю букву. Первым ходил Коля и стёр последнюю букву "А". Как надо играть Алисе, чтобы обеспечить себе выигрыш?

На окружности отмечены 2014 точек. В одной из них сидит кузнечик, который делает прыжки по часовой стрелке либо на 57 делений, либо на 10. Известно, что он посетил все отмеченные точки, сделав наименьшее количество прыжков длины 10. Какое?

Компьютер может производить одну операцию: брать среднее арифметическое двух целых чисел. Даны три числа: <i>m, n</i> и 0, причём <i>m</i> и <i>n</i> не имеют общих делителей и  <i>m < n</i>.  Докажите, что с помощью компьютера из них можно получить

  а) единицу;

  б) любое целое число от 1 до <i>n</i>.

Решить в целых числах уравнение  5<i>x</i>³ + 11<i>y</i>³ + 13<i>z</i>³ = 0.

Есть 100 купюр двух типов: по <i>a</i> и <i>b</i> рублей, причём  <i>a ≠ b</i> (mod 101).

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

Решить в целых числах уравнение  <i>x</i>² + <i>y</i>² + <i>z</i>² = 2<i>xyz</i>.

Доказать, что число  53·83·109 + 40·66·96  – составное.

Доказать, что

  а) Степень двойки не может оканчиваться на четыре одинаковых цифры.

  б) Квадрат не может состоять из одинаковых цифр (если он не однозначный).

  в) Квадрат не может оканчиваться на четыре одинаковых цифры.

Доказать, что  2^{2<i>n</i>–1} + 3<i>n</i> + 4  делится на 9 при любом <i>n</i>.

а) В графе есть эйлеров путь. Доказать, что граф связен и вершин с нечётной степенью в нём не больше двух.

б) Доказать обратное: если в связном графе вершин с нечётной степенью не больше двух, то в нём есть эйлеров путь.

<i>n</i> рыцарей из двух враждующих стран сидят за круглым столом. Число пар соседей-друзей равно числу пар соседей-врагов.

Доказать, что <i>n</i> делится на 4.

Может ли кузнечик за 25 прыжков вернуться в начальную позицию, если он прыгает:

  a) по прямой в любую сторону на нечётное расстояние;

  б) по плоскости на расстояние 1 в любом из четырёх основных направлений (вверх, вниз, вправо, влево);

  в) по плоскости ходом коня (то есть по диагонали прямоугольника 1×2);

  г) по диагонали прямоугольника <i>a</i>×<i>b</i> (<i>a</i> и <i>b</i> фиксированы).