Олимпиадные задачи по математике для 1-8 класса - сложность 3 с решениями

В классе 27 учеников. Каждый из учеников класса занимается не более чем в двух кружках, причём для каждых двух учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимаются не менее 18 учеников.

Каждый из учеников класса занимается не более чем в двух кружках, причём для любой пары учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимается не менее ⅔ всего класса.

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

В каждой клетке таблицы 10×10 записано число. В каждой строке подчеркнули наибольшее число (или одно из наибольших, если их несколько), а в каждом столбце – наименьшее (или одно из наименьших). Оказалось, что все подчёркнутые числа подчёркнуты ровно два раза. Докажите, что все числа, записанные в таблице, между собой равны.

На сторонах <i>АС</i> и <i>ВС</i> равностороннего треугольника <i>АВС</i> отмечены точки <i>D</i> и <i>Е</i> соответственно так, что  <i>AD</i> = &frac13; <i>AC,  CE</i> = &frac13; <i>CE</i>.  Отрезки <i>АЕ</i> и <i>BD</i> пересекаются в точке <i>F</i>. Найдите угол <i>BFC</i>.

Четыре перпендикуляра, опущенные из вершин выпуклого пятиугольника на противоположные стороны, пересекаются в одной точке.

Докажите, что пятый такой перпендикуляр тоже проходит через эту точку.

В выпуклом четырёхугольнике <i>ABCD</i>:  ∠<i>ВАС</i> = 20°,  ∠<i>ВСА</i> = 35°,  ∠<i>ВDС</i> = 40°,  ∠<i>ВDА</i> = 70°.

Найдите угол между диагоналями четырёхугольника.

Докажите, что при любых натуральных  0 <<i>k</i><<i>m < n</i>  числа  <img align="absmiddle" src="/storage/problem-media/111922/problem_111922_img_2.gif">  и  <img align="absmiddle" src="/storage/problem-media/111922/problem_111922_img_3.gif">  не взаимно просты.

Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого или чёрного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из двух цветов (каждый мудрец выкрикивает цвет один раз). После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака. Накануне переаттестации все сто членов Совета Мудрецов договорились и придумали, как минимизировать число казнённых. Скольким из них гарантированно удастся избежать казни?

Внутри квадрата <i>ABCD</i> лежит квадрат <i>PQRS</i>. Отрезки <i>AP, BQ, CR</i> и <i>DS</i> не пересекают друг друга и стороны квадрата <i>PQRS</i>.

Докажите, что сумма площадей четырёхугольников <i>ABQP</i> и <i>CDSR</i> равна сумме площадей четырёхугольников <i>BCRQ</i> и <i>DAPS</i>.

Дана окружность и точка <i>A</i> внутри неё.

Найдите геометрическое место вершин <i>C</i> всевозможных прямоугольников <i>ABCD</i>, где точки <i>B</i> и <i>D</i> лежат на окружности.

Дан квадрат, внутри которого лежит точка <i>O</i>. Докажите, что сумма углов <i>OAB, OBC, OCD</i> и <i>ODA</i> отличается от 180° не больше чем на 45°.

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

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

Рассмотрим все возможные наборы чисел из множества  {1, 2, 3, ..., <i>n</i>},  не содержащие двух соседних чисел.

Докажите, что сумма квадратов произведений чисел в этих наборах равна  (<i>n</i> + 1)! – 1.

Имеется прямоугольная доска <i>m×n</i>, разделённая на клетки 1×1. Кроме того, имеется много косточек домино размером 1×2. Косточки уложены на доску, так что каждая косточка занимает две клетки. Доска заполнена не целиком, но так, что сдвинуть косточки невозможно (доска имеет бортики, так что косточки не могут выходить за пределы доски). Докажите, что число непокрытых клеток

  а) меньше  ^<i>mn</i>/₄;

  б) меньше  ^<i>mn</i>/₅.

а) Даны две одинаковые шестерёнки с 14 зубьями каждая. Их наложили друг на друга так, что зубья совпали (так что проекция на плоскость выглядит как одна шестерёнка). После этого четыре пары совпадающих зубьев выпилили. Всегда ли можно повернуть эти шестерёнки друг относительно друга так, чтобы проекция на плоскость выглядела как одна целая шестерёнка? (Шестерёнки можно поворачивать, но нельзя переворачивать.) б) Тот же вопрос про две шестерёнки с 13 зубьями, из которых выпилили по 4 зуба.

<i>P</i>(<i>х</i>) – многочлен с целыми коэффициентами. Известно, что числа 1 и 2 являются его корнями. Докажите, что найдётся коэффициент, который меньше –1.

В наборе имеются гири массой 1 г, 2 г, 4 г, ... (все степени числа 2), причём среди гирь могут быть одинаковые. На две чашки весов положили гири так, чтобы наступило равновесие. Известно, что на левой чашке все гири различны. Докажите, что на правой чашке не меньше гирь, чем на левой.

В клетки шахматной доски записаны числа от 1 до 64 (первая горизонталь нумеруется слева направо числами от 1 до 8, вторая от 9 до 16 и т. д.). Перед некоторыми числами поставлены плюсы, перед остальными – минусы, так что в каждой горизонтали и в каждой вертикали по четыре плюса и по четыре минуса. Докажите, что сумма всех чисел равна 0.

Восемь волейбольных команд провели турнир в один круг (каждая команда сыграла с каждой один раз). Доказать, что можно выделить такие четыре команды <i>A, B, C</i> и <i>D</i>, что <i>A</i> выиграла у <i>B, C</i> и <i>D</i>; <i>B</i> выиграла у <i>C</i> и <i>D, C</i> выиграла у <i>D</i>.

В классе 32 ученика. Было организовано 33 кружка, причём каждый кружок состоит из трёх человек и никакие два кружка не совпадают по составу. Доказать, что найдутся такие два кружка, которые пересекаются ровно по одному ученику.

В квадрате 7×7 клеток размещено 16 плиток размером 1×3 и одна плитка 1×1.

Докажите, что плитка 1×1 либо лежит в центре, либо примыкает к границам квадрата.

В правильном десятиугольнике проведены все диагонали. Возле каждой вершины и возле каждой точки пересечения диагоналей поставлено число +1 (рассматриваются только сами диагонали, а не их продолжения). Разрешается одновременно изменить все знаки у чисел, стоящих на одной стороне или на одной диагонали. Можно ли с помощью нескольких таких операций изменить все знаки на противоположные?

Доказать, что из 17 различных натуральных чисел либо найдутся пять таких чисел <i>a, b, c, d, e</i>, что каждое из чисел этой пятёрки, кроме последнего, делится на число, стоящее за ним, либо найдутся пять таких чисел, что ни одно из них не делится на другое.