[問題]排列問題

[問題]排列問題

Rambo 於 星期六 六月 05, 2004 10:15 am


甲,乙,丙,丁....等8人做直線排列,其中甲,乙,丙3人
不與丁,戊2人相鄰,問排法幾種?

thx!

Rambo
訪客
 

J+W 於 星期一 六月 07, 2004 12:35 am


用所有排法扣掉其中甲,乙,丙3人 與丁,戊2人相鄰的排法即可

等明天在解過程,睏了

J+W
版 主
版 主
 
文章: 2162
註冊時間: 2003-12-30

雞腿飯 於 星期一 六月 14, 2004 8:56 pm


A A' A" B B' C C' C" 排列, Group A 不與 Group B 相鄰,問排法幾種?

(1) (Group A) -C- (Group B)  
先排 A A A-C B B ,3!*2!*3 排法 ;插入C: 6排法;再插入C: 7排法
先排 B B-C A A A ,3!*2!*3 排法 ;插入C: 6排法;再插入C: 7排法

(2) (Group A) -C- (Group B) -C- (Group A)
先排 A A-C B B-C A ,3!*2!*3*2 排法 ;再插入C: 6排法
先排 A-C B B-C A A ,3!*2!*3*2 排法 ;再插入C: 6排法

(3) (Group B) -C- (Group A) -C- (Group B)
先排 B-C A A A-C B ,3!*2!*3*2 排法 ;再插入C: 6排法

(4) (Group A) -C- B -C- (Group A)-C-B
先排  A  -C-B-C-A  -C-B ,(3*2)*2!*3! 排法 ;再插入A: 2排法

(5) B -C- (Group A)-C-B-C- (Group A)
先排  B-C-A  -C-B-C-  A ,(3*2)*2!*3! 排法 ;再插入A: 2排法

total=3!2!3!*(6*7+6*2+6+2+2)=4608
雞腿飯一客80元

雞腿飯
實習生
實習生
 
文章: 94
註冊時間: 2004-05-22

Rambo 於 星期二 六月 15, 2004 7:10 pm


非常非常感謝您的幫忙
thanks a lot~

Rambo
訪客
 




機率及排列組合數學