設有7個年輕人和2個老人,今要將他們全部排成一列,要求每個老人的左右邊各有一個年輕人攙扶,且這兩個年輕人只負責這一位老人,則不同的排列方式有種?
麻煩大大
謝謝
請教一題排列組合問題
版主: thepiano
Re: 請教一題排列組合問題
7 個年輕人先排:7!
7 個年輕人之間有 6 個間隔
從 6 個間隔中取 2 個排入老人
但有以下 5 種不合
○●○●○○○○○
○○●○●○○○○
○○○●○●○○○
○○○○●○●○○
○○○○○●○●○
所求 = 7! * [C(6,2) - 5] * 2
7 個年輕人之間有 6 個間隔
從 6 個間隔中取 2 個排入老人
但有以下 5 種不合
○●○●○○○○○
○○●○●○○○○
○○○●○●○○○
○○○○●○●○○
○○○○○●○●○
所求 = 7! * [C(6,2) - 5] * 2