作者candy88257 (阿泰斯)
看板SENIORHIGH
標題[問題] 排列組合一題
時間Tue Apr 7 16:59:24 2020
https://i.imgur.com/FdvSJBK.jpg
如圖,排列組合真的是我弱項
實在看不出我的算法多算了什麼
邏輯上有什麼需要修正的地方嗎?
之前問排列組合很爛怎念,有人說窮舉,這個要怎窮舉?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.174.232.136 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/SENIORHIGH/M.1586249966.A.0EC.html
1F:推 vic147569az: 我覺得可以用全部的分法減去有兩個女生在同一組的分 04/07 17:06
2F:→ vic147569az: 法 這樣感覺比較快? 04/07 17:06
4F:→ candy88257: 感謝! 不過在排列組合這邊我常常這樣多考慮或少考慮 04/07 17:09
5F:→ candy88257: ,更想釐清我邏輯到底哪裡錯誤。 04/07 17:09
6F:推 ck1040846: 原po的問題應該是這樣,設人為ABCD,組為甲乙丙丁。有 04/07 18:32
7F:→ ck1040846: 可能AB先到了甲組,CD後排到乙組,此排法成立。但是, 04/07 18:32
8F:→ ck1040846: 有另外一個可能是先選CD到乙組,後挑AB到甲組。這樣會 04/07 18:32
9F:→ ck1040846: 重複算,所以差2倍。 04/07 18:32
11F:推 ck1040846: 建議複習分組分堆的部分。另外,做排組題目時看到至少 04/07 18:51
12F:→ ck1040846: 、至多的詞彙,應該要培養用反面來做的敏感度。 04/07 18:51
13F:推 applejuicy: 1樓標準30秒解法 04/07 19:53
14F:→ ljislovej: 你的算法無法確認女生是分開的 04/08 10:48
15F:推 opeminbod001: 6*5*C(4取2)*C(2取2) 整個再*4!/2! 這樣就可以了 04/08 23:03
16F:推 opeminbod001: 你的算法不是錯在女生沒分開 而是最前面的雙男組要 04/08 23:05
17F:→ opeminbod001: 除以2! 因為這兩雙男組外在意義相同 04/08 23:05