DMS-Pismeni-2008/09

banep · **Poslato:** 16.05.2009. 20:48:25

Oliver je napisao:

Treba mi mala pomoc!!!!!

Zasto u drugom zadatku, II kol 08 grupa B:

kod matrice rastojanja pise beskonacno za rastojanje od 1 do 3, kad bi trebalo da bude 5, isto i za rastojanje 1-6 trebalo bi da bude 4, za 4-3 4, za 4-6 3, za 5-3 3, za 5-6 2; Je l postoji neko pravilo za to ili sta...!? :udri:

pod v) koliko ima puteva od cvora 3 do 3, po matrici A^3 ispadne 1, i u resenju pise da je to
3-2-6-3, ali ima i 3-6-3. I sta je sad tacno od ta dva, koji put da napisem kao odgovor? :zbun:

vidi ovako definicja matrice rastojanja je najkrace rastojanje od jedne tacke do druge .. znaci najkrace.... ok potpuno si u pravu da ima nelogicnosti.... i ovo sto si naveo je verovatno greska , znaci sigurno greska... ali se postavlja pitanje ako se gleda po definiciji ewo konkretno za 1-3 put...
da li bi tu terbalo da bude duzina 5? jer najkraca putanja do trojke je 4 odnosno 1-4-5-2-3 i sad posto je 2-3 suprotan smer, vrlo je moguce da je tu logika da najkraci put ne postoji pa je zato beskonacno... kapiras o cemu govorim? u svakom slucaju sutra ako to uleti ne treba se ustrucavati da pitas Baltica ...

NotoriouS · **Poslato:** 16.05.2009. 21:01:44

^Greska je u resenjima, danas covek radio na tabli i napisao 5.

Oliver · **Poslato:** 16.05.2009. 21:03:57

Definitifno cu ga pitati ako dodje tako nesto.

Ali recimo za put 1-6 najkraci je 4 i moze da se stigne do njega, tj nema puta suprotnog smera, pa i tu ipak pise beskonacno... Ako razumes sta sam htela reci...

banep · **Poslato:** 16.05.2009. 21:04:17

NotoriouS je napisao:

^Greska je u resenjima, danas covek radio na tabli i napisao 5.

si siguran da je 5 znaci gleda se svaki "moguci" put... jel tako?

Oliver · **Poslato:** 16.05.2009. 21:05:40

Ooooo, napokon neko da javi tu cinjenicu.

Hvala Noto

mark007 · **Poslato:** 16.05.2009. 22:11:24

jel moze neko da postavi 4 zadatak sa onih kolokvijuma iz 2008... da vidim kako se radi. Hvala unapred.

Oliver · **Poslato:** 16.05.2009. 23:06:58

Hocemo li na kolokvijumu dobijati zadatak tipa da sami nadjemo automat, kao na skoro svim ispitnim zadacima, ili ce biti ona klasika da nam da dva automata itd...?

Meni se cini kao da je rekao da nece biti kao to na ispitu, ali nisam sigurna pa bih molila nekog ako zna da mi potvrdi.

banep · **Poslato:** 16.05.2009. 23:25:33

Oliver je napisao:

Hocemo li na kolokvijumu dobijati zadatak tipa da sami nadjemo automat, kao na skoro svim ispitnim zadacima, ili ce biti ona klasika da nam da dva automata itd...?

Meni se cini kao da je rekao da nece biti kao to na ispitu, ali nisam sigurna pa bih molila nekog ako zna da mi potvrdi.

Oliver ? Oliverka muskarcino !!!!

bice dva automata !

Oliver · **Poslato:** 16.05.2009. 23:33:28

Hvala Bane :cool:

Oliver · **Poslato:** 16.05.2009. 23:52:24

Marko evo 4 zadatka sa kol grupa G, nadam se da ce ti pomoci.

http://rapidshare.com/files/233805691/grupaG-1.jpg
http://rapidshare.com/files/233806747/grupaG-2.jpg

mark007 · **Poslato:** 16.05.2009. 23:57:52

Hvala matori... ziv bio!

Oliver · **Poslato:** 17.05.2009. 00:03:42

Nema na cemu, i drugi put

mark007 · **Poslato:** 17.05.2009. 00:12:24

Aj daj neko kratko objasnjenje kako se radi ova stavka pod a) i b) posto si dao samo konacno resenje, pa mi i dalje nije jasno... na sta treba obratiti paznju i tako to. Cisto da uzmem koji bod na ovom zadatku.

Oliver · **Poslato:** 17.05.2009. 01:07:47

Pod a treba da vidis koje reci, od navedenih prepoznaje automat, tj kod prvog automata, kako da stignes do 2. Npr rec abba: od 0 do 1 ti je A, od 1 do 2 ti je B, od 2 do 0 ti je B i od 0 do 1 ti je A; ali 1 u koje si stao nije zavrsno i automat ne prepoznaje rec. (zavrsno ti je ono koje je zaokruzeno dva puta i ako mozes da stignes do njega automat prepoznaje rec) Zato pored 1 ima strelica, a kad prepoznaje onda je stiklirano.

pod b treba da odredis koje sve reci prepoznaje automat, tj za recimo A2 mozes da imas b^n, gde je bitno da napises da n moze da bude >=0, jer ne mora da se javi ni jedno b a i moze; i posle b^n ide a, i stigao si do 1 koji je zavrsan, moze tu da se zavrsi ali moze i posle njega da ide b^m, gde je m>=0.

Probaj da ukapiras i pod c, N su ti brojevi koja se javljaju u automatu, T su slova, P ti je put kojim ides, iz 0 preko a ides u 1, iz 0 preko b ides u 0, tj vracas se itd....
a sigma* ti je pocetno stanje koje je uvek 0.
I jedino sigma nije skup.

Nadam se da ces ukapirati.

mark007 · **Poslato:** 17.05.2009. 01:17:45

Hvala sad mi je jasno.... pozz

bane · **Poslato:** 21.05.2009. 14:08:13

jel rekao baltic mozda kada ce rezultati??

bata_shukilo · **Poslato:** 21.05.2009. 20:32:49

ljudi, zna li neko za onaj zadatak sa kraljem shongabongom kako treba da se radi? ja stavio 4 sina + 15X2 + 10X3 = 64. ne znam samo kakve to ima onda veze sa grafovima.

*Majche_Zmajche* · **Poslato:** 21.05.2009. 20:45:37

Tako sam ga i ja radila kad sam vezbala za kolokvijum i isto sam dobila 64 potomka.. Pa to i nije graf, to je staaablo...

Benestanti · **Poslato:** 21.05.2009. 20:54:20

jel ima neko resenje 31. zadataka, ili zna li neko da ga uradi plz

to je 4ti zadatak iz grafova

*Majche_Zmajche* · **Poslato:** 21.05.2009. 21:01:14

Ja mogu da ti pomognem samo za deo pod a...2m-(d1+d2+...+dn) ti je =0 jer je zbir svih stepeni cvorova = 2m...Za ostatak zadatka ne znam...

Benestanti · **Poslato:** 22.05.2009. 00:03:39

A jel ima neko 38. zadatak?

piksifort · **Poslato:** 26.05.2009. 15:41:10

Da li moze neko da mi kaze sta dolazi na pismenom i odakle to da spremam ? :stid:

Hvala !

piksifort · **Poslato:** 27.05.2009. 10:31:53

bilo ko?

Dominator · **Poslato:** 27.05.2009. 11:00:54

Pa pogledaj sve one rokove što je Baltić kačio na sajt, i vežbaj takve zadatke, nemaš šta drugo.Zbirka je skroz bezveze... i MNOGO dobro bi ti bilo da uzmeš neke privatne časove...

karabaja · **Poslato:** 27.05.2009. 11:55:09

pa ne radi im sajt :/

FONForum

DMS-Pismeni-2008/09

Ko je OnLine