32
B問題
例題9 先生 4人と生徒3人が1列に並ぶとき,次のような並び方は何通りあるか。
(1) 少なくとも一端に生徒がくる。
(2)どの生徒も隣り合わない。
st
解答 (1) 7人全員の並び方は 7! 通り
両端に先生がくる並び方は
P2×5! 通り
よって, 並び方の総数は
7! - P2x5!= (7・6-4・3)×5!=3600 (通り)
S (2) 先生4人の並び方は 4! 通り
先生と先生の間か両端の5か所のうち、 異なる3か所に生徒3人が並ぶ方法は
5P3通り
よって, 並び方の総数は 4! ×5P3 = 24×60=1440 (通り) 圏
10 (通り)+8=18
例題10 A,B,C, D, E の 5 文字をすべて使ってできる順列を,ABCDEを1番目として,辞
書式に並べるとき, 55番目の文字列を求めよ。
解答 AOOOO, BOOOO, CAOOO の形の文字列は, それぞれ4! 個, 4! 個, 3!個あり