-
1 円順列の総数
異なるn個のものの円順列の総数は (n-1)!
2 重複順列の総数
円順列では,回転して並び
が同じになるものは同じ並
べ方と考える。
1 組合せの総数
個から個取る組合せの総数は
・個
異なる個から個取る重複順列の総数はnXnX...... Xn=n"
個の積
==
n(n-1) (n-2)....(n-r+1)
r(r-1).......2-1
個
例6
(1) 色が異なる5個の玉を円形に並べるとき, 並べ方は
(5-1)!=4!=4・3・2・1=
24 (通り)
(2)1枚の硬貨を続けて3回投げるとき, 表と裏の出方は何通りあるかを求
めてみよう。
1回目は表と裏の2通りの出方がある。
また、n個のものから個を取り出すことは,残る (n-r) 個を選ぶこと
でもあるから *C=C-T
特に
C=C=1
2 同じものを含む順列の総数
a がp 個, b が 個, cが個あるとき, それら全部を1列に並べる順列
ただし, p+g+r=n
の総数は
n!
plg!r!
例 7
分母も分子も個の数の積
2回目も表と裏の2通りの出方がある。
3回目も表と裏の2通りの出方がある。
よって, 表と裏の出方の数は
2×2×2=
8 (通り)
練習問題
28 (1) 6 人の生徒が手をつないで1つの輪になるとき, その並び方は何通りあるか。
(6-1)!=51=5×4×3×2×1
120通り
(2) 右の図のように円盤を5等分した各部分を, 赤, 青, 黄, 緑, 茶の
5色の色鉛筆すべてを使って塗り分けるとき, 塗り方は何通りあるか
(5-1)!=41=4×3×2×1
24通り
29 (1) 5個の数字 1 2 3 4,5から, 重複を許して3個選んでできる3けたの数は何個あ
(1) 次の値を求めてみよう。
6-5-42
C3-3-2-1
20
9-87
36
,C=,Co-7=sC2=21
Co=
<.C=Ca-, を利用
nによらず nCo=1
練習 問題
32
33 次の値を求めよ。
(1)C2=
4
5
12x11xx
+8×7×6
4x 3.
(2) 12C3=
(3) C =
3×2×1
4*3*1*1
=
245
(4) 7C₁
=7.
=6
(7)=C4
(5)Cr
=
++
(6),Cs
=126
7C2.
ウ×63
2x1
(8) C7=8C1
(9)Co
2111
3
11×10×8×8
=8
#
×
100
るか。
5×5×5
125個
25
△×5.
125
330
#