tRABAJO

Ejercicios de Answer Set Programming
usando DLV
Prof. Dr. Fernando Zacarías Flores
1.- Sean dos funciones f, g : N → N , definidas de la siguiente manera:

• f ( n ) = f ( n – 1 ) + g( n )f(1)=1
• g(n)=g(n–1)+2
g(1)=1

si n > 1
si n > 1

1a) Diseñe dos funciones recursivas para evaluar f y g para cualquier
entero dado n >0.
1b) Diseñe también una función recursiva que evalúe lasiguiente función:
Z ( n ) = f ( 1 ) + f ( 2 ) + f ( 3 ) + ... + f ( n )
para cualquier entero dado n>0
2.- Diseñe una función recursiva exponente tal que dada la base y el exponente
como númerosenteros devuelva su resultado. La base será mayor que cero y el
exponente mayor o igual que cero
3.- Diseñar dos funciones recursivas que calculen si un número es par o impar.
4.- Diseñe una funciónque multiplique 2 nºs con sumas sucesivas recursivas.
5.- Implemente una regla que imprima por pantalla los valores desde 1 hasta el
número introducido desde teclado por el usuario.
6.- Escribir unprograma que liste todos los pares de enteros positivos que son la
suma de un número dado.
P.e.: 7 = 6 + 1, 5 + 2, 4 + 3
Nota: No se pueden repetir las parejas, por ejemplo, 6+1 y 1+6.
7.- Dadoun grafo unidireccional calcular la suma del costo total de los arcos
definidos en él.
Ejem. Si tenemos el siguiente grafo definido por los arcos siguientes:
arc(a,b,12). arc(a,c,2). arc(b,c,22).arc(c,b,9). arc(c,d,17). arc(d,e,14).
arc(d,f,8). arc(f,g,2). arc(g,c,12). arc(b,h,9). arc(h,d,7). arc(h,e,11).
La suma de los costos de todos los arcos del grafo debe ser 125

8.- resolver elsiguiente puzzle:
En una calle, hay 5 casas. Cada una es pintada con un color diferente. En cada
casa vive alguien que viene de un diferente país. Cada uno tiene una mascota
favorita, una bebidafavorita y una marca de cigarros favorita.
abcdefghiJklmn-

Nosotros sabemos que:
El inglés vive en la casa roja.
El perro pertenece al español
El de la casa verde toma café.
El ucraniano toma té....