空室ができてもいい場合は、 3^6=729 通りです。 ここから、空室ができる場合の数を引いていきます。 1部屋空く場合を考えます。 例えば空室がCだけの場合は、 2^6-2 = 62 通りですね。-2に気をつけてください。 例えば全員Aに入ると、空室が2部屋になって、ダメです。 全員Bに入る場合も除きます。 空室がAだけ、Bだけの場合も同様なので、 1部屋空く場合の数は 62x3=186 です。 あと、2部屋空く場合は、3通りです。 なので、求める場合の数は 729 - 186 -3 = 540 です。