ROSECODE 502
Kostka numbers
Let a sequence of non increasing integers.
It can be seen as the size of a jagged array
Let a sequence of consecutive integers starting with 1.
We fill in the array with the elements of using the following rules:
- in each row the elements must be in ascending order (equality permitted)
- in each column, the element are strictly in acending order
We defined as the number of such arrays.
It is called the Kostka number
If and , there are 3 possible arrays:

Therefore
What is ?
[My timing: 4 sec ]
It can be seen as the size of a jagged array
Let
We fill in the array with the elements of
- in each row the elements must be in ascending order (equality permitted)
- in each column, the element are strictly in acending order
We defined
It is called the Kostka number
If

Therefore
What is
[My timing: 4 sec ]