第 3 題:將『中科實中中部科科第一』十個字重新排成一列,若要求相同字不能相鄰,則排列數=___________。答:24240
解答:
(任排) - (三個「中」當中至少有兩個「中」相鄰) - (三個「科」當中至少有兩個「科」相鄰)
+ (三個「中」當中至少有兩個「中」相鄰且三個「科」當中至少有兩個「科」相鄰)
=10!3!3!−2
3!9!−3!8!
+
8!−2
7!+6!
=24240
解說~
1. 三個「中」當中至少有兩個「中」相鄰 → 把兩個中綁在一起,與另一個「中」及其他字任排~
但因為可能會有 "中中"+"中"~或 "中"+"中中"~重複計算~所以要扣掉三個中綁在一起的情況~
2. 三個「科」當中至少有兩個「科」相鄰 → 把兩個科綁在一起,與另一個「科」及其他字任排~
但因為可能會有 "科科"+"科"~或 "科"+"科科"~重複計算~所以要扣掉三個科綁在一起的情況~
3. (三個「中」當中至少有兩個「中」相鄰且三個「科」當中至少有兩個「科」相鄰)
=("中中","中","科科","科"及其他字任排)- ("中中中","科科","科"及其他字任排)- ("中中","中","科科科"及其他字任排)+ ("中中中","科科科"及其他字任排)