パワーポイント:213KB

円順列
順列の復習
4人を1列に並べる方法は何通りあるか。
4
通
り
4人から1人選ぶ
×
3
通
り
×
以外の3人から1人選ぶ
= 4!
= 24通り
2
通
り
×
1
通
り
残った1人
以外の2人から1人選ぶ
円順列
円盤を4等分した各部分を,A,B,C,Dの4色すべてを使って
塗り分けるとき,色の並びは何通りあるか。
A
D
B
B
C
A
C
C
D
B
D
D
C
A
この4つは,回転して並びが同じになるので,
同じ並べ方とみなすことができる。
A
B
B
A
B
D
C
C
A
D
D
B
A
C
C
D
A
B
A
B
D
C
B
C
D
A
C
B
A
D
D
C
A
B
A
C
B
D
C
D
B
A
D
C
A
B
B
D
A
C
A
C
D
B
C
B
D
A
B
C
A
D
D
B
A
C
A
D
B
C
D
C
B
A
C
D
A
B
B
C
A
D
A
D
C
B
D
B
C
C
A
B
B
D
A
A
C
D
それぞれ4つは,
回転して並びが同じになるで
同じ並べ方とみなす。
!
24
4 
 6 通り
4
4
A
A
D
固定
B
D
次のように考える
C
B
C
残り3色の順列と考える
A
B
D
C
A
A
B
C
D
A
C
D
B
A
C
B
D
A
D
C
B
Aを除いた残り3色の順列の総数に等しいので
(4-1)! = 3! = 6通り
D
B
C
異なるn個の円順列の総数は
(n-1)! 通り
例1
7人で輪を作るとき,並べ方は
何通りあるか。
(解) 7人の円順列であるから,
(7-1)! = 6! = 720通り
練習1
次の場合に,並べ方は何通りあるか。
(1)5人を輪の形に並べる。
(2)異なる6個の玉を円形に並べる。
(解) (1)5人の円順列であるから,
(5-1)! = 4! = 24通り
(2)6個の円順列であるから,
(6-1)! = 5! = 120通り
例2
男子4人と女子4人が輪の形に並ぶとき,男女が
交互に並ぶような並び方は何通りあるか。
(解) 男子4人を円形に並べる方法は,
(4-1)! = 3! = 6通り
女子4人を男子の間に1人ずつ並べる方法は,
4! = 24通り
男1
女4
女1
よって並び方の総数は,
6×24 = 144通り
男4
男2
女3
女2
男3
練習2
大人5人と子供5人が輪の形に並ぶとき,大人と
子供が交互に並ぶような並び方は何通りあるか。
(解) 大人5人を円形に並べる方法は,
(5-1)! = 4! = 24通り
子供5人を大人の間に1人ずつ並べる方法は,
5! = 120通り
よって並び方の総数は,
24×120 = 2880通り
子5
大1
子1
大5
大2
子4
子2
大4
大3
子3