1. Да се напише предикат fib(+N,-X), който пресмята X-тото число на Фибоначи
  2. Да се напише предиката от 1. като се използва акумулаторна рекурсия. Така сложността на алгоритъма се намалява от експоненциална на линейна.
  3. Да се напише предикат gen_fib(-X), който генерира всички числа на Фибоначи. Защо този предикат не може да служи за разпознавател?
  4. Да се напише предикат is_fib(+X), който разпознава числата на Фибоначи.
  5. Да се напише предикат sum_del(+X,-S), който намира сумата на делителите на числото X.
  6. Съвършено е число, което е равно на сумата от делителите си, които са по-малки от него. Да се напишат разпознавател и генератор на съвършени числа.
  7. Да се напише генератор int2(-X,-Y) на двойки естествени числа. Защо не е вярна дефиницията int2(X,Y) :- int(X),int(Y).?
  8. Да се напише генератор gen_whole(-X) на всички цели числа.
  9. Да се напише разпознавател и генератор на Питагорови тройки - тройки от числа (X,Y,Z), така че X2+Y2=Z2. Напишете генератора без повторения от вида (X,Y,Z),...,(Y,X,Z)!
Последно модифициране: събота, 12 ноември 2011, 17:38