标题: [已解决] 求助排列组合问题, 常常n人做n-m个答案~
[已解决] 本主题悬赏 200
性别:未知-离线 青木风亮
(枯木)

定远侯谏议大夫

Rank: 13Rank: 13Rank: 13Rank: 13
组别 翰林学士
级别 平西将军
好贴 3
功绩 521
帖子 2357
编号 12000
注册 2004-7-18
家族 泡泡营


发表于 2007-5-27 12:51 资料 主页 文集 短消息 看全部作者
说一个小通法吧

比如第5题 5个班选10人篮球队

令方程

x1+x2+x3+x4+x5=10 (1<=xi<=6)

这个方程的每组解对应了一种分法

认为每班至少有一人 可以令xi'=xi-1 (i=1,2,3,4,5) 则

x1'+x2'+x3'+x4'+x5'=5 (0<=xi'<=5)

对于x1+x2+...+xk=n这样一个方程 其非负整数解得个数为C(n+k-1,n),称为多重集的排列组合公式;

因此 上面那个方程的非负整数解的个数为C(5+5-1,5)=126种

至于这个公式的推法 你有兴趣自己想吧

[ 本帖最后由 青木风亮 于 2007-5-27 12:59 编辑 ]


顶部
性别:未知-离线 青木风亮
(枯木)

定远侯谏议大夫

Rank: 13Rank: 13Rank: 13Rank: 13
组别 翰林学士
级别 平西将军
好贴 3
功绩 521
帖子 2357
编号 12000
注册 2004-7-18
家族 泡泡营


发表于 2007-5-27 13:10 资料 主页 文集 短消息 看全部作者


顶部
性别:未知-离线 青木风亮
(枯木)

定远侯谏议大夫

Rank: 13Rank: 13Rank: 13Rank: 13
组别 翰林学士
级别 平西将军
好贴 3
功绩 521
帖子 2357
编号 12000
注册 2004-7-18
家族 泡泡营


发表于 2007-5-27 15:59 资料 主页 文集 短消息 看全部作者


QUOTE:
但是,我觉得需要考虑某班一个人都不出的情形,如果加上那些,则是1001

好 我的方法 x1+...+x5=10;

C(10+5-1,10)=1001

over

对于每班至少x人的情况 有x1+...+xk=n-kx

于是C(n-kx+k-1,k-1)

这个公式google一下应该有

[ 本帖最后由 青木风亮 于 2007-5-27 16:18 编辑 ]
顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-8-26 06:03
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.009373 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP