作者zoeysui (zoeysui)
看板Grad-ProbAsk
标题Re: [理工] [离散]-三个小疑问
时间Sun Jan 17 02:13:36 2010
借这个问一下@@"
※ 引述《assassin88 (AI)》之铭言：
: 一、再抽牌问题那边，请问会什麽如果求的是三条或两对(要除两阶乘)、一对则要除(三
: 阶乘)？依直觉得怪怪的..是因为顺序的关系吗？
: 可是这样为什麽三条是两阶乘..这边不懂麻烦解释一下。
: 二、另一个问题是排容原里那边，欲求小余多少以内的质数，有时要减一？
: 例：求小於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
: 请问式子为什麽是这样列的？
这个原文里有人推文说
→ ieric:看成 X1+X2+X3=r 在取4次方
可是我不懂为什麽是取4次方耶@@?
为什麽不是(3+4r-1取4r)
谢谢解答!
: 感谢~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.122.132.207
1F：推 DogCat520:题目好不清楚喔 球是相同还是相异? 也没说可不可为空 01/17 02:43
2F：推 assassin88:楼上，如果球是相同跟相异算法各为？ 01/17 17:58
3F：→ ieric:这题的r和生成函数的r不同 题目是说 有四种颜色每种各r个 01/17 19:57
4F：→ ieric:所以 你才会看不懂@@ 01/17 19:58
5F：→ ieric:题目是说 4种颜色球各r个放到3个相异箱子 不允许空箱 01/17 19:59
6F：→ ieric:而这题用排容算 所以之前算的只是|U|而已 往下还有东西... 01/17 20:01