找回密码
 欢迎注册
查看: 27515|回复: 16

[提问] 据说要用到群论的排列组合题

[复制链接]
发表于 2010-1-16 16:57:42 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
如果区分花色,斗地主(一副牌)一手牌的牌型有C(54,20)+C(54,17)种。但是斗地主是不区分花色的(比如拿到一个梅花J和拿到一个方块J是等价的),于是问题复杂了。
问:在不区分花色的情况下,斗地主(一副牌)一手牌有多少种牌型?

不知到题目表述清楚了没有。

============重新表述====================

如果区分花色,斗地主(一副牌)一手牌的组合类型:地主有C(54,20),一个农民的有C(54,17)。所以斗地主(一副牌)一手牌有C(54,20)+C(54,17)种组合。但是斗地主不区分花色(比如拿到一个梅花J和拿到一个方块J是等价的),在不区分花色的情况下,斗地主(一副牌)一手牌有多少种组合?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-16 17:19:23 | 显示全部楼层
好久没玩斗地主了。

麻烦楼主说说一手牌的牌型有哪些?

还有

C(54,20)+C(54,17)

是怎么得出来的?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-1-16 18:22:33 | 显示全部楼层
本帖最后由 撒豆 于 2010-1-16 18:25 编辑

看来“牌型”这个词用词不当了。
应该是发牌后一个人手上的牌有多少种组合?
区分花色的话,每张牌都是可区分的元素。这样地主拿到的一手牌组合有C(54,20)种,一个农民拿到的有C(54,17)种。
解释清楚了没?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-17 08:22:37 | 显示全部楼层
斗地主我知道,一副牌54张,地主拿到20张,两个农民各持17张牌。
不过楼主说的令我不清楚。
单独说C(54,20)和C(54,17)是可以认可的,但是为什么会C(54,20)+C(54,17)呢?呵呵,这个加法,很搞笑。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-17 08:28:39 | 显示全部楼层
要我说,先假设不同花色的牌不等值,即楼主的第一个问题,答案应该是C(54,20)*C(34,17).
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-1-17 10:26:29 | 显示全部楼层
本帖最后由 撒豆 于 2010-1-17 10:28 编辑

5# geslon



我说的一手牌,可能是地主的一手牌,也可能是农民的一手牌。而不是一局中一个地主和一个农民的牌合起来有多少种组合。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-17 10:29:49 | 显示全部楼层
分开来问比较好:

问题1:在不区分花色的情况下,地主的一手牌(20张)有多少种组合?

问题2:在不区分花色的情况下,农民的一手牌(17张)有多少种组合?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-1-17 10:31:46 | 显示全部楼层
为了避免歧义,有必要细分问题了。

================================
如果区分花色,斗地主(一副牌)一手牌的组合类型:地主有C(54,20)种,一个农民的有C(54,17)种。但是斗地主不区分花色(比如拿到一个梅花J和拿到一个方块J是等价的),在不区分花色的情况下,斗地主(一副牌)地主的一手牌有多少种组合?农民的一手牌有多少种组合?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-17 10:55:18 | 显示全部楼层
本帖最后由 northwolves 于 2010-1-17 10:59 编辑

用母函数吧:
对于:$y=(1+x+x^2+x^3+x^4)^13$
地主的一手牌组合种数: $x^18$,$x^19$,$x^20$的系数和
农民的一手牌组合种数: $x^15$,$x^16$,$x^17$的系数和

评分

参与人数 1金币 +1 鲜花 +1 收起 理由
KeyTo9_Fans + 1 + 1 赞!

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-17 11:13:15 | 显示全部楼层
加和的三项分别表示握有: 2个王,1个王,0个王
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-4 22:32 , Processed in 0.050983 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表