美女手拍鼓视频:数学难题

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/28 08:21:22
例如:给出一个数值15(或其它的数),怎么知道这个数值有多少个由三个数(或四个数)组成的和等于15。这些数不能小于零。

把15=1+1+1+1+1+1+1+1+1+1+1+1+1+1+1
在14个加号中选2个加号,每一种方法对应一个三元组(x,y,z),x+y+z=15.这样共有14C2=91。
如果你不要求xyz有顺序的话,那么减去重复的(1,1,13)*2,(2,2,11)*2,(3,3,9)*2,(4,4,7)*2,(5,5,5)有9种,所以总共82种。
如果分解为四个数是一样的方法,只是重复的数要多一些,可用容斥原理。