推 HolyXie:題目的意思應該是三個a和四個b不能同時出現 07/12 14:27
→ nowar100:如果照樓上所講，那就真的要扣掉兩次了，謝謝 07/12 14:58
→ gorocky:英文的語意問題 either or 07/21 03:58
這本在小黃書上是在生成函數章節
不過我不懂的是他最後用排容原理算總合的部分
小黃離散上冊四版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