[問題] 排列組合一題

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