Privacidad: Recuerde que la información escrita en los foros de programación es 100% pública y que su ip será registrada asociada a su mensaje. Si encuentra un mensaje fuera de lugar, por favor, notifiquelo para su revisión y eliminación.
Ejercicio Dificil
Enviado por yanet el día 2 de mayo de 2008
Alguien que sepa pudiera ayudarme con este ejercicio:
Tenemos 4 regalos (coche, casa, viaje, barco) a repartir entre 6 personas (Pepe, Juan, Rafael, Ana, Concha, Eva). Entre los 6, hay parejas que son incompatibles y nunca aceptarían tener el mismo regalo.
La lista de parejas incompatibles es la siguiente:
v Pepe es incompatible con las otras 5 personas
v Juan es incompatible con Rafael, Ana y Concha
v Rafael es incompatible con Concha y Eva
v Ana es incompatible con Concha
v Concha es incompatible con Eva.
Escribir un programa PROLOG y el objetivo adecuado para obtener las asignaciones de regalos aceptables por las 6 personas.