作业帮 > 数学 > 作业

分拆,33选6个数,和为105的组合有多少个.选出来的6个数不能出现相同号码.麻烦在说下方法或公式.(重点说些算法)谢谢

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/05 17:53:40
分拆,
33选6个数,和为105的组合有多少个.选出来的6个数不能出现相同号码.麻烦在说下方法或公式.(重点说些算法)谢谢大侠们
19912组.数学上用排列组合做,就是插板法.把105个球用5个板分为6堆,去除其中数字重复的,计算很困难.
方便点用程序解决,穷举即可.例如:
1+2+6+31+32+33
1+2+7+30+32+33
1+2+8+29+32+33
1+2+8+30+31+33
1+2+9+28+32+33
1+2+9+29+31+33
1+2+9+30+31+32
1+2+10+27+32+33
1+2+10+28+31+33
1+2+10+29+30+33
1+2+10+29+31+32
1+2+11+26+32+33
1+2+11+27+31+33
1+2+11+28+30+33
1+2+11+28+31+32
1+2+11+29+30+32
1+2+12+25+32+33
1+2+12+26+31+33
1+2+12+27+30+33
1+2+12+27+31+32
……
……
13+15+16+17+21+23
13+15+16+18+19+24
13+15+16+18+20+23
13+15+16+18+21+22
13+15+16+19+20+22
13+15+17+18+19+23
13+15+17+18+20+22
13+15+17+19+20+21
13+16+17+18+19+22
13+16+17+18+20+21
14+15+16+17+18+25
14+15+16+17+19+24
14+15+16+17+20+23
14+15+16+17+21+22
14+15+16+18+19+23
14+15+16+18+20+22
14+15+16+19+20+21
14+15+17+18+19+22
14+15+17+18+20+21
14+16+17+18+19+21
15+16+17+18+19+20