作业帮 > 数学 > 作业

排列组合问题 PASCAL程序都可以,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/06 06:33:21
排列组合问题 PASCAL程序都可以,
将n个不同颜色的球放入k个无标号的盒子中(n>=k,且盒子不允许为
空)的方案数记为S(n,k),例如n=4,k=3时S(4,3)=6.问当n=6,k=3
时,S(n,k)等于多少?
S(n,k)=13
例如n=4,k=3时S(4,3)=6 ,n>=k,且盒子不允许为
空 所以 组合是C4-2 球放置是1 1 2.
当n=6,k=3 分3种 一种是 4.1.1 1,2,3 和 2,2,2
4.1.1 是 C6-4=15
1.2.3 是 C6-3+C3-2=20
2.2.2 是 C6-2+C4-2=21
S(n,k)=15+20+21=56