Задаци за вежбање

1. Описати следећи проблем. Београд је главни град, има 1,6 милиона становника и нема
метро. Подгорица је главни град и има 150 хиљада становника и нема метро. Минхен
има 1,7 милиона становника и има метро. Скопље је главни град, има 600 хиљада
становника и нема метро. Хамбург има 2 милиона становника и има метро.
Будимпешта има 2 милиона становника, главни је град и има метро. А) Написати
правило metropola(X) где је метропола главни град од преко милион становника или је
милионски град који има метро. Б) Написати предикат који приказује милионске
градове, а који нису главни градови.
2. Написати предикат који pitagora(X,Y,Z) који проверава да ли су бројеви X, Y и Z
Питагорина тројка, тј. да ли је X2+Y2=Z2.
3. Написати програм који приказује све бројеве од n 1≤n≤10 до 10.

broj_do_10(10):-writeln(10).

broj_do_10(X):-writeln(X),Y is X+1,broj_do_10(Y).

4. Написати програм који приказује квадрате бројева X и Y и збир тих квадрата, при чему X
и Y узимају вредности од 1 до 5.
5. У датој листи сваки знак ‘a’ заменити са ‘A’, ‘b’ са ‘B’, ‘c’ са ‘C’.
6. Дат је неповезан граф. Написати програм који проверава да ли постоји пут између два
чвора у графу.
7. Дат је граф који приказује путну повезаност градова. Написати прогрма са предикатом
put(X,Y) где се приказују сви могући начини да се стигне из града X у град Y. Корисно је
градове кроз које се пролази сметити у листу и проверавати да ли „нови“ град припада
тој листи, јер ако се то не ради добићемо цикличне бесконачне путеве.
8. Написати програм који проверава да ли је број сложен.
9. Написати програм који проверава да ли је број прост.

deljiv(X,Y) :- X mod Y=:=0, !.

deljiv(X,Y) :- X > Y+1, deljiv(X, Y+1).

prost(2).

prost(X) :- X < 2,!,false.

prost(X) :- not(deljiv(X, 2)).

1. Написати програм који проверава да ли је број савршен.