円順列 順列の復習 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
© Copyright 2024 ExpyDoc