不盡相異物的環狀排列公式

1* 2
王世勛 李陽明
1
臺北縣私立復興高級商工職業學校
2
國立政治大學 應用數學研究所

壹、 緒 論 定義一：
高 中 數 學 的 排 列 組 合 課 程 中 ,排 列 公 排成一列的物品若由 k 個物品複製 t 次構

式如下： 成 ,若 t 為 最 大 值 ,稱 此 k 個 物 品 為 一 循 環 節 ,

(1) m 個 相 異 物 不 重 複 取 出 n 個 排 成 一 簡 稱 k-循 環 節 。
m
列 的 方 法 數 為 Pn
例：
(2) m 個 相 異 物 可 重 複 取 出 n 個 排 成 一
22222222 由 1-循 環 節 2 複 製 8 次 構 成
n
列的方法數為 m 121212121212 由 2-循環節 12 複製 6 次構成
(3) k 類 物 品 x1 , x 2 ,..., x k 依 序 有 112112112112 由 3-循環節 112 複製 4 次構成
m1 , m2 ,..., mk 個 ,其 直 線 排 列 數 為 1234567 由 7-循環節 1234567 複製 1 次構成
(m1 + m2 + ... + mk )!
m1!×m2 !×... × mk !
定理一：
(4) n 個 相 異 物 之 環 狀 排 列 數 為 ( n − 1)!
循環節內不會再有子循環節。
但不盡相異物的環狀排列公式完全
【註】循環節內物品作直線排列有可能會
未 提 及 ,形 成 一 個 缺 口 ,我 翻 遍 所 有 版 本 的
產生子循環節。
數 學 教 科 書 及 參 考 書 ,都 沒 有 提 到 這 個 課

題 ,於 是 就 想 說 能 不 能 發 現 它 的 公 式 ,把 高
證明
中排列組合的這個缺口補起來。這就是我
假 設 排 成 一 列 的 物 品 由 k-循 環 節 複 製 t 次
的研究動機。
構 成 ， t 為 最 大 值 ， 若 k-循 環 節 有 s 個 子
本篇論文找到不盡相異物的環狀排
k
循 環 節，則 原 排 列 由 個物品複製 t × s 次
列 公 式 ,高 中 生 可 以 理 解 並 容 易 使 用 ,期 望 s
能對高中數學的排列組合領域作出貢獻。 構 成， t × s > t ，這 會 產 生 矛 盾 ( 因 為 已 知
t 為 最 大 值 )原 假 設 錯 誤，故 得 證 循 環 節 內
* 為本文通訊作者 不會再有子循環節。

- 29 -
科學教育月刊 第 292 期 中華民國九十五年九月

【 註 】 111122 這個循環節沒有子循環節， a1, a1 ,..., a1 , a2 , a2 ,..., a2 ,......, ak , ak ,..., ak

1424 3 14243 14243
( h1個 ) ( h2 個 ) ( hk 個 )
將 111122 作直線排列有 15 種情形，

其中有 3 種產生子循環節(粗體字)
假設這樣的排法會使循環節具有子循環
111122 111221 121211
節，則 這 個 子 循 環 節 的 開 頭 必 為 a1 ，結 尾
111212 112121 211211
必為 ak ， 這 會 造 成 下 一 個 子 循 環 節 的 開
112112 121121 122111
頭 a1 等 於 a k ， 產 生 矛 盾 ( 因 為 已 知
121112 211121 212111
a1 ≠ a k ) ， 原 假 設 錯 誤 ， 所 以
211112 112211 221111

所以循環節內物品作直線排列有可能產生 a 1 , a 1 ,..., a 1 , a 2 , a 2 ,..., a 2 ,.....,

子循環節。
a k , a k ,..., a k 不 會 有 子 循 環 節 ， 原

