Найдите задачу для урока, кружка или самостоятельной работы.
Назовём лестницей высоты n фигуру, состоящую из всех клеток квадрата n×n, лежащих не выше диагонали (на рисунке показана лестница высоты 4). Сколькими различными способами можно разбить лестницу высоты n на несколько прямоугольников, стороны которых идут по линиям сетки, а площади попарно различны?
Набор чиселa0,a1, ...,anудовлетворяет условиям: a0= 0, 0 ≤ak+1–ak≤ 1 при k= 0, 1, ...,n– 1. Докажите неравенство
Набор чисел a0, a1, ..., an удовлетворяет условиям: a0 = 0, ak+1 ≥ ak + 1 при k = 0, 1, ..., n – 1. Докажите неравенство
Дано натуральное число n ≥ 2. Рассмотрим все такие покраски клеток доски n×n в k цветов, что каждая клетка покрашена ровно в один цвет и все k цветов встречаются. При каком наименьшем k в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?