在分享本章节的内容之前,先来研究一道数学题,请说出下面的方程有多少组正整数解。
事实上,上面的问题等同于将8个苹果分成四组每组至少一个苹果有多少种方案。想到这一点问题的答案就呼之欲出了。
可以用Python的程序来计算出这个值,代码如下所示。
""" 输入M和N计算C(M,N) Version: 0.1 Author: along """ m = int(input('m = ')) n = int(input('n = ')) fm = 1 for num in range(1, m + 1): fm *= num fn = 1 for num in range(1, n + 1): fn *= num fmn = 1 for num in range(1, m - n + 1): fmn *= num print(fm // fn // fmn)