Версия для печати
Убрать все задачи
Докажите, что числа от 1 до 2001 включительно нельзя выписать подряд в некотором порядке так, чтобы полученное число было точным кубом.

Решение
В трёхмерном координатном пространстве рассмотрим множество всех кубов с целочисленными координатами вершин. Докажите, что в этом множестве существует такое бесконечное подмножество $K$, что любые два разных куба из $K$ не имеют параллельных рёбер.


Решение
Артём коллекционирует монеты. В его коллекции 27 монет, причём все они имеют различный диаметр, различную массу и были выпущены в разные годы. Каждая монета
хранится в отдельном спичечном коробке. Может ли Артём сложить из этих коробков параллелепипед 3×3×3 так, чтобы любая монета была легче монеты, находящейся под ней, меньше монеты справа от нее и древнее той, которая находится перед ней?


Решение
В основании призмы лежит n-угольник. Требуется раскрасить все 2n её вершин тремя красками так, чтобы каждая вершина была связана рёбрами с вершинами всех трёх цветов.
а) Докажите, что если n делится на 3, то такая раскраска возможна.
б) Докажите, что если если такая раскраска возможна, то n делится на 3.

Решение