问个排列组合的题
usrbin吧
全部回复
仅看楼主
level 7
6个红球,2个黄球,6个蓝球,1个绿球。球只要是颜色相同,就认为是相同的。有4个完全相同的盒子。把这些球放进盒子里,每个盒子至少放1个球,有多少种放法?
2011年09月19日 10点09分 1
level 7
我也不知道答案。是做另外一个题的时候推导成这个题的。
2011年09月19日 10点09分 2
level 7
伯恩斯坦或是波利亚...
2011年09月19日 10点09分 3
level 7
可否再给点关键词提示?
2011年09月19日 11点09分 4
level 7
找到了,似乎和我的题很像。我仔细看看。谢了~
2011年09月19日 11点09分 5
level 7
Burnside lemma好像不行...

Polya计数定理不可
它的每个颜色之间权重不同
2011年09月19日 11点09分 6
level 11
用计算机跑吧,这个题是整数拆分的推广,polya不好用的
2011年09月19日 11点09分 7
level 7
我说一下原题吧:
有个商店,白天7点上班,晚上11点下班,所以也叫711商店。一个顾客买了四样商品,过去结账时正好是7.11元。顾客说:“好巧。”营业员说:“不好意思,我把这四个东西的定价乘起来了。我加起来试试。”结果一加,又是7.11元。问这四样商品各是多少元。
2011年09月19日 12点09分 8
level 7
穷举的话效率太低了,我想换种方法。
设价格分别是a、b、c、d。则
a*b*c*d=7.11
a+b+c+d=7.11
都扩大100倍换成整数:
a*b*c*d=711000000
a+b+c+d=711
而711000000=2^6*3^2*5^6*79
等于是把6个2、2个3、6个5、1个79放到a、b、c、d四个盒子里。我本来以为这个组合题会很简单,做了半天却没思路[囧]
2011年09月19日 12点09分 9
level 11
就用暴力搞,不想费脑子了
120,125,150,316
2011年09月19日 13点09分 10
level 7
[OK]
2011年09月19日 13点09分 11
1