Найдите задачу для урока, кружка или самостоятельной работы.
Назовём лестницей высоты n фигуру, состоящую из всех клеток квадрата n×n, лежащих не выше диагонали (на рисунке показана лестница высоты 4). Сколькими различными способами можно разбить лестницу высоты n на несколько прямоугольников, стороны которых идут по линиям сетки, а площади попарно различны?
Докажите, что в любом множестве, состоящем из 117 попарно различных трёхзначных чисел, можно выбрать четыре попарно непересекающихся подмножества, суммы чисел в которых равны.
Дано натуральное число n ≥ 2. Рассмотрим все такие покраски клеток доски n×n в k цветов, что каждая клетка покрашена ровно в один цвет и все k цветов встречаются. При каком наименьшем k в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?
На полке в произвольном порядке стоят десять томов энциклопедии, пронумерованных от 1 до 10. Разрешается менять местами любые два тома, между которыми стоит не меньше четырёх других томов. Всегда ли можно расставить все тома по возрастанию номеров?