En una sala de un hospital hay 18 pacientes y en otra sala hay 24 se tienen que trasladar a otro hospital con las siguientes condiciones?

En una sala de un hospital hay 18 pacientes y en otra sala hay 24 se tienen que trasladar a otro hospital con las siguientes condiciones. Solo existe una ambulancia. En cada viaje la ambulancia debe ir llena. No puede quedar ningún paciente en ninguna de las salas después del último viaje. No deben viajar juntos pacientes de distintas salas. Se debe hacer el menor número posible de viajes.