[問題] 一題排列組合

作者: 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