4 Ocho huéspedes llegan a un hotel con cuatro habitaciones. Cada huésped no tiene afinidad con a lo sumo otros tres huéspedes y no desea compartir habitación con ninguno de ellos (este sentimiento es mutuo). Demuestre que los huéspedes pueden alojarse en las cuatro habitaciones, con dos personas en cada habitación.