Хмэээээээ... Если нужна полная таблица сочетаний, то комбинаторика-комбинаторикой, а перебрать придется все.
Взять N-1 позиций, и последовательно перебрать возможные размеры стеков на каждой, скидывая в N-позицию остаток?
Если смотреть по приведенному примеру, то примерно так:
10/10/10/10/10/2950
10/10/10/10/20/2940
...
10/10/10/10/2940/20
10/10/10/10/2950/10
10/10/10/20/10/2940
10/10/10/20/20/2930
...
10/10/10/20/2940/10
10/10/10/30/10/2930
И далее по позициям. Почти сложение в столбик, однако.
Если нужна реализация без учета порядка, то на предыдущий метод нужно ввести условие, что N+1 позиция всегда содержит больше (или меньше, направление не критично же?) фишек, чем N.
