Выбрано 14 задач 
Убрать все задачи
Положительные числа a, b, c, d таковы, что a ≤ b ≤ c ≤ d и a + b + c + d ≥ 1. Докажите, что a² + 3b² + 5c² + 7d² ≥ 1.
В ряд стоят 15 слонов, каждый из которых весит целое число килограммов. Если взять любого слона, кроме стоящего справа, и прибавить к его весу удвоенный вес его правого соседа, то получится 15 тонн (для каждого из 14 слонов). Найдите вес каждого из 15 слонов.
Таблица размером 2017×2017 заполнена ненулевыми цифрами. Среди 4034 чисел, десятичные записи которых совпадают со строками и столбцами этой таблицы, читаемыми слева направо и сверху вниз соответственно, все, кроме одного, делятся на простое число p, а оставшееся число на p не делится. Найдите все возможные значения p.
Каждый член последовательности, начиная со второго, получается прибавлением к предыдущему числу его суммы цифр. Первым членом последовательности является единица. Встретится ли в последовательности число 123456?
Положительные числа a, b, c таковы, что a ≥ b ≥ c и a + b + c ≤ 1. Докажите, что a² + 3b² + 5c² ≤ 1.
Петя и Миша играют в такую игру. Петя берёт в каждую руку по монетке: в одну – 10 коп., а в другую – 15. После этого содержимое левой руки он умножает на 4, 10, 12 или 26, а содержимое правой руки – на 7, 13, 21 или 35. Затем Петя складывает два получившихся произведения и называет Мише результат. Может ли Миша, зная этот результат, определить, в какой руке у Пети – правой или левой – монета достоинством в 10 коп.?
Изначально на белой клетчатой плоскости конечное число клеток окрашено в чёрный цвет. На плоскости лежит бумажный клетчатый многоугольник $M$, в котором больше одной клетки. Его можно сдвигать, не поворачивая, в любом направлении на любое расстояние, но так, чтобы после сдвига он лежал "по клеткам". Если после очередного сдвига ровно одна клетка у $M$ лежит на белой клетке плоскости, эту белую клетку окрашивают в чёрный цвет и делают следующий сдвиг. Докажите, что существует такая белая клетка, которая никогда не будет окрашена в чёрный цвет, сколько бы раз мы ни сдвигали $M$ по описанным правилам.
Автомат при опускании гривенника выбрасывает пять двушек, а при опускании
двушки – пять гривенников.
Может ли Петя, подойдя к автомату с одной двушкой, получить после нескольких опусканий одинаковое количество двушек и гривенников?
Дан треугольник $ABC$ и окружность $\gamma$ с центром в точке $A$, которая пересекает стороны $AB$ и $AC$. Пусть общая хорда описанной окружности треугольника и окружности $\gamma$ пересекает стороны $AB$ и $AC$ в точках $X$ и $Y$ соответственно. Отрезки $CX$ и $BY$ пересекают $\gamma$ в точках $S$ и $T$ соответственно. Описанные окружности треугольников $ACT$ и $BAS$ пересекаются в точках $A$ и $P$. Докажите, что прямые $CX$, $BY$, и $AP$ пересекаются в одной точке.
Дан центрально-симметричный октаэдр $ABCA'B'C'$ (пары $A$ и $A'$, $B$ и $B'$, $C$ и $C'$ противоположны), такой, что суммы плоских углов при каждой из вершин октаэдра равны $240^{\circ}$. В треугольниках $ABC$ и $A'BC$ отмечены точки Торричелли $T_1$ и $T_2$. Докажите, что расстояния от $T_1$ и $T_2$ до $BC$ равны.
48 кузнецов должны подковать 60 лошадей. Какое наименьшее время они затратят на работу, если каждый кузнец тратит на одну подкову 5 минут?
В ряд стоят 30 сапог: 15 левых и 15 правых. Докажите, что среди некоторых десяти подряд стоящих сапог левых и правых поровну.
На острове Серобуромалин обитают 13 серых, 15 бурых и 17 малиновых хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий (серый и бурый становятся оба малиновыми и т.п.). Может ли случиться так, что через некоторое время все хамелеоны будут одного цвета?
Задано несколько красных и несколько синих точек. Некоторые из них соединены отрезками. Назовём точку «особой», если более половины из соединённых с ней точек имеют цвет, отличный от её цвета. Если есть хотя бы одна особая точка, то выбираем любую особую точку и перекрашиваем в другой цвет. Докажите, что через конечное число шагов не останется ни одной особой точки.
|
|
 |
Условие
Задано несколько красных и несколько синих точек. Некоторые из них соединены отрезками. Назовём точку «особой», если более половины из соединённых с ней точек имеют цвет, отличный от её цвета. Если есть хотя бы одна особая точка, то выбираем любую особую точку и перекрашиваем в другой цвет. Докажите, что через конечное число шагов не останется ни одной особой точки.
Решение
Назовем отрезок "любым", если его концы имеют разный цвет. Заметим, что точка является "особой", если более половины выходящих из нее отрезков– "особые". Поэтому при перекрашивании любой "особой" точки общее число "особых" отрезков уменьшается. Поскольку всего "особых" отрезков не меньше нуля, а при каждом шаге их число уменьшается по крайней мере на единицу, мы через конечное число шагов получим систему, в которой ни одну из точек перекрасить нельзя и, следовательно, нет особых точек.