k
定理 二 ：
∑w
t =1
i × ht 個物品由沒有子循環節的
k 類 物 品 ,每 類 依 序 有 x1 , x 2 ,...., x k 個 ,
( h1 + h2 + ... + hk ) 個 物 品 複 製 wi 次 構
( x1 , x 2 ,..., x k )[註] = d ， 則 d 有 正 因 數
成，共 wi 個 循 環 節 ,所 以 wi 為 直 線 排 列 可
wi ⇔ wi 為 直 線 排 列 可 能 之 循 環 節 個 數 。
能之循環節個數，得證。
【 註 】 ( x1 , x 2 ,..., x k ) 表 x1 , x 2 ,..., x k 之 最 大
( ⇐) wi 為 直 線 排 列 可 能 之 循 環 節 個 數 ，
公因數。
xt = wi × ht (t = 1,2,3,...., k )

證明 ⇒ d = ( x1 , x 2 ,..., x k )

( ⇒) ( x1 , x 2 ,..., x k ) = d , = (wi × h1 , wi × h2 ,...,wi × hk ) =

= wi × ( h1 , h 2 ,..., hk )
則 d | xt , t = 1,2,3,..., k
⇒ d 有 正 因 數 wi ， 得 證 。
已知 wi | d ,所 以 wi | xt ,
例 :
令 xt = wi × ht ,則 k 類 物 品 依 序 有
111111111111222222222222 排 成 一 列 ，
wi × h1 , wi × h2 ,...., wi × hk 個 ,此 k 類 物 品
1,2 各 有 12 個 ， ( 12,12 ) = 12， 而 12 之
可 視 為 由 (h1 + h2 + ... + hk ) 個 物 品 複 製 wi 正 因 數 有 1,2,3,4,6,12
次 構 成 ,將 各 類 物 品 依 同 類 相 鄰 的 原 則 排 所 以 111111111111222222222222 直 線 排 列

成一列依序為 可能有：

- 30 -
 不盡相異物的環狀排列公式

1 個循環節: 111111111111222222222222 a n a1a 2 ...a n −1 a n a1a 2 ...a n −1 … a n a1a 2 ...a n −1

2 個循環節: 111111222222 111111222222 假 設 其 中 有 任 二 者 相 等 ,不 失 一 般
3 個循環節: 11112222 11112222 性，令 重 複 出 現 的 是 a1 ....a n , a1 a 2 ...a n 在 之
11112222 後的第 k 個第一次重複出現
4 個循環節: 111222 111222 111222
⇒ a1 ....a n = a k +1 ...a k ,又 已 知 a1 ....a n 在 之
111222
後 的 第 n 個 會 重 複 出 現 ,因 為 n-循 環 節 沒
6 個循環節: 1122 1122 1122 1122
有 子 循 環 節，所 以 將 n 除 以 k 必 不 能 整 除，
1122 1122
有餘數 r ⇒ 0 < r < k ⇒ a1 ...a n 在 之 後 的
12 個 循 環 節 : 12 12 12 12 12 12
第 r 個重複出現，這會產生矛盾( 因為這
12 12 12 12 12 12.
會導致 a1 ...a n 在 之 後 第 k 個 並 非 第 一 次 重
複出現 ) ⇒ 原假設錯誤 ⇒ 無任二者相等
定理 三 ：
才是正確。
若排列有 e 個循環節，每一循環節的

循 環 排 列 複 製 e 次 得 一 新 排 列 ,則 此 二 種 n
由 以 上 得 知， n 物 排 列 若 有 wi 個 -循 環
wi
排列對應到同一種環狀排列。
n n
n 節 ,每 個 -循 環 節 有 種相異循環排
【 註 】 n 物 排 列 若 有 wi 個 -循 環 節 ， 每 wi wi
wi
n
n n 列，此 種 循 環 排 列 複 製 wi 次 對 應 到 同
個 -循 環 節 有 種相異循環排 wi
wi wi
一種環狀排列。
n
列，此 種 循 環 排 列 複 製 wi 次 對
wi
例一:
應到同一種環狀排列。
12331233 1233 由 4-循 環 節 複 製 3 次 構
成，每一循環節內有 4 個物品，則：
證明
環 狀 排 列 有 e 個 n-循 環 節 ,指 定 其 中 1233 1233 1233

任一物為起點，順時針方向前進，會經過 2331 2331 2331

環上所有物品，出現順序形成一循環排 3312 3312 3312

列，所有情形如下： 3123 3123 3123

a1 a 2 a3 .....a n a1 a 2 a3 .....a n … a1 a 2 a3 .....a n 上述 4 種直線排列對應到同一種環狀排
a 2 a3 a 4 .....a1 a 2 a3 a 4 .....a1 … a 2 a3 a 4 .....a1 列，且 每 一 種 直 線 排 列 由 一 4-循 環 節 的 循
.......

環排列複製 3 次構成。

- 31 -
科學教育月刊 第 292 期 中華民國九十五年九月

例二: 例:
112233 由 6-循 環 節 複 製 1 次 構 成，每 一 循 循 環 節 111111222222
環節內有 6 個物品，則： 1 有 6 個 ， 2 也 有 6 個 ⇒ (6,6) = 6
112233
⇒ 6 有 質 因 數 2,3
122331
將循環節內物品做直線排列可能產生子循
223311
環節個數為，
233112
2 的倍數：
331122
111222 111222 為 2 個子循環節
311223
上述 6 種直線排列對應到同一種環狀排 12 12 12 12 12 12 為 6 個 子 循 環 節

列，且 每 一 種 直 線 排 列 由 一 6-循 環 節 的 循 3 的倍數：

環排列複製 1 次構成。 1122 1122 1122 為 3 個子循環節

12 12 12 12 12 12 為 6 個 子 循 環 節

定理 四 ：
引理 1 :
循 環 節 內 有 k 類 物 品 ,每 類 依 序 有
循環節內物品作直線排列後產生子循環節
x1 , x 2 ,...., x k 個 , ( x1 , x 2 ,..., x k ) = d ， d 有
個數為某整數 k 之倍數所有情形所成集合
質因數 t ⇔ 循環節內物品作直線排列產
生的子循環節個數為質數 t 之倍數。 為 Ak ， 若 (i, j ) = 1 則 Ai ∩ A j = Ai× j 。

證明 證明
( ⇒) d 有 質 因 數 t ⇒ d 有正因數
∀x ∈ Ai ∩ A j ⇒ x 內 循 環 節 內 物 品 作 直
t × u ( 其 中 u 為 正 整 數 )由 定 理 二 知
t × u 為循環節內物品作直線排列可 線排列後產生子循環節個數 t
能產生的子循環節個數
為 i 之倍數且為 j 之倍數
⇒ 此子循環節個數為質數 t 之倍數。
i× j i× j
( ⇐) 循 環 節 內 物 品 作 直 線 排 列 產 生 的 子 ⇒ [i, j ] [註] | t ⇒ |t ⇒ | t ⇒ i× j | t
(i, j ) 1
循 環 節 個 數 為 質 數 t 之 倍 數 ,不 失 一 般
⇒ x 內循環節內物品作直線排列後產生
性 假 設 此 ( t 之 倍 數 )等 於 t × u (其 中 u
子循環節個數 t 為 i × j 之倍數
為 正 整 數 )， 由 定 理 二 知
⇒ x ∈ Ai× j ⇒ ( Ai ∩ A j ) ⊆ Ai× j ………(1)
( t × u) | d ⇒t|d
⇒ d 有質因數 t ，得證。 ∀x ∈ Ai× j ⇒ x 內 循 環 節 內 物 品 作 直 線 排

- 32 -
 不盡相異物的環狀排列公式

列後產生子循環節個數 t 為 i × j 之倍數 複製 t × p 次構成

⇒ i × j | t ⇒ i | t 且 j | t ⇒ x 內循環節內 ⇒ x 亦可視為由
物品作直線排列後產生子循環節個數 t 為 x1 x2 xk
個 a1 , 個 a 2 , ... , 個 a k
i 之倍數且為 j 之倍數 t t t

複製 t 次構成
⇒ x ∈ Ai 且 x ∈ A j ⇒ x ∈ Ai ∩ A j
⇒ x ∈ Bt ⇒ At ⊆ Bt ………….(1)
⇒ Ai× j ⊆ ( Ai ∩ A j ) ....(2)
∀x ∈ Bt ⇒ x 由 x1 個a1 , x 2 個a2 ,..., x k 個a k
由 (1)(2)知 Ai ∩ A j = Ai× j ， 得 證 。 t t t

【 註 】 [i, j ] 表 i, j 之 最 小 公 倍 數 。 排列之後複製 t 次構成

x1 x 2 x
⇒ 令( , ,..., k ) = d ⇒ 由 定 理 二 知
t t t
引 理 2:
x1 x x
k 類物品 a1 , a 2 ,..., a k 依 序 有 個 a 1 , 2 個 a 2 ,..., k 個 a k
t t t
x1 , x2 ,..., xk 個，( x1 , x2 ,..., xk ) = d ， d 有 正 作直線排列可能產生的子循環節個數
因數 t ，令 At 表 示 此 k 類 物 品 作 直 線 排 列 e | d ⇒ x 可視為由
後產生循環節個數為某整數 t 之倍數所有
x1 x xk
個 a 1 , 2 個 a 2 ,..., 個 ak
xi k e×t e×t e×t
)! (∑
i =1 t 這個子循環節複製 e × t 次構成
情 形 所 成 集 合 ， 則 At = k ，其中
xi
∏i =1
( )!
t
⇒ x 之循環節個數 e × t 為 t 之倍數
⇒ x ∈ At ⇒ Bt ⊆ At ………..(2)
t | xi (i = 1,2,3,..., k ) 由 (1)(2)知
xik
(∑ )!
證明 At = Bt ⇒ At = Bt = i =1 t ,
k
x
x1 x 2 x ∏ ( i )!
t
k 類物品 a1 , a 2 ,..., a k 依 序 有 , ,..., k i =1
t t t 得證。
個，令此 k 類物品排列之後複製 t 次之所

有情形所成集合為 Bt ， ∀x ∈ At ⇒ x 之 循 定理五 :
環節個數為 t 之倍數
循環節內有 k 類物品，每類依序有
⇒ 令此循環節個數為 t × p
x1 , x 2 ,...., x k 個，( x1 , x 2 ,..., x k ) = d，若 d 之
⇒ x 由 x1 個a1 , x2 個a2 ,... , xk 個ak 所有相異質因數由小而大為 d1 , d 2 ,..., d n
t× p t× p t× p

- 33 -
科學教育月刊 第 292 期 中華民國九十五年九月

，則循環節內物品作直線排列後不產生子
( x1 + ... + x k )! n
= + ∑ (−1) j ∑ A y
循環節之所有情形數為
( x1 )!.......( x k )! j =1 |Y | = j
∏
y∈Y
k
xi
(∑ )!
n
i =1 ∏ y
∑ ( − 1) ∑ j y ∈Y
。 ( 由引理 2 )
k
xi
j=0 |Y | = j
∏( )!
∏ xi
k
i =1 y k (∑ )!
y ∈Y (∑ xi )! n
i =1 ∏y
+ ∑ ( −1) j ∑
i =1 y∈Y
=
【 註 】 Y ⊆ {d1 , d 2 ,..., d n }， |Y|= j ,
k k
xi
∏x ! j =1 |Y | = j
∏( )!
∏y
i

0 ≤ j ≤ n ， 定 義 ∏ y = 1。
i =1 i =1
y∈Y
y∈Φ
k
xi
(∑ )!
n
i =1 ∏y
證明
∑ (−1) ∑ j y ∈Y
= ，得證。
k
xi
循環節内 k 類物品之個數依序為
j =0 |Y | = j
∏( )!
i =1 ∏y
x1 , x 2 ,..., x k 且 ( x1 , x 2 ,..., x k ) = d ， 若 d 有 y ∈Y

相異質因數由小而大為 d1 , d 2 ,..., d n ，由 定 例一 :
理 四 知 將 循 環 節 內 ( x1 + x 2 + ... + x k ) 個 物 循 環 節 aaaaaabbbbbbcccccc
品作直線排列產生之子循環節個數必為某
a,b,c 各 有 6 個
d i 之 倍 數， i =1,…, n ，令 循 環 節 內 物 品 作 ⇒ ( 6,6,6 ) = 6 有 質 因 數 2,3
直線排列後產生子循環節個數為某 di 之 ⇒ 循環節內物品作直線排列後不產生子
倍數所有情形所成集合為 Ai ，令 循 環 節 內 循環節之所有情形數為
物品作直線排列後不產生子循環節之所有 18 18
( )! ( )!
情形所成集合為 T 18 ! 2 3
− −
6!× 6!× 6! 6 6 6 6 6 6
( )! ( )! ( )! ( )! ( )! ( )!
2 2 2 3 3 3
( x1 + ... + x k )! n
⇒| T | = − | U Ai | 18
( x1 )!.......( x k )! i =1 (
)!
+ 2 × 3 。
6 6 6
( )! ( )! ( )!
( x1 + ... + x k )! n 2× 3 2× 3 2× 3
= + ∑ (−1) j ∑ I Ay
( x1 )!.......( x k )! j =1 |Y | = j y∈Y

例二 :

循 環 節 aaaaaaaabbbbbbbbcccccccc
( 由引理 1 )
a,b,c 各 有 8 個

- 34 -
 不盡相異物的環狀排列公式

⇒ ( 8,8,8 ) = 8 有 質 因 數 2 定理六 :
⇒ 循環節內物品作直線排列後不產生子 n 個物品排成一列後循環節個數由小而

循環節之所有情形數為 大依序為 w1 , w2 ,..., wk ， 若 循 環 節 內 物 品

作直線排列後不產生子循環節之情形所成
24
)! (
24 ! 2 集合依序為 S1 , S 2 ,..., S k ， 則 環 狀 排 列 數
− 。
8!× 8!× 8! 8 8 8 k
wi × | S i |
( )! ( )! ( )!
2 2 2 = ∑i =1 n
。

例三 : 證明
循環節
k 類物品共 n 個 排 成 一 列 後 有 wi 個 循 環 節
aa .............a bb
14243 ..............b cc
14243 ..............c
14243
30 個 30個 30 個
(i = 1,2,3,..., k )，若 循 環 節 內 物 品 作 直 線 排

a,b,c 各 有 30 個 列後不產生子循環節之情形所成集合為 Si

⇒ (30,30,30) = 30 有 質 因 數 2,3,5 ⇒ S i 中 每 種 情 形 都 有 wi 個 循 環 節
⇒ 循環節內物品作直線排列後不產生子 n
⇒ 每一循環節中有 個物品
循環節之所有情形數為 wi
n
90 ⇒ 由 定 理 三 知 Si 中 每 種循環排列複
( )! wi
90 ! 2
−
3 0 !× 3 0 !× 3 0 ! ( 3 0 ) !( 3 0 ) !( 3 0 ) !
2 2 2 製 wi 次 對 應 到 同 一 種 環 狀 排 列
90 90
( )!
3
( )!
5 ⇒ Si 的 環 狀 排 列 數
− −
30 30 30 30 30 30
( ) !( ) !( ) ! ( ) !( ) !( ) ! n | S i | ×w i
3 3 3 5 5 5 = | Si | ÷ =
(
90
)! wi n
+ 2×3
30 30 30
k
wi × | S i |
(
2×3
) !(
2×3
) !(
2×3
)! ⇒ 所有環狀排列數 = ∑
i =1 n
。
90
( )!
+ 3× 5
30 30 30
( ) !( ) !( )! 例一:
3× 5 3× 5 3× 5
90 求 4 白 珠 ,5 黑 珠 ,6 紅 珠 之 環 狀 排 列 數 ?
( )!
+ 2 ×5
30 30 30
( ) !( ) !( )!
2×5 2×5 2×5 解：
90
( )! 白珠 4 個，黑珠 5 個，紅珠 6 個
− 2 × 3× 5
30 30 30
(
2×3× 5
) !(
2× 3× 5
) !(
2× 3×5
)! ⇒ ( 4,5,6)= 1， 而 1 的 正 因 數 只 有 1

- 35 -
科學教育月刊 第 292 期 中華民國九十五年九月

15 !
w1 = 1 , S 1 = =630630 ， n=15 w1 = 1,
4!× 5!× 6!
16
( )!
16! 2
1× 630630 S1 = −
⇒ 環狀排列數 = = 42042 4!× 4!× 8! ( )!( )!( 8 )!
4 4
15
2 2 2

例二: = 900480， n = 16
求 aaaabbbbcccccc 之 環 狀 排 列 數 ?

w2 = 2,
解：
8
a,b 各 有 4 個 ， c 有 6 個 ( )!
8! 2
⇒ (4,4,6 )= 2， 而 2 的 正 因 數 有 1,2 S2 = −
2!× 2!× 4! ( 2 )!( 2 )!( 4 )!
2 2 2
w1 = 1 ,

14 = 408， n = 16
(
)!
14! 2
S1 = −
4!× 4!× 6! ( 4 )!( 4 )!( 6 )! w3 = 4,
2 2 2
4!
S3 = = 12， n = 16
1!× 1!× 2!
= 210000 ， n = 14

7! ⇒ 環狀排列數
w2 = 2, S 2 = = 210，n = 14
2!× 2!× 3!
= 1 × 900480 + 2 × 408 + 4 × 12 = 56334 。
⇒ 環狀排列數 16 16 16

1 × 210000 2 × 210
= + = 15030 。 例 四 :
14 14
求 aaaaaaaaaaaabbbbbbbbbbbb 之 環 狀 排 列

例三 : 數?

求 aaaabbbbcccccccc 之 環 狀 排 列 數 ? 解：

a 有 12 個 ， b 有 12 個 ，
解：

a 有 4 個， b 有 4 個，c 有 8 個
⇒ ( 12,12 ) = 12 ， 而 12 的 正 因 數 有

⇒ ( 4,4,8 ) = 4 ， 而 4 的 正 因 數 有 1,2,4 1,2,3,4,6,12

- 36 -
 不盡相異物的環狀排列公式

24 24 24
( )! ( )! ( )!
24! 2 3 2×3
w1 = 1, S1 = − − + = 2703168， n = 24
12!× 12! (12 )!(12 )! (12 )!(12 )! ( 12 )!( 12 )!
2 2 3 3 2×3 2×3
12 12 12
( )! ( )! ( )!
12! 2 3 2×3
w2 = 2, S 2 = − − + = 900， n = 24
6!× 6! ( 6 )!( 6 )! ( 6 )!( 6 )! ( 6 )!( 6 )!
2 2 3 3 2×3 2×3
8
( )!
8! 2
w3 = 3, S3 = − = 64， n = 24
4!× 4! ( )!( 4 )!
4
2 2
6
( )!
6! 3
w4 = 4, S 4 = − = 18， n = 24
3!× 3! ( 3 )!( 3 )!
3 3
4
( )!
4! 2 2!
w5 = 6, S5 = − = 4， n = 24 w6 = 12, S 6 = = 2， n = 24
2!× 2! ( 2 )!( 2 )! 1!× 1!
2 2

⇒ 環狀排列

1 × 2703168 2 × 900 3 × 64 4 × 18 6 × 4 12 × 2
= + + + + + = 112720 。
24 24 24 24 24 24

例 五 :

求 30 個 a ， 30 個 b ， 30 個 c 之 環 狀 排 列 數 ?

解：

a 有 30 個 ， b 有 30 個 ， c 有 30 個

⇒ ( 30,30,30 ) = 30 ， 而 30 的 正 因 數 有 1,2,3,5,6,10,15,30

- 37 -
科學教育月刊 第 292 期 中華民國九十五年九月

90 90 90
( )! ( )! ( )!
90 ! 2 3 5
w1 = 1， S 1 = − − −
30 !× 30 !× 30 ! ( 3 0 ) !( 3 0 ) !( 3 0 ) ! ( 30 ) !( 30 ) !( 3 0 ) ! ( 3 0 ) !( 3 0 ) !( 30 ) !
2 2 2 3 3 3 5 5 5
90 90 90
( )! ( )! ( )!
+ 2×3 + 3× 5 + 2×5
30 30 30 30 30 30 30 30 30
( ) !( ) !( )! ( ) !( ) !( )! ( ) !( ) !( )!
2×3 2×3 2×3 3× 5 3× 5 3× 5 2×5 2×5 2×5
90
( )!
− 2 × 3× 5 ， n = 90
30 30 30
( ) !( ) !( )!
2× 3×5 2× 3×5 2× 3× 5
45 45 45
( )! ( )! ( )!
45! 3 5 3 ×5
w2 = 2， S 2 = − − + ， n = 90
1 5 !× 15 !× 1 5 ! ( 1 5 ) !( 1 5 ) !( 1 5 ) ! ( 15 ) !( 1 5 ) !( 1 5 ) ! ( 1 5 ) !( 1 5 ) !( 15 ) !
3 3 3 5 5 5 3× 5 3× 5 3× 5
30 30 30
( )! ( )! ( )!
30 ! 2 5 2 ×5
w3 = 3， S 3 = − − + ， n = 90
1 0 !× 1 0 !× 1 0 ! ( 1 0 ) !( 1 0 ) !( 1 0 ) ! ( 1 0 ) !( 1 0 ) !( 1 0 ) ! ( 1 0 ) !( 10 ) !( 1 0 ) !
2 2 2 5 5 5 2×5 2×5 2×5
18 18 18
( )! ( )! ( )!
18! 2 3 2×3
w4 = 5， S 4 = − − + ， n = 90
6 !× 6 !× 6 ! ( 6 ) !( 6 ) !( 6 ) ! ( 6 ) !( 6 ) !( 6 ) ! ( 6 ) !( 6 ) !( 6 ) !
2 2 2 3 3 3 2×3 2×3 2×3
15 9
( )! ( )!
15! 5 9! 3
w5 = 6， S 5 = − ， n = 90 w 6 = 1 0， S 6 = − ， n = 90
5 !× 5 !× 5 ! ( 5 ) !( 5 ) !( 5 ) ! 3 !× 3 !× 3 ! ( 3 ) !( 3 ) !( 3 ) !
5 5 5 3 3 3
6
6! ( )! 3!
w7 = 1 5， S 7 = − 2 ， n = 90 w 8 = 3 0， S 8 = ， n = 90
2 2
2 !× 2 !× 2 ! ( ) !( ) !( ) ! 2 1!× 1!× 1!
2 2 2

8 wi × S i
⇒ 環狀排列數 = ∑
i =1 90
。

參考 文 獻
木 易 ( 19 92 ) :Discr ete Mathe matics 許 許 許 ( 19 9 7) ： 一 一 排 列 組 合 的 一 一 法 。
S ynt hetic Anal ysis 。 北 北 ： 智 智 。 台 北 北 ：政 大 應 數 所 政 政 論 文 。
王 王 王 ( 19 7 2) ： 組 合 論 。 高 高 北 ： 百 成 書 陳 陳 陳 ( 19 7 4) ： 論 環 狀 排 列 論 珠 狀 排 列 。
局。 台 北 北 ：科 教 科 書 。
王 王 王 ， 陳 定 陳 (1 98 8 ) ： 離 離 數 學 導 論 。 陳 陳 陳 ( 19 5 9) : 排 列 組 合 。 台 中 北 ：
台 北 北 ：儒 儒 書 局 。 中中書局。
李 李 ， 儒 文 林 ( 1 99 7) ： 離 離 數 學 。 台 北 北 ： Kennet h H. Ro sen ( 20 03 ) . Discrete
儒儒書局。 Mathe matics a nd its app licatio n
張 子 張 ( 19 8 8) ： 整 合 離 離 數 學 。 台 北 北 ： ( fift h ed itio n ) . Ne w Yo rk: McGra w
文文書局。 -Hill.

- 38 -