MATEMÁTICA: PROBLEMA DE FEVEREIRO

O detective e a cantora pretendem trocar de quarto entre si.

Como o conseguirão fazer, sabendo que em cada quarto nunca poderá haver duas pessoas juntas?