У Саши есть пять дисков разных размеров. Он хочет построить такую башню из четырёх дисков, где каждый следующий диск меньше, чем предыдущий. Сколько различных вариантов таких башен Саша может построить?

На мой взгляд, не очень то уж и простой вопрос для школьников, но, конечно, ничего особенного сверх школьной программы. Главное понять, что основанием башни может быть один из двух дисков - либо самый большой, либо второй по величине.
В первом случае четыре варианта разных будет (можно либо по порядку с самого большого, до предпоследнего, либо пропускать один из трех (за исключением самого большого и самого маленького). Ну а в том случае, если основанием башни будет диск, второй по величине, тут только один вариант - последовательность по убыванию из четырех дисков, за исключением самого большого. В итоге 5 вариантов.

Если Саша выберет 4 диска из 5, то количество возможных вариантов будет равно числу сочетаний из 5 по 4:
C(5,4) = 5! / (4! * (5-4)!) = 5
Ответ: 5