[问题] 一题排列组合

楼主: gash55025502 (白影弓)   2016-05-31 12:20:29
http://i.imgur.com/WtGytiH.jpg
自己在算的时候是分情况下去算
但是这样算太花时间
详解是用相同物排列算
答案是8!/4! x 2! x 2!
8!/4! 这里看不太懂
解答说是把父母子女当相同物
不知道有没有人能帮忙解释一下
作者: Sleeper4real (Sleeper)   2016-05-31 12:40:00
假设父母儿女是A1, A2, B1, B2。如果只有一种顺序(不含中间夹几个人)叫A1, B1, B2, A1,那就跟四个相同物的排序C, C, C, C一样,对整个12人排序就只有四人中间夹多少人的影响(本身的排序可能只有1)。不过因为知道A1, A2可以互换、B1, B2也可以互换,所以后面再乘上两个2。阿抱歉,我一开始打错,是A1, B1, B2, A2
楼主: gash55025502 (白影弓)   2016-05-31 12:47:00
感谢解释 我懂了
作者: WasHenryTsen (WasHenry0101)   2016-05-31 21:56:00
先把所有人顺序搞出来,再去弄爸妈子女

Links booklink

Contact Us: admin [ a t ] ucptt.com