[理工] 離散 排列

[jerry900287 ()]

有一題是這樣的:

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! 種

我的想法有錯誤嗎??

還是答案給錯了呢?!

感謝大大們再度指教><

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.69.27
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1490866442.A.BDE.html
→ outofyou: 你的第一組跟第二組都包含第三組。
恩恩 對 所以第一組和第二組相加後 會重疊第三組兩次 所以還要再減去第三組一次
※ 編輯: jerry900287 (61.230.69.27), 03/30/2017 18:28:51
推 shownlin: 不好意思請問一下
→ shownlin: 這題是指不能有包含第三種情況嗎
→ shownlin: 因為扣掉兩次不就等於沒有第三種情況的出現了
我認為 題目寫說是 or
所以會有 開頭為O 尾端為O 頭尾為O 的情況發生
※ 編輯: jerry900287 (61.230.69.27), 03/30/2017 22:20:28
推 weilun911: 我的想法和原po一樣 應該是答案給錯了
→ a016258: 頭尾都是O(and) = 4!/2! , 有一個是O(or) > 4!/2!
推 mloop: 感覺答案怪怪的
OK 那應該是我寫對 答案寫錯惹 感恩大大們
※ 編輯: jerry900287 (61.230.69.27), 03/31/2017 18:27:24
推 sickle30: 書是使用小黃的那本嗎 他有勘誤可以去找找
不是耶 我是上林緯的 QQ
※ 編輯: jerry900287 (111.243.104.206), 04/03/2017 21:38:06