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

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

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

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

Через <i>n</i>!! обозначается произведение  <i>n</i>(<i>n</i> – 2)(<i>n</i> – 4)...  до единицы (или до двойки): например,  8!! = 8·6·4·2;  9!! = 9·7·5·3·1.

Докажите, что  1985!! + 1986!!  делится на 1987.

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

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

Каждые две из 13 ЭВМ соединены своим проводом.

Можно ли раскрасить каждый из этих проводов в один из 12 цветов так, чтобы из каждой ЭВМ выходило 12 проводов разного цвета?

2^<i>n</i> = 10<i>a + b</i>.  Доказать, что если  <i>n</i> > 3,  то <i>ab</i> делится на 6.  (<i>n, a</i> и <i>b</i> – целые числа,  <i>b</i> < 10.)

В плоскости расположено 11 шестерёнок таким образом, что первая сцеплена со второй, вторая – с третьей, ..., одиннадцатая – с первой.

Могут ли они вращаться?

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

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

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

Докажите справедливость формулы   <img align="absmiddle" src="/storage/problem-media/60388/problem_60388_img_2.gif">

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

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

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

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

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

В стране <i>n</i> городов. Между каждыми двумя городами установлено воздушное сообщение одной из двух авиакомпаний. Докажите, из этих двух авиакомпаний хотя бы одна такова, что что из любого города можно попасть в любой другой рейсами только этой авиакомпании.

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

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

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

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

Сколько решений в натуральных числах имеет уравнение   [^<i>x</i>/₁₀] = [^<i>x</i>/₁₁] + 1?

В прямоугольнике 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-й?