© 2015, Guillermo Choque Aspiazu

Inteligencia Artificial Fecha: 19/08/2015 Guillermo Choque Aspiazu PhD. “La inteligencia artificial es el estudio de cómo hacer que los ordenadores hagan

cosas que por el momento las personas realizan de una forma más perfecta”. E. Rich.

Taller No 1

1. Se cuenta con 12 monedas idénticas en apariencia. Una de ellas tiene una masa mayor y diferente de las

otras. ¿Cuál es el número de pesadas en una balanza Roberval que permita aislar la moneda falsa?. 2. Se dispone de un recipiente de 5 litros, lleno de agua y de un recipiente vacío de 2 litros de capacidad. Se

puede trasvasar agua de un recipiente al otro, o tirar el agua de un recipiente al exterior. ¿Cómo conseguir un litro de agua en el recipiente de dos litros?

3. Si se dan nueve puntos organizados en tres filas de tres puntos cada una, ¿cómo dibujaría cuatro líneas

que unan todos los puntos con las siguientes condiciones: (a) utilizando una línea continua, sin separar su lápiz del papel y (b) sin pasar dos veces por algún punto.

4. Un granjero, un lobo, una cabra y un repollo se encuentran en la orilla izquierda de un río. Una

embarcación, conducida solamente por el granjero, puede transportar a éste y además únicamente a uno de los otros tres protagonistas, de una orilla a la otra. Si falta el granjero, el lobo se comerá a la cabra y la cabra comerá el repollo. ¿Cómo hacer pasar a todos a la orilla derecha del río, sin problemas?

5. Considere un tablero de ajedrez de 4x4. Resuelva el problema de colocar sobre este tablero el máximo

número de reinas de tal manera que no se amenacen entre sí, sabiendo que una reina amenaza a cualquier otra que esté en su fila, columna o diagonal.

6. Se tiene un tablero de 3x3 casillas como el de la figura adjunta. En cada esquina se tiene un

caballo de ajedrez, dos caballos negros y dos blancos. Se desea intercambiar los caballos negros con los blancos con el menor número de movimientos.

7. Encontrar un palíndromo de cinco letras, en el que no haya dos consecutivas iguales, sabiendo que: (a)

Los valores posibles para la primera letra son A,B,C,D,E. (b) Los valores posibles para la segunda y tercera son A,B,C. (c) Los valores posibles para la cuarta son C,D,E. (d) Los valores posibles para la quinta son B,C,D,E.

8. En una fiesta infantil se desea repartir regalos sorpresa entre tres niños, Eddy, Carla y Alejandra. Para

ello, se dispone de cinco tipos de regalos: libros (li), lápices (la), discos compactos (cd), carpetas (car) y calculadoras (cal). Además, se conocen las preferencias de los niños, que son las siguientes: (a) Eddy prefiere libros o lápices a discos compactos, carpetas y calculadoras. (b) Carla prefiere lápices, carpetas o calculadoras a libros y discos compactos. (c) Alejandra prefiere discos compactos o calculadoras a libros, lápices y carpetas. Se trata de que cada niño quede satisfecho. Es decir, que le guste más su regalo que el recibido por los demás.