>>625
3C1は「どの部屋が空き部屋か」

3C1　2^9では　「空き部屋が二つある場合」を含むので

最後にこれを足す。