Respuesta:
Viaje 1: Me llevo dos gatos, dejo un gato con tres ratones, por lo que no pasa nada.
Viaje 2: Regreso con un gato
Viaje 3: Me llevo un gato y un ratón, dejando un gato con dos ratones, por lo que sigue sin pasar nada.
Viaje 4: dejo al ratón en el piso de arriba, y regresó con los dos gatos.
Viaje 5: Dejo los dos gatos y me llevo los dos ratones.
Viaje 6: Vuelvo sin nada. En total, están los 3 ratones arriba.
Viaje 7: Llevo dos gatos. Dejo 2 gatos con 3 ratones, no pasa nada.
Viaje 8: Vuelvo sin nada
Viaje 9: subo el gato que me falta.
Explicación paso a paso: