Зная
можно вычислить
Разложение Число способов
Вычисление
Если проявить достаточную настойчивость и внимание, то можно подсчитать
. К счастью, большинства из этих вычислений можно избежать, если использовать более тонкую схему счета, известную под названием метода производящих функций.