40
例題13 次の問いに答えよ。
(1) 8人が A,Bの2部屋に入る方法は何通りあるか。 ただし, 全員が1つの部屋に入ってもよい。
(2) 8人が2つの組に分かれる方法は何通りあるか。
解答 (1) 8人のそれぞれにA,Bの2通りの部屋の選び方があるから
(2) (1) から A,Bのどちらかの部屋が0人になる場合の2通りを除いて
256-2=254 (通り)
さらに, A,Bの区別をなくせばよいから
254−2!=127 (通り) 圏
532種類の符号,
をいくつか1列に並べて記号を作る。
(1) 並べる符号が全部で4個のとき、 何通りの記号ができるか。
0000
16通り
(②2) 並べる符号が1個以上4個以下のとき、 何通りの記号ができるか。
[2]
[3]
a
2 = 2x2x2x2
[1] 並べる符号が1個の時、[4] 並べる符号が4個の
2通り
(129通り
ty
28256 (通り)
(23(通り)
(3) 100通りの記号を作るためには、
[1]~[]より、求める総数は、
2+2423+24
16
=2+2x+2ンコンマ
=2+4+8+16
=30(通り)
を最小限何個まで並べる必要があるか。
重複して
3桁
肩の他は
残り2
54個!
よって求め
(②2) 3桁以下
(113桁の
(15))
GAETON
(2) 2桁行
ta
-C
よって
(311
(3) 123