[理工] 離散排列組合

看板Grad-ProbAsk作者 (天空無限)時間14年前 (2012/02/14 18:21), 編輯推噓2(2推 0噓 25→)
留言27則, 5人參與, 最新討論串1/3 (看更多)
字串 " A B C C D D D D E F G H H H " 其中不含連續D 且不含連續H 的排列數共有幾種? 應該要用排容解嗎? 如果只要求一個字母不連續非常好做 但要求多個不連續似乎複雜很多...? 在考慮[不含兩個連續D的性質]時 "DD------DD" 和 "-D---D--DD" 要看成不同性質嗎 (有兩組連續D) (一組連續D) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.138.12.127
→
02/14 18:26, , 1F
用排容不是很快嗎？就全部-連D-連H+連D且連H
02/14 18:26, 1F
→
02/14 18:32, , 2F
那請問我下方的問題應該視為不一樣性質嗎
02/14 18:32, 2F
→
02/14 18:34, , 3F
另外[有D相連]且[有H相連] 會跑出很多項 不是很好算
02/14 18:34, 3F
→
02/14 18:37, , 4F
你排容內的連H 也是要用排容再去算 排容會幫你扣掉那
02/14 18:37, 4F
→
02/14 18:39, , 5F
我是用另一種看法 X D X D X D X D X 5個X位子放3H
02/14 18:39, 5F
→
02/14 18:39, , 6F
有C5取3 共10種可能 之後把每個可能寫出來後10種
02/14 18:39, 6F
→
02/14 18:40, , 7F
把剩下的7個可能插進去 你要看好每個可能 中間三個X
02/14 18:40, 7F
→
02/14 18:40, , 8F
一定要有元素 所以10種可能還要個算一次排容
02/14 18:40, 8F
→
02/14 18:42, , 9F
就是說 假如 H D _ D _ D H D H 你在那兩個元素 不為空
02/14 18:42, 9F
→
02/14 18:44, , 10F
所以 這個要 5^7 - 2*4^7 + 2*3^7 = 這1個小組解
02/14 18:44, 10F
→
02/14 18:45, , 11F
^2打錯 1才對
02/14 18:45, 11F
→
02/14 18:45, , 12F
^這個2打錯 C22=1
02/14 18:45, 12F
→
02/14 18:47, , 13F
但如果取出來是 D _ D H D H D H 條件就變一個元素不為空?
02/14 18:47, 13F
→
02/14 18:49, , 14F
是
02/14 18:49, 14F
→
02/14 18:49, , 15F
就變成 C10 C11
02/14 18:49, 15F
→
02/14 18:53, , 16F
發現有個陷阱 C有兩個 XDDDD
02/14 18:53, 16F
推
02/14 18:53, , 17F
這題很難算考試遇到直接略過(默)
02/14 18:53, 17F
→
02/14 18:55, , 18F
請忽略我推文巴 考是絕對要跳過這題 很難算
02/14 18:55, 18F
→
02/14 18:55, , 19F
有病的題目
02/14 18:55, 19F
→
02/14 18:57, , 20F
後來發現 這題其實不止這樣 絕對要跳過
02/14 18:57, 20F
→
02/14 18:59, , 21F
原諒我完全眼殘 <(_ _)>
02/14 18:59, 21F
→
02/14 19:00, , 22F
恩...還是謝謝K大的回答!
02/14 19:00, 22F
→
02/14 19:01, , 23F
其實我有一半是想確認是自己太鈍 還是這題需要考慮太多
02/14 19:01, 23F
推
02/14 19:01, , 24F
這題Case太多 C不是只能插H中間他可以擺旁邊
02/14 19:01, 24F
→
02/14 19:01, , 25F
D
02/14 19:01, 25F
→
02/14 19:23, , 26F
不用 小組解只是算出插在5個位子的個數 最後都乘7!/2!
02/14 19:23, 26F
→
09/11 14:56, , 27F
用排容不是很快嗎？就全 https://daxiv.com
09/11 14:56, 27F
‣ 更多 skiusan 的文章
文章代碼(AID): #1FEZMbkx (Grad-ProbAsk)
‣ 更多 skiusan 的文章
文章代碼(AID): #1FEZMbkx (Grad-ProbAsk)