七個字母AABBCCC全部排成一列,若相同的字母不得相鄰,則排法共有幾種?

2019-11-16 1:03 am
請用 反面用全-違規的方法  若有更好更快的方法也歡迎提出

回答 (2)

2019-11-16 11:13 am
✔ 最佳答案
i) 設 AA相鄰,其他不限 -包括:(BB相鄰) 或/和 (2或/和3個C相鄰)
排法有:
BBCCC,BCBCC,BCCBC,BCCCB,CBBCC,CBCBC,CBCCB,CCBCB,CCCBB=9種
而AA有6個位可放, ∴ 不合符條件的排法共有 9×6=54種
ii) 若 只是 BB 或 CC相鄰, 而 A,A不相鄰; 
排法有: BCBCC,BCCBC,CBCCB,CCBCB = 4種
A,A有 5x4=20個位可放, ∴ 不合符條件的排法共有 4×20=80種
iii) 若 BB 和 CC相鄰, 而 A,A不相鄰; 
排法有: CBBCC = 1種
A,A有 4×3=12個位可放, ∴ 不合符條件的排法共有 1×12=12種
iv) 若 BB 和 CCC相鄰, 而 A,A不相鄰;
排法有: BBCCC, CCCBB = 2種
A,A有 3×2=6個位可放, ∴ 不合符條件的排法共有 2×6=12種

i)+ii)+iii)+iv) : 全部不合符條件的排法 = 54+80+12+12 = 158種

若 7個字母 排法沒限制,
     7! 
排法 = ------------- = 210種
    3!×2!×2!
∴ 合符條件的排法 = 210 -158 = 52種
2019-11-27 5:50 pm
解答都看不見了!!!!!!!!!!!!!!!


收錄日期: 2021-05-04 02:31:08
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20191115170326AAu8rcd

檢視 Wayback Machine 備份