求有多少组正整数解

问题如下：

x1 + x2 + x3 + x4 = 8 求有多少组正整数解
事实上，上面的问题等同于将8个苹果分成四组每组至少一个苹果有多少种方案。
Cn/m = m!/(n!*(m-n)!), (m=7, n=3)

问题分析：

求有多少组正整数解，可以看成如下情形：

x     x   |   x     x     x |    x   |  x     x

8个苹果，分为4份，总共有7个位置，可放入三个隔板，分成4份，得到C3/7

pyhton代码实现：

def factorial(num):
    result = 1
    for n in range(1, num+1):
        result *= n
    return result


m = int(input('m='))
n = int(input('n='))

print(factorial(7)//factorial(3)//factorial(4))