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

   Решение

Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 501]      

У Пети есть 12 одинаковых разноцветных вагончиков (некоторые, возможно, одного цвета, но неизвестно, сколько вагончиков какого цвета). Петя считает, что различных 12-вагонных поездов он сможет составить больше, чем 11-вагонных. Не ошибается ли Петя? (Поезда считаются одинаковыми, если в них на одних и тех же местах находятся вагончики одного и того же цвета.)

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

Решение

По кругу стоят 10 детей разного роста. Время от времени один из них перебегает на другое место (между какими-то двумя детьми). Дети хотят как можно скорее встать по росту в порядке возрастания по часовой стрелке (от самого низкого к самому высокому). Какого наименьшего количества таких перебежек им заведомо хватит, как бы они ни стояли изначально?

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

Решение

На плоскости сидят кузнечик Коля и 2020 его товарищей. Коля собирается совершить прыжок через каждого из остальных кузнечиков (в произвольном порядке) так, что начальная и конечная точка каждого прыжка симметричны относительно перепрыгиваемого кузнечика. Назовём точку финишной, если Коля может в неё попасть после 2020-го прыжка. При каком наибольшем числе $N$ найдётся начальная расстановка кузнечиков, для которой имеется ровно $N$ различных возможных финишных точек?

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

Решение

a₁, a₂, ..., a_n — произвольные натуральные числа. Обозначим через b_k количество чисел из набора a₁, a₂, ..., a_n, удовлетворяющих условию:  a_i ≥ k.
Доказать, что   a₁ + a₂ + ... + a_n = b₁ + b₂ + ...

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

Решение

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

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

Решение

Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 501]