>>236
空き室があってもよい場合 = 空き室が二つの場合 + 空き室が一つの場合 + 空き室がない場合

だから、1と2が分かっていれば、3と4のどちらか一つ数えればいいお

空き室が一つの場合は、部屋がAとBしかない場合を考える。
この二部屋だけで 同じように考えて
空き室があってもよい場合 = 空き室が 1つの場合 + 空き室がない場合

という関係からAとBだけかつこの二つに空きがない場合が求まるお（´・ω・｀）