Задача посчитать число возможных комбинаций для массива байт заданной длины, если известна сумма элементов массива:
int GetMutationsCount(int arrLength, int sum);
к примеру L =2, S =8, count = 9, возможные комбинации:
0 8
1 7
2 6
3 5
4 4
5 3
6 2
7 1
8 0
к примеру L =3, S = 8, count = 9 + 8 + 7 +6 + 5 + 4 + 2 + 1 = 45
0 0 8
0 1 7 1 0 7
0 2 6 ... 6 2 0 6
0 3 5 5 2 1 5 3 0 5
0 4 4 4 ... 4 ... 4 0 4
0 5 3 3 3 ... 5 0 3
0 6 2 2 2 6 0 2
0 7 1 1 6 1 2 5 1 ... 7 0 1
0 8 0 1 8 0 2 6 0 ... 8 0 0
как вывести общую формулу?
в идеале нужно оценить число комбинаций для массивов длиной 64 и 256
сумма лишь как один из параметров для отбрасывания ненужных комбинаций, есть др параметры но хотелось бы для начала вывести формулу для 1 фильтрующего параметра.
за алгоритм на С# / java отдельное спасибо