填充題第 6 題:
法一:用排容原理,
8!-\left(C^3_2\times7!\times2-6!\times3!\right)-7!\times2-7!\times2
+\left(C^3_2\times6!\times2\times2-5!\times3!\times2\right)+\left(C^3_2\times6!\times2\times2-5!\times3!\times2\right)+6!\times2\times2
-\left(C^3_2\times5!\times2\times2\times2-4!\times3!\times2\times2\right)
=9216
任排-甲乙丙至少有兩人相鄰(三人同時相鄰有多扣要回補)-丁戊相鄰-己庚相鄰
+甲乙丙至少有兩人相鄰(三人同時相鄰有多扣要回補)且丁戊相鄰+甲乙丙至少有兩人相臨(三人同時相鄰有多扣要回補)且己庚相鄰
+丁戊相鄰且己庚相鄰
-甲乙丙至少有兩人相鄰(三人同時相鄰有多扣要回補)且丁戊相鄰且己庚相鄰
法二:先分類之後列出 "丁戊己庚辛" 的排列方法,
分類方式是按照丁戊、幾庚這兩組分成
"1. 兩組都相鄰(
3!\times2\times2=24) 2. 兩組恰一組相鄰(
C^2_1\times\left(4!\times2-24\right)=48) 3. 兩組都沒有相鄰(
5!-24-48=48)",
然後再讓甲乙丙插空隙。
24\times\left(3\times2\right)\times4+48\times3\times\left(5\times4\right)+48\times\left(6\times5\times4\right)=9216
類題:
https://math.pro/db/thread-1610-1-1.html