作者zoeysui (zoeysui)
看板Grad-ProbAsk
标题Re: [理工] [离散]-三个小疑问
时间Tue Jan 19 23:43:31 2010
1F：→ ieric:这题的r和生成函数的r不同 题目是说 有四种颜色每种各r个01/17 19:57
2F：→ ieric:所以 你才会看不懂@@01/17 19:58
3F：→ ieric:题目是说 4种颜色球各r个放到3个相异箱子 不允许空箱01/17 19:59
4F：→ ieric:而这题用排容算 所以之前算的只是|U|而已 往下还有东西...01/17 20:01
感谢ieric板友解答!
但是又有新的问题
我今天在想这题用生成函数要怎麽解,但想不通耶@@
想请问大家有没有用生成函数解的好想法,谢谢!!
※ 引述《zoeysui (zoeysui)》之铭言：
: 借这个问一下@@"
: ※ 引述《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.135.150
5F：→ ieric:有相异有相同..生不出来的..快去读别题比较实在= = 01/21 00:15