[問題] 排列組合一題

作者: candy88257 (阿泰斯)   2020-04-07 16:59:24
https://i.imgur.com/FdvSJBK.jpg
如圖,排列組合真的是我弱項
實在看不出我的算法多算了什麼
邏輯上有什麼需要修正的地方嗎?
之前問排列組合很爛怎念,有人說窮舉,這個要怎窮舉?
作者: vic147569az (億載金城武)   2020-04-07 17:06:00
我覺得可以用全部的分法減去有兩個女生在同一組的分法 這樣感覺比較快?https://i.imgur.com/ApNmOn8.jpg
作者: candy88257 (阿泰斯)   2020-04-07 17:09:00
感謝! 不過在排列組合這邊我常常這樣多考慮或少考慮,更想釐清我邏輯到底哪裡錯誤。
作者: ck1040846 (momo我老婆)   2020-04-07 18:32:00
原po的問題應該是這樣,設人為ABCD,組為甲乙丙丁。有可能AB先到了甲組,CD後排到乙組,此排法成立。但是,有另外一個可能是先選CD到乙組,後挑AB到甲組。這樣會重複算,所以差2倍。https://i.imgur.com/ZK1v9CY.jpg建議複習分組分堆的部分。另外,做排組題目時看到至少、至多的詞彙,應該要培養用反面來做的敏感度。
作者: applejuicy (蘋果鳥~♥)   2020-04-07 19:53:00
1樓標準30秒解法
作者: ljislovej (憾天無道)   2020-04-08 10:48:00
你的算法無法確認女生是分開的
作者: opeminbod001 (nickname)   2020-04-08 23:03:00
6*5*C(4取2)*C(2取2) 整個再*4!/2! 這樣就可以了你的算法不是錯在女生沒分開 而是最前面的雙男組要除以2! 因為這兩雙男組外在意義相同

Links booklink

Contact Us: admin [ a t ] ucptt.com