[理工] 離散 排列

作者: jerry900287 (滷蛋)   2017-03-30 17:33:58
有一題是這樣的:
How many different strings can be made by reordering the letters of the word
(1) GOOGLE and start with O or end with O
我的解法是這樣 :
開頭為O的字串 + 尾端為O的字串 - 開頭與尾端都是O的字串
O _ _ _ _ _ : 有 5!/2! 種
_ _ _ _ _ O : 有 5!/2! 種
O _ _ _ _ O : 有 4!/2! 種
所以答案為 : 5!/2! + 5!/2! - 4!/2! 種
可是解答居然是 4!/2! 種
我的想法有錯誤嗎??
還是答案給錯了呢?!
感謝大大們再度指教><
作者: outofyou   2017-03-30 18:19:00
你的第一組跟第二組都包含第三組。
作者: shownlin (哈哈阿喔)   2017-03-30 22:02:00
不好意思請問一下這題是指不能有包含第三種情況嗎因為扣掉兩次不就等於沒有第三種情況的出現了
作者: weilun911 (阿偷)   2017-03-31 00:06:00
我的想法和原po一樣 應該是答案給錯了
作者: a016258 (憨)   2017-03-31 07:41:00
頭尾都是O(and) = 4!/2! , 有一個是O(or) > 4!/2!
作者: mloop (mloop)   2017-03-31 17:49:00
感覺答案怪怪的
作者: sickle30 (Sickle)   2017-04-02 19:53:00
書是使用小黃的那本嗎 他有勘誤可以去找找

Links booklink

Contact Us: admin [ a t ] ucptt.com