понедельник, 19 декабря 2016 г.

Интересная задача на сочетания (решетка)

Пирамидка, в которую играет ребенок, состоит из  дисков, по  каждого размера (диски одного размера неразличимы). Пирамидка устроена таким образом, что на нижнем слое может находиться только самый большой диск, а на верхнем слое только самый маленький. Мы будем называть правильной сборкой пирамидки такую последовательность из семи дисков, что каждый следующий не больше предыдущего, первый диск — самого большого размера, а последний — самого маленького (например,   и 7 — правильные сборки, а нет). Сколько всего существует правильных сборок? Постарайтесь проинтерпретировать данную задачу в терминах путей на решетке.


Комментариев нет:

Отправить комментарий