Положительные числа 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 малиновых хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий (серый и бурый становятся оба малиновыми и т.п.). Может ли случиться так, что через некоторое время все хамелеоны будут одного цвета?

   Решение

Темы:    [ Инварианты ] [ Деление с остатком ]

Сложность: 4- Классы: 7,8,9

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

Условие

На острове Серобуромалин обитают 13 серых, 15 бурых и 17 малиновых хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий (серый и бурый становятся оба малиновыми и т.п.). Может ли случиться так, что через некоторое время все хамелеоны будут одного цвета?

Решение

Пусть c – число серых хамелеонов, а b – число бурых. Заметим, что остаток от деления  c – b  на 3 – инвариант. Действительно, при встрече серого хамелеона с бурым, разность не меняется, при встрече серого с малиновым – уменьшается на 3, а при встрече бурого с малиновым – увеличивается на 3. В начале указанный остаток равен 1. Если же все хамелеоны станут одного цвета, то он равен 0 (разность  c – b  равна 0 или ±45). Следовательно, это невозможно.

Ответ

Не может.

Замечания

1. 12 баллов.

2. Подробное обсуждение и обобщение см. в решениях Задачника "Кванта".

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