Версия для печати
Убрать все задачи
Имеется два набора чисел a1 > a2 > ... > an и b1 > b2 > ... > bn. Доказать, что a1b1 + a2b2 + ... + anbn > a1bn + a2bn–1 + ... + anb1.

Решение
Кузнечик умеет прыгать по полоске из n клеток на 8, 9 и 10 клеток в любую сторону. Будем называть натуральное число n пропрыгиваемым, если кузнечик может, начав с некоторой клетки, обойти всю полоску, побывав на каждой клетке ровно один раз. Найдите хотя бы одно n > 50, которое не является пропрыгиваемым.


Решение
На прозрачном столе стоит куб 3×3×3, составленный из 27 одинаковых кубиков. Со всех шести сторон (спереди, сзади, слева, справа, сверху, снизу) мы видим квадрат 3×3. Какое наибольшее число кубиков можно убрать так, чтобы со всех сторон был виден квадрат 3×3 и при этом оставшаяся система кубиков не разваливалась?

Решение