Олимпиадные задачи из источника «Иванов С.В., Математический кружок» для 3-7 класса - сложность 2 с решениями

Доказать, что остаток от деления простого числа на 30 – простое число или единица.

В каждой вершине куба стоит число +1 или –1. В центре каждой грани куба поставлено число, равное произведению чисел в вершинах этой грани.

Может ли сумма получившихся 14 чисел оказаться равной 0?

На прямой сидят три кузнечика, каждую секунду прыгает один кузнечик. Он прыгает через какого-нибудь кузнечика (но не через двух сразу).

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

Докажите, что множество простых чисел вида  <i>p</i> = 6<i>k</i> + 5  бесконечно.

Докажите, что множество простых чисел вида  <i>p</i> = 4<i>k</i> + 3  бесконечно.

Может ли прямая пересекать (во внутренних точках) все стороны невыпуклого:

  а) (2<i>n</i>+1)-угольника;  б) 2<i>n</i>-угольника?

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

У Царя Гвидона было 5 сыновей. Среди его потомков 100 имели каждый ровно по 3 сына, а остальные умерли бездетными.

Сколько потомков было у царя Гвидона?

Имеются две одинаковых шестеренки по 14 зубьев на общей оси. Их совместили и выбили четыре пары зубьев.

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

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

Имеется бесконечная арифметическая прогрессия с натуральными членами. Доказать, что найдётся член, в котором есть 100 девяток подряд.

В прямоугольнике 3×<i>n</i> стоят фишки трёх цветов, по <i>n</i> штук каждого цвета.

Доказать, что можно переставить фишки в каждой строке так, чтобы в каждом столбце были фишки всех цветов.

В центре куба<img width="69" height="29" align="MIDDLE" border="0" src="/storage/problem-media/31367/problem_31367_img_2.gif">сидит жук. Доказать, что он, переползая через ребра, не сможет обойти все кубики<img width="69" height="29" align="MIDDLE" border="0" src="/storage/problem-media/31367/problem_31367_img_3.gif">по одному разу.

Матч между двумя футбольными командами закончился со счетом 8:5. Доказать, что был момент, когда первая команда забила столько же мячей, сколько второй оставалось забить.

12 команд сыграли турнир по волейболу в один круг. Две команды одержали ровно по 7 побед.

Доказать, что найдутся такие команды <i>А, В, С</i>, что <i>А</i> выиграла у <i>В, В</i> выиграла у <i>С</i>, а <i>С</i> – у <i>А</i>.

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

Доказать, что их можно разбить на пары, в каждой из которых имеется общий язык.

б) То же для группы из 100 человек.

в) То же для группы из 102 человек.

В 15-этажном доме имеется лифт с двумя кнопками: "+7" и "–9" (см. задачу <a href="https://mirolimp.ru/tasks/131354">131354</a>). Можно ли проехать с 3-го этажа на 12-й?

Лифт в 100-этажном доме имеет 2 кнопки: "+7" и "–9" (первая поднимает лифт на 7 этажей, вторая опускает на 9).Можно ли проехать:

  a) с 1-го на 2-й;

  б) со 2-го на 1-й;

  в) с любого на любой этаж?

В автобусе едут 20 пассажиров, и у каждого много монет по 10, 15 и 20 копеек. Каждый должен заплатить 5 копеек.

Могут ли они сделать это, использовав (в том числе и для обмена между собой)   а) 24 монеты;   б) 25 монет?

В комнате стоят несколько четырёхногих стульев и трёхногих табуреток. Когда на всех стульях и табуретках сидит по человеку, в комнате всего 39 ног. Сколько в комнате стульев и сколько табуреток?

<i>a</i> – фиксированное натуральное число. Доказать, что уравнение  <i>x</i>! = <i>y</i>² + <i>a</i>²  имеет лишь конечное число решений в натуральных числах.

Разложить на множители выражение $x^3 + y^3 + z^3 - 3 x y z$.

Решить в натуральных числах систему

  <i>a</i>² + <i>b – c</i> = 100,

  <i>a + b</i>² – <i>c</i> = 124.

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

Решить в натуральных числах уравнение  3^<i>n</i> + 55 = <i>m</i>².