[问题] 排列组合一题

楼主: 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