Ver Mensaje Individual
  #1 (permalink)  
Antiguo 03/07/2014, 11:00
manueltg
 
Fecha de Ingreso: agosto-2012
Mensajes: 23
Antigüedad: 11 años, 8 meses
Puntos: 2
Combinatoria con PHP

Hola a todos, estoy realizando un pequeño ejercicio en PHP, y me he quedado realmente bloqueado, os cuento el problema:

Por ejemplo, tenemos una serie de habitaciones en un hotel, que tienen una capacidad:

Código PHP:

//contiene las capacidades de las habitaciones
$rooms = [1,2,4,6];

//contiene el numero de veces que se puede repetir cada habitacion como maximo
$disponibilidad = [3,4,2]; 
Lo que quiero es encontrar una solución que me proporcione una combinación de esos elementos que satisfaga una serie de condiciones, como por ejemplo, que el numero de personas que se vayan a hospedar sea igual que el total de la combinación, y que el tamaño de la combinación sea establecido previamente.

Una posible solución sería:

Para 10 personas, una buena solución sería:

[6,4]

Una habitación de 6 personas y una de 4 personas.

Gracias de antemano, un saludo.