[理工] 離散 排列

看板Grad-ProbAsk作者時間8年前 (2017/03/30 17:34), 8年前編輯推噓4(404)
留言8則, 6人參與, 最新討論串3/4 (看更多)
有一題是這樣的: 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

03/30 18:19, , 1F
你的第一組跟第二組都包含第三組。
03/30 18:19, 1F
恩恩 對 所以第一組和第二組相加後 會重疊第三組兩次 所以還要再減去第三組一次 ※ 編輯: jerry900287 (61.230.69.27), 03/30/2017 18:28:51

03/30 22:02, , 2F
不好意思請問一下
03/30 22:02, 2F

03/30 22:03, , 3F
這題是指不能有包含第三種情況嗎
03/30 22:03, 3F

03/30 22:04, , 4F
因為扣掉兩次不就等於沒有第三種情況的出現了
03/30 22:04, 4F
我認為 題目寫說是 or 所以會有 開頭為O 尾端為O 頭尾為O 的情況發生 ※ 編輯: jerry900287 (61.230.69.27), 03/30/2017 22:20:28

03/31 00:06, , 5F
我的想法和原po一樣 應該是答案給錯了
03/31 00:06, 5F

03/31 07:41, , 6F
頭尾都是O(and) = 4!/2! , 有一個是O(or) > 4!/2!
03/31 07:41, 6F

03/31 17:49, , 7F
感覺答案怪怪的
03/31 17:49, 7F
OK 那應該是我寫對 答案寫錯惹 感恩大大們 ※ 編輯: jerry900287 (61.230.69.27), 03/31/2017 18:27:24

04/02 19:53, , 8F
書是使用小黃的那本嗎 他有勘誤可以去找找
04/02 19:53, 8F
不是耶 我是上林緯的 QQ ※ 編輯: jerry900287 (111.243.104.206), 04/03/2017 21:38:06
文章代碼(AID): #1OtD4AlU (Grad-ProbAsk)
文章代碼(AID): #1OtD4AlU (Grad-ProbAsk)