作者nowar100 (抛砖引玉)
看板Grad-ProbAsk
标题[理工] [离散]-生成函数 (排容原理)
时间Sun Jul 12 08:54:12 2009
这本在小黄书上是在生成函数章节
不过我不懂的是他最後用排容原理算总合的部分
小黄离散上册四版P.4-38范例2
How many bit strings of length 10 over the alphabet {a,b,c}
have either exactly 3 a's or exactly 4 b's ?
第一步先用生成函数解出洽含3个a的排列数： 15360
第二步用生成函数解出洽含4个b的排列数： 13440
第三步求出洽含3个a且4个b的排列数： 4200
第四步我就不懂了，照理来说排容原理 答案不是应该是 15360+13440-4200 嘛？
可是小黄书上写 15360+13440-
2*4200=20400
为什麽要x2呢，扣掉交集的部分只要扣掉一次就好了吧？
谢谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.93.39
1F：推 HolyXie:题目的意思应该是三个a和四个b不能同时出现 07/12 14:27
2F：→ nowar100:如果照楼上所讲，那就真的要扣掉两次了，谢谢 07/12 14:58
3F：→ gorocky:英文的语意问题 either or 07/21 03:58