Еще можно попробовать найти число сочетаний из n по k
Представьте, что у вас 4 яблока: 1, 2, 3, 4.
Сколько вариантов разбить 4 яблока по 2 яблока на тарелку?
1 и 2
1 и 3
1 и 4
2 и 1
2 и 3
2 и 4
3 и 1
3 и 2
3 и 4
4 и 1
4 и 2
4 и 3
Убираем повторения, получается:
1 и 2
1 и 3
1 и 4
2 и 3
2 и 4
3 и 4
6 возможных комбинаций.
Сравниваем с биноминальным коэффициентом Ньютона
C(n,k) = n! / (k! * (n-k)! ) = 4! / (2! * (4-2)!) = (1*2*3*4) / (1*2*1*2) = 6 комбинаций.
Аналогично, если рассмотреть большие выборки, то можно вывести эту формулу для больших чисел, для общего случая и понять откуда берутся коэффициенты, а потом понять бином Ньютона.