Пусть A₁ и B₁ — проекции точки P описанной окружности треугольника ABC на прямые BC и AC. Докажите, что длина отрезка A₁B₁ равна длине проекции отрезка AB на прямую A₁B₁.

   Решение

В каждом из $16$ отделений коробки $4\times 4$ лежит по золотой монете. Коллекционер помнит, что какие-то две лежащие рядом монеты (соседние по стороне) весят по $9$ грамм, а остальные по $10$ грамм. За какое наименьшее число взвешиваний на весах, показывающих общий вес в граммах, можно определить эти две монеты?

   Решение

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

   Решение

Существует ли вписанный в окружность $19$-угольник, у которого нет одинаковых по длине сторон, а все углы выражаются целым числом градусов?

   Решение

Гриша записал на доске 100 чисел. Затем он увеличил каждое число на 1 и заметил, что произведение всех 100 чисел не изменилось. Он опять увеличил каждое число на 1, и снова произведение всех чисел не изменилось, и так далее. Всего Гриша повторил эту процедуру k раз, и все k раз произведение чисел не менялось. Найдите наибольшее возможное значение k.

   Решение

Куб со стороной 1 м распилили на кубики со стороной 1 см и положили их в ряд (по прямой). Какой длины оказался ряд?

   Решение

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

   Решение

Сколько в выпуклом многоугольнике может быть сторон, равных наибольшей диагонали?

   Решение

В треугольнике ABC из произвольной точки D на стороне AB проведены две прямые, параллельные сторонам AC и BC, пересекающие BC и AC соответственно в точках F и G. Доказать, что сумма длин описанных окружностей треугольников ADG и BDF равна длине описанной окружности треугольника ABC.

   Решение

Барон Мюнхгаузен утверждает, что смог разрезать некоторый равнобедренный треугольник на три треугольника так, что из любых двух можно сложить равнобедренный треугольник. Не хвастает ли барон?

   Решение

Известно, что в январе четыре пятницы и четыре понедельника. На какой день недели приходится 1 января?

   Решение

На складе имеется по 200 сапог 41, 42 и 43 размеров, причём среди этих 600 сапог 300 левых и 300 правых.
Докажите, что из них можно составить не менее 100 годных пар обуви.

   Решение

Темы:    [ Принцип Дирихле (прочее) ] [ Комбинаторика (прочее) ]

Сложность: 3 Классы: 6,7,8

Прислать комментарий

Условие

На складе имеется по 200 сапог 41, 42 и 43 размеров, причём среди этих 600 сапог 300 левых и 300 правых.
Докажите, что из них можно составить не менее 100 годных пар обуви.

Решение

В каждом размере каких-то сапог меньше: правых или левых. Выпишем эти типы сапог по размерам. Какой-то тип, например, левый, повторится по крайней мере дважды, например, в 41 и 42 размерах. Но так как количество левых сапог в этих размерах cуммарно не меньше 100 (левых сапог 43-го размера не больше 200), то мы имеем не менее 100 годных пар обуви в этих размерах.

Источники и прецеденты использования