回覆列表
-
1 # 使用者1965552297843629
-
2 # 使用者1788346970835
2個挨著的人其中一個先選一個座位,則有6種;
另一個人只有2種選擇;
其餘四人坐四個位置,則有A4(4)種,即24種;
所以總共有6 x 2 x 24 =288種
2個挨著的人其中一個先選一個座位,則有6種;
另一個人只有2種選擇;
其餘四人坐四個位置,則有A4(4)種,即24種;
所以總共有6 x 2 x 24 =288種
這個問題其實比較難,分數太少了。
詳細解答如下。m個人去坐n個座位 可以按照相鄰人數來分組, 例如,9個座位,4個人坐。可以分成,4、3+1、2+2三種情況。其中,4個人相鄰坐,只有1種組合 3個人相鄰坐,另一個人被隔開,共有C_(9-4-1)^1=C_4^1=4種組合 2個人相鄰坐,另2個人被隔開,共有2種組合 總共有1+4+2=7種組合。一般地,m個人坐n個座位(迴圈座位,人不區分,座位也不區分) 可以分成, m、 (m-1)+1、(m-2)+2、(m-3)+3、。。。(m-2)+1+1、(m-3)+2+1、。。。(m-3)+1+1+1、。。。其實是一種整數分拆的計算,每種分拆的背後,還需計算相應組合數。如果有最終表示式f(n,m) 可以發現一些規律,f(n,m)=f(n,n-m) f(n,n)=f(n,0)=1 f(n,n-1)=f(n,1)=1 f(n,n-2)=f(n,2)=⎿n/2⏌表示向下取整 f(4,2)=2 f(9,4)=8 f(8,3)=7