作者candy88257 (阿泰斯)
看板SENIORHIGH
标题[问题] 排列组合一题
时间Tue Apr 7 16:59:24 2020
https://i.imgur.com/FdvSJBK.jpg
如图,排列组合真的是我弱项
实在看不出我的算法多算了什麽
逻辑上有什麽需要修正的地方吗?
之前问排列组合很烂怎念,有人说穷举,这个要怎穷举?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.174.232.136 (台湾)
※ 文章网址: https://webptt.com/cn.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