Версия для печати
Убрать все задачи
За круглым столом заседают N рыцарей. Каждое утро чародей Мерлин
сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней:
тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания?
(Рассадки, получающиеся друг из друга поворотом, считаются одинаковыми. Мерлин за столом не сидит.)

Решение
Докажите неравенство (a + 1)(b + 1)(a + c)(b + c) ≥ 16abc для положительных значений переменных.

Решение