找回密码
 欢迎注册
楼主: 撒豆

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

[复制链接]
发表于 2010-1-17 11:17:43 | 显示全部楼层
地主的一手牌组合种数:   8.53350395628399E+19
农民的一手牌组合种数:   9.89979173224169E+17

评分

参与人数 1经验 +2 收起 理由
KeyTo9_Fans + 2 为什么不精确到个位?

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-17 11:26:56 | 显示全部楼层
或者直接求$f(x)=(1+x+x^2)(1+x+x^2+x^3+x^4)^13$ 的$x^20$,$x^17$的系数
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-17 11:28:39 | 显示全部楼层
和楼上本质一样:
假设大小王和花色一样是不可区分的
$(1+x+x^2)(1+x+x^2+x^3+x^4)^13$
展开后 $x^20$ 和 $x^17$的系数.
可是用mathematica为什么结果和楼上不一样:
115033295和44395000

如果大小王可区分
$(1+x)^2(1+x+x^2+x^3+x^4)^13$
得到153009740和58684015

评分

参与人数 2金币 +3 贡献 +2 经验 +2 鲜花 +1 收起 理由
KeyTo9_Fans + 1 + 1
northwolves + 2 + 2 + 2

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-17 11:33:42 | 显示全部楼层
本帖最后由 数学星空 于 2010-1-17 11:39 编辑

我认为大小王是可区分的,并且大王最大(否则就不叫大小王)
$y=(1+x+x^2+x^3+x^4)^13*(1+x)^2$

$=1+15*x+118*x^2+650*x^3+2821*x^4+10270*x^5+32565*x^6+92170*x^7+236860*x^8+559585*x^9$
$+1226875*x^10+2514590*x^11+4846010*x^12+8822360*x^13+15231140*x^14+115792300*x^19$
$+153009740*x^20+25015160*x^15+39187265*x^16+58684015*x^17+84166160*x^18+347858303*x^25$
$+367156960*x^26+194417015*x^21+237750305*x^22+280028060*x^23+317856305*x^24$
$+194417015*x^33+153009740*x^34+373817264*x^27+367156960*x^28+347858303*x^29$
$+317856305*x^30+280028060*x^31+237750305*x^32+8822360*x^41+4846010*x^42$
$+2514590*x^43+115792300*x^35+84166160*x^36+58684015*x^37+39187265*x^38$
$+25015160*x^39+15231140*x^40+10270*x^49+1226875*x^44+559585*x^45+236860*x^46$
$+92170*x^47+32565*x^48+2821*x^50+650*x^51+118*x^52+15*x^53+x^54$

评分

参与人数 2金币 +1 贡献 +2 经验 +2 鲜花 +3 收起 理由
KeyTo9_Fans + 1 + 1
northwolves + 2 + 2 + 2

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-17 11:41:49 | 显示全部楼层
我认为大小王是可区分的,并且大王最大(否则就不叫大小王)
y=(1+x+x^2+x^3+x^4)^13*(1+x)^2

=1+15*x+118*x^2+650*x^3+2821*x^4+10270*x^5+32565*x^6+92170*x^7+236860*x^8+559585*x^9
+1226875*x^10+2514590*x^1 ...
数学星空 发表于 2010-1-17 11:33

我的多项式乘法代码错了,你是对的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-1-17 14:40:22 | 显示全部楼层
本帖最后由 撒豆 于 2010-1-17 14:50 编辑

10# northwolves
稍稍理解了。慢慢消化。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-1-17 14:56:21 | 显示全部楼层
谢谢楼上诸位。
让我发现简洁很美。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2024-5-4 13:47 , Processed in 0.062379 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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