задача на первый взгляд проста
найти число вариантов которыми можно проставить размеры на валу
находится число размеров c( равно количеству ступений), число вариантов проставить один размер k ( = c!)
Вариантов проставть c размеров в k позиций = k!/(c!*(k-c)!)
И остается только вычесть число невалидных вариантов, а вариант не валиден, как я посчитал. когда хотябы на одной из сторон любой ступени вала нету размера(а значит гдето избыток)
Вот под последнее я и не могу подобрать формулу
Может кто блестнет умом ?
p.s. с тремя ступенями 4 невалидных варианта