ejercicios declaraticos

Páginas: 3 (729 palabras) Publicado: 8 de enero de 2014
Trabajo extraclases: Resolución de Acertijos lógicos usando programación lógica.
1. El problema de la zorra, la oca, el grano y el campesino.
Suponga que un campesino tiene una zorra, una oca y unsaco de granos y que desea
cruzar un río. Para eso tiene un bote en el que puede cruzar el río con uno solo de los
otros elementos (zorra, oca o grano). En cada viaje, en cualquiera de los dossentidos,
debe viajar el campesino pues él es el que debe remar. En un inicio están los 4 de un lado
del río y el objetivo final es que estén los 4 del otro lado. Hay dos restricciones
importantes queson las siguientes: 1- Cuando el campesino no está, no pueden quedar
juntos la zorra y la oca porque la primera se come a la segunda.2- Tampoco pueden
quedar junto la oca y el grano porque la primerase come al segundo. El objetivo es
encontrar la secuencia de viajes que permiten realizar el paso del río. Sugerencia:
representar los movimientos posibles que pueden hacerse con el bote, y losestados
prohibidos.
a. Haga la representación en Prolog del problema.
b. Prográmelo de manera tal que se pueda generalizar a cualquier cantidad de zorras,
ocas, sacos de grano y de posibles viajerosen el bote, de manera que la
explicación anterior sea sólo el caso particular donde hay una zorra, una oca, un
saco de granos y un pasajero además del campesino en cada viaje.
2. Sobre líquidosvenenosos
El Sr. Ido, el químico, tiene seis frascos llenos de líquidos coloreados.
Hay uno de cada color: rojo, anaranjado, amarillo, verde, azul y violeta. El señor Ido sabe
que algunos de esoslíquidos son tóxicos, pero no recuerda cuales...
Sin embargo, sí recuerda algunos datos. En cada uno de los siguientes pares de frascos
hay uno con veneno y otro no:
a) los frascos violeta y azul
b)los frascos rojo y amarillo
c) los frascos azul y anaranjado
El Sr. Ido recuerda también que en estos otros pares de frascos hay uno sin veneno:
d) el violeta y el amarillo
e) el rojo y el...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Ejercicios De Ejercicios
  • Ejercicios
  • Ejercicios
  • Ejercicios
  • Ejercicios
  • Ejercicios
  • Ejercicios
  • Ejercicios

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS