PROGRAMSKI JEZICI (R) jun II 1991.godine 1. Napisati PROLOG program koji utvrdjuje da li dve liste a i b duzine n zadovoljavaju uslove: a2=2*a1; bi=3*ai (i<=n); ai+2=2*bi (i<=n-2) gde ai,bi predstavljaju i-te clanove listi a, odnosno b respektivno. 2. Definicija: drvo je perfektno balansirano akko je razlika broja cvorova levog i desnog podrveta po apsolutnoj vrednosti manja ili jednaka od 1. Napisati PROLOG program koji za ucitano drvo u termovskoj reprezentaciji proverava da li je perfektno balansirano i ako jeste odstampati ga u preglednoj infiksnoj notaciji. 3. Tri grada su poslala ekipe na reli u Monte Karlo: London: John (BMW),Tommy (FORD),Fred (BMW),Anne (FORD) i Teddy (YUGO). Paris : Gue (FIAT),Claude (FORD), Jean (FIAT) i Brigitte (YUGO). Madrid: Luis (FIAT), Carlos (BMW), Lucas (YUGO), Pedro (FORD) i Nuno (FIAT). Samo cetri vozaca (npr. Tommy, Fred, Lucas i Nuno) su stigli u Monte Karlo (ovaj podatak se unosi tokom izvrsavanja programa). Baza podataka je sledece strukture: vozac (lista_imena_iz_grada,grada). vozac (lista_vozaca_automobila,automobil). Napisati PROLOG program koji na osnovu prethodne baze (napisati je) daje za svaki grad listu onih vozaca koji su stigli na cilj iz tog grada, a takodje i za svaku vrstu automobila spisak vozaca koji su stigli na cilj tim automobilom (uz prigodnu stampu red po red). 4. Napisati SMALLTALK metod za odredjivanje svih razlicitih reci datog tekstovnog fajla i njihovu frekvenciju (broj pojava). 5. Opisati pravljenje klase koja omogucava rad sa kompleksnim brojevima. Napisati metode za rad (+,-,*,/) kao i metod za prikaz kompleksnog broja na uobicajan nacin.