作者AtonHsu (阿湯)
看板Grad-ProbAsk
標題[理工] 指數生成函數
時間Wed Sep 2 20:19:53 2009
這題是89清大資工
How many bit strings of length 10 over the alphabet {a,b,c} have
either exactly three a's or exactly four b's?
1.求洽含3個A的排數----(A)
2.求洽含4個B的排數----(B)
3.求3個A&4個B的排數---(C)
問題:
解答上面是
A+B-2C
想請問為什麼3個A&4個B得排數要*2?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.11.32
1F:推 SONGya168:考古題格式要修正唷 09/02 20:21
2F:推 nowar100:他問的是either...or...吧 只能成立一個吧? 09/02 22:07
3F:→ nowar100:剛翻了考題 的確是我說的那樣 這問題我之前也問過 XD 09/02 22:09
4F:→ AtonHsu:原來是這樣,了解了,謝謝 09/03 12:33