>>142
(2)は第2種スターリング数を計算すればいいよ。
こういう問題は極力頭を使わない方向でいこう。
具体的にはこうやって計算できるんだよ。

(1) さきに部屋を区別する(A,B)場合を考えて、答えを2で割ればよい。
各々の生徒に対して、AかBかに入るかで 2通りずつある。
よって、求める答えは (2^8-2)/2 = 2-7-1

(2) 図をかいて、(1)と同様にやってもいいけど、
こういう問題は第2種スターリング数を計算するだけですむ。
S(8,3)=(1/3!)Σ[i=0,3](-1)^i*(3,i)*(3-i)^8
=(1/6){3^8-3*2^8+3}
=(1/2)(3^7-2^8+1)
=838