作者assassin88 (AI)
看板Grad-ProbAsk
标题[理工] [离散]-两个小疑问
时间Thu Jan 14 23:57:10 2010
一、再抽牌问题那边，请问会什麽如果求的是三条或两对(要除两阶乘)、一对则要除(三
阶乘)？依直觉得怪怪的..是因为顺序的关系吗？
可是这样为什麽三条是两阶乘..这边不懂麻烦解释一下。
二、另一个问题是排容原里那边，欲求小余多少以内的质数，有时要减一？
例：求小於100之质数，且不被2,3,5,7整除。
N(a1)+N(a2)+N(a3)+N(a4)
=(100/2-1)+(100/3-1)+(100/5-1)+(100/7-1)
↑celing
...
请问那式减掉什麽？
三、4r个球放到3个相异箱子里，可能性为：(3+r-1取r)^4 = (r+2取2)^4
请问式子为什麽是这样列的？
感谢~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.57.78.8
※ 编辑: assassin88 来自: 61.57.78.8 (01/14 23:59)
1F：→ ieric:1. 3条 111 只在乎手中3张1 不在乎顺序 01/15 00:04
2F：→ ieric:2. 减掉本身 01/15 00:06
3F：→ ieric:看成 X1+X2+X3=r 在取4次方 01/15 00:08
4F：→ ieric:我第一题再说啥== == 抱歉我看错了.. 01/15 00:11
5F：→ assassin88:1. 那为什麽式除以2阶乘 01/15 00:11
6F：→ assassin88:难怪= = 01/15 00:11
7F：→ assassin88:3. 噢我了了..误会很大XDD 01/15 00:12
8F：→ ieric:1. 你看的题目是3 of KIND 吗? 他後面解释说 还要取2张 01/15 00:14
9F：→ polomoss:2.看你的a1a2代表的是什麽 01/15 00:18
10F：→ ieric:我想法是333 1 2 与 333 2 1 结果相同 当然1对也如此 01/15 00:19
11F：→ assassin88:a1就是大於2且为2的倍数之性质，所以才要扣掉自己吗？ 01/15 00:23
12F：→ assassin88:2.所以两对就是因为 2211X = 1122X 所以要除以2! ？ 01/15 00:24
13F：→ ieric:不是说大於2 <~@@ 01/15 00:24
14F：→ ieric:我是想先取22 和後取到22 结果相同 01/15 00:28
15F：→ assassin88:1.对吼..我再傻什麽...... 01/15 00:36