Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

8. zadaća
WWW:
Idite na 1, 2, 3  Sljedeće
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
mala
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 10. 10. 2006. (16:13:20)
Postovi: (2A)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 7 - 1

PostPostano: 19:04 uto, 29. 1. 2008    Naslov: 8. zadaća Citirajte i odgovorite

zašto se opet ne može otvoriti..?
zašto se opet ne može otvoriti..?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3560)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 19:32 uto, 29. 1. 2008    Naslov: Citirajte i odgovorite

Nema filea; samo link. :-s Vjerujem da ce kolege uskoro uploadati i file. ;)
Nema filea; samo link. Eh? Vjerujem da ce kolege uskoro uploadati i file. Wink



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
petrat
Forumaš s poteškoćama u pisanju
Forumaš s poteškoćama u pisanju


Pridružen/a: 20. 12. 2005. (10:23:20)
Postovi: (33)16
Sarma = la pohva - posuda
26 = 42 - 16

PostPostano: 20:01 uto, 29. 1. 2008    Naslov: diskretna Citirajte i odgovorite

Datoteka bi tek sutra trebala biti stavljena na internet, nije problem u linku.
Datoteka bi tek sutra trebala biti stavljena na internet, nije problem u linku.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
MKova
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 10. 2005. (18:24:38)
Postovi: (187)16
Spol: muško
Sarma = la pohva - posuda
= 45 - 45

PostPostano: 0:40 sri, 30. 1. 2008    Naslov: Citirajte i odgovorite

imam ideju, staviti link tek kada je datoteka stavljena ;)
ovako je malo zbunjujuće, ali ništa strašno
imam ideju, staviti link tek kada je datoteka stavljena Wink
ovako je malo zbunjujuće, ali ništa strašno



_________________
suradnici za razvoj igre traženi!! vidi ovo
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
Feanor
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 11. 2005. (18:18:15)
Postovi: (27)16
Spol: muško
Sarma = la pohva - posuda
= 1 - 0
Lokacija: Zagreb/Bjelovar

PostPostano: 1:08 pet, 1. 2. 2008    Naslov: Citirajte i odgovorite

Do kojeg nivoa bi trebalo doci na 13 "zadatku"?
Ili su nam to stavili za "opustanje"? :lol:
Ja sam dosao do 14 nivoa i sad je 1 ujutro i trenutno ne mogu dalje...
Sutra cu vjerojatno nastaviti...
Ali ono, kad da stanem???
Do kojeg nivoa bi trebalo doci na 13 "zadatku"?
Ili su nam to stavili za "opustanje"? Laughing
Ja sam dosao do 14 nivoa i sad je 1 ujutro i trenutno ne mogu dalje...
Sutra cu vjerojatno nastaviti...
Ali ono, kad da stanem???



_________________
mostly harmless


Be the Ultimate Ninja! Play Billy Vs. SNAKEMAN today!
[Vrh]
Korisnički profil Pošaljite privatnu poruku
rafaelm
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 12. 2006. (13:30:11)
Postovi: (21F)16
Spol: muško
Sarma = la pohva - posuda
76 = 86 - 10
Lokacija: Zagreb

PostPostano: 4:04 pet, 1. 2. 2008    Naslov: Citirajte i odgovorite

[quote="Feanor"]Ja sam dosao do 14 nivoa i sad je 1 ujutro i trenutno ne mogu dalje...
Sutra cu vjerojatno nastaviti...
Ali ono, kad da stanem???[/quote]

evo ja zavrsia 15.nivo. i sutra necu nastaviti :evil:
Feanor (napisa):
Ja sam dosao do 14 nivoa i sad je 1 ujutro i trenutno ne mogu dalje...
Sutra cu vjerojatno nastaviti...
Ali ono, kad da stanem???


evo ja zavrsia 15.nivo. i sutra necu nastaviti Evil or Very Mad



_________________
Rafael Mrđen
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Feanor
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 11. 2005. (18:18:15)
Postovi: (27)16
Spol: muško
Sarma = la pohva - posuda
= 1 - 0
Lokacija: Zagreb/Bjelovar

PostPostano: 9:31 pet, 1. 2. 2008    Naslov: Citirajte i odgovorite

Jos bih zamolio asistente da specificiraju predaju tog 13. zadatka.
Da li da napisemo na papir do kojeg smo nivoa dosli (jer ja ne vjerujem da mogu precrtati rjesenje) ili sto?

I upravo sam rijesio 16 nivo. (da, natjecateljski sam raspolozen. So sue me. 8) )

EDIT: 17 sam rijesio. o.O
EDIT: i 18. Citiram: "Somebody, stop me!" XD
Jos bih zamolio asistente da specificiraju predaju tog 13. zadatka.
Da li da napisemo na papir do kojeg smo nivoa dosli (jer ja ne vjerujem da mogu precrtati rjesenje) ili sto?

I upravo sam rijesio 16 nivo. (da, natjecateljski sam raspolozen. So sue me. Cool )

EDIT: 17 sam rijesio. o.O
EDIT: i 18. Citiram: "Somebody, stop me!" XD



_________________
mostly harmless


Be the Ultimate Ninja! Play Billy Vs. SNAKEMAN today!
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Luuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata

PostPostano: 18:20 ned, 10. 2. 2008    Naslov: Citirajte i odgovorite

3. zadatak? Pomoć... probo sam pretp suprotno pa koristio teorem da je p-q+r=2 i onu staru formulu da je 2q=suma stupnjeva vrhova pa da dobijem neku kontradikciju ali nejde...
3. zadatak? Pomoć... probo sam pretp suprotno pa koristio teorem da je p-q+r=2 i onu staru formulu da je 2q=suma stupnjeva vrhova pa da dobijem neku kontradikciju ali nejde...



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Ančica
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 12. 2006. (16:12:53)
Postovi: (F6)16
Spol: žensko
Sarma = la pohva - posuda
26 = 31 - 5

PostPostano: 20:32 pon, 11. 2. 2008    Naslov: Citirajte i odgovorite

Da li itko zna da li ce na netu svanuti ostvareni bodovi za zadace, i to prije kolokvija? hvala!
Da li itko zna da li ce na netu svanuti ostvareni bodovi za zadace, i to prije kolokvija? hvala!



_________________
..a jooooooj..
[Vrh]
Korisnički profil Pošaljite privatnu poruku
MKova
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 10. 2005. (18:24:38)
Postovi: (187)16
Spol: muško
Sarma = la pohva - posuda
= 45 - 45

PostPostano: 23:15 pon, 11. 2. 2008    Naslov: Citirajte i odgovorite

na stranici asistentice Tadić je već lista sa predanim zadaćama (barem za njezinu grupu, za ostale nisam siguran) ... link imaš na popisu zaposlenika faksa
na stranici asistentice Tadić je već lista sa predanim zadaćama (barem za njezinu grupu, za ostale nisam siguran) ... link imaš na popisu zaposlenika faksa



_________________
suradnici za razvoj igre traženi!! vidi ovo
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
sun
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 04. 2006. (13:57:24)
Postovi: (A8)16
Spol: žensko
Sarma = la pohva - posuda
22 = 23 - 1

PostPostano: 8:45 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite

[quote="Ančica"]Da li itko zna da li ce na netu svanuti ostvareni bodovi za zadace, i to prije kolokvija? hvala![/quote]

nama je maroje na zadnjim vjezbama podijelio papire sa bodovima iz zadaca
Ančica (napisa):
Da li itko zna da li ce na netu svanuti ostvareni bodovi za zadace, i to prije kolokvija? hvala!


nama je maroje na zadnjim vjezbama podijelio papire sa bodovima iz zadaca


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Ančica
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 12. 2006. (16:12:53)
Postovi: (F6)16
Spol: žensko
Sarma = la pohva - posuda
26 = 31 - 5

PostPostano: 16:19 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite

Hvala puno, nasla sam na Petrinoj stranici!! :)
Hvala puno, nasla sam na Petrinoj stranici!! Smile



_________________
..a jooooooj..
[Vrh]
Korisnički profil Pošaljite privatnu poruku
jelena
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 06. 08. 2005. (17:08:55)
Postovi: (18)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 20:49 uto, 12. 2. 2008    Naslov: 6. i 7. zadatak iz zadace Citirajte i odgovorite

da li je netko mozda rijesio ova dva zadatka?
. Neka je v(G)>=11. dokažite G ili Gkomplement mora biti neplanaran.

7.Koliko jednostavni graf s n vrhova mora imati bridova da bi smo bili sigurni da nije bipartitan?
da li je netko mozda rijesio ova dva zadatka?
. Neka je v(G)>=11. dokažite G ili Gkomplement mora biti neplanaran.

7.Koliko jednostavni graf s n vrhova mora imati bridova da bi smo bili sigurni da nije bipartitan?



_________________
jelena
[Vrh]
Korisnički profil Pošaljite privatnu poruku
napraviculom
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 02. 2007. (16:40:37)
Postovi: (71)16
Spol: muško
Sarma = la pohva - posuda
14 = 16 - 2
Lokacija: Scranton

PostPostano: 21:20 sri, 13. 2. 2008    Naslov: Citirajte i odgovorite

sta je s ovim drugim grafom u zad 5? su vrhovi u svim sjecistima :) , samo na kruznici ili kako?
sta je s ovim drugim grafom u zad 5? su vrhovi u svim sjecistima Smile , samo na kruznici ili kako?



_________________
"I'm the operator with my pocket calculator"
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Feanor
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 11. 2005. (18:18:15)
Postovi: (27)16
Spol: muško
Sarma = la pohva - posuda
= 1 - 0
Lokacija: Zagreb/Bjelovar

PostPostano: 21:51 sri, 13. 2. 2008    Naslov: Citirajte i odgovorite

hahaha...
sad sam opet malo prckao po 13. zad...
sa njihovog FAQ:

How many levels are there?

There is no last level, but if you get past 10 or so then consider yourself in select company.

8)
hahaha...
sad sam opet malo prckao po 13. zad...
sa njihovog FAQ:

How many levels are there?

There is no last level, but if you get past 10 or so then consider yourself in select company.

Cool



_________________
mostly harmless


Be the Ultimate Ninja! Play Billy Vs. SNAKEMAN today!
[Vrh]
Korisnički profil Pošaljite privatnu poruku
rafaelm
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 12. 2006. (13:30:11)
Postovi: (21F)16
Spol: muško
Sarma = la pohva - posuda
76 = 86 - 10
Lokacija: Zagreb

PostPostano: 0:36 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

[quote="Luuka"]3. zadatak? Pomoć... probo sam pretp suprotno pa koristio teorem da je p-q+r=2 i onu staru formulu da je 2q=suma stupnjeva vrhova pa da dobijem neku kontradikciju ali nejde...[/quote]
n =#vrhova, e=#bridova. pretp. [latex]d(v) \geq 6 \ \forall v \in V [/latex]
[latex]2e= \sum_{v \in V}d(v) \geq 6n \ \Rightarrow \ e \geq 3n [/latex]
Bio je zadatak na vježbama da u jednostavnom planarnom grafu s n vrhova, broj bridova može biti max. 3n-6. I tu je kontradikcija.
Mislim da nema smisla prepisivati sad taj zadatak.
Luuka (napisa):
3. zadatak? Pomoć... probo sam pretp suprotno pa koristio teorem da je p-q+r=2 i onu staru formulu da je 2q=suma stupnjeva vrhova pa da dobijem neku kontradikciju ali nejde...

n =#vrhova, e=#bridova. pretp.

Bio je zadatak na vježbama da u jednostavnom planarnom grafu s n vrhova, broj bridova može biti max. 3n-6. I tu je kontradikcija.
Mislim da nema smisla prepisivati sad taj zadatak.



_________________
Rafael Mrđen
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
rafaelm
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 12. 2006. (13:30:11)
Postovi: (21F)16
Spol: muško
Sarma = la pohva - posuda
76 = 86 - 10
Lokacija: Zagreb

PostPostano: 1:30 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

[quote="napraviculom"]sta je s ovim drugim grafom u zad 5? su vrhovi u svim sjecistima :) , samo na kruznici ili kako?[/quote]

Ni meni bas nije bilo jasno, pa sam poslao mail asis. Tadić koja je odgovorila (poprilično brzo, tnx :)) da su vrhovi samo oni na kružnici.




[quote="jelena"]da li je netko mozda rijesio ova dva zadatka?
6. Neka je v(G)>=11. dokažite G ili Gkomplement mora biti neplanaran.[/quote]

Pretp. oba [latex]G,G^{C}[/latex] planarni. [latex]n:=|V(G)|=|V(G^{C})|[/latex]
Iz definicije komplementa imamo [latex]|E(G)|+|E(G^{C})|=|E(K_{n})|={n \choose 2}[/latex] , a zbog, u prošlom postu spomenutog zadatka, vrijedi
[latex]|E(G)|,|E(G^{C})| \leq 3n-6 \ \ \Rightarrow \ \ {n \choose 2} \leq 2(3n-6) \ \ \Rightarrow \ \ n^{2}-11n+24 \leq 0[/latex] . Sad još treba samo pokazati da ta nejednakost nije nikad istinita za [latex]n \geq 11[/latex] , a to znamo 8)



Evo, kad sam se već uživia

[quote="jelena"]7.Koliko jednostavni graf s n vrhova mora imati bridova da bi smo bili sigurni da nije bipartitan?[/quote]

Ovako ide moja ocjena. G sigurno nije bipartitan ako ima više vrhova od svakog potpunog bipartitog grafa [latex]K_{i,n-i} \ \forall i=1..n[/latex]
[latex]|E(K_{i,n-i})|=i(n-i)=-i^{2}-ni[/latex], i tražimo maximum te funkcije u ovisnosti o i. Vidi se pa je to parabola okrenuta prema dolje, s nultočkama u 0,n, pa je maximum na sredini, u n\2. Znači graf mora imati strogo više od [latex] \ -( \frac{n}{2})^{2}+n \spot \frac{n}{2}= \frac{n^{2}}{4}
[/latex] bridova, da sigurno ne bude bipartitan.

Da je to "najbolja" ocjena, vidi se još i iz primjera. Za n=4, e=4 možemo složiti bipartitan graf.
napraviculom (napisa):
sta je s ovim drugim grafom u zad 5? su vrhovi u svim sjecistima Smile , samo na kruznici ili kako?


Ni meni bas nije bilo jasno, pa sam poslao mail asis. Tadić koja je odgovorila (poprilično brzo, tnx Smile) da su vrhovi samo oni na kružnici.




jelena (napisa):
da li je netko mozda rijesio ova dva zadatka?
6. Neka je v(G)>=11. dokažite G ili Gkomplement mora biti neplanaran.


Pretp. oba planarni.
Iz definicije komplementa imamo , a zbog, u prošlom postu spomenutog zadatka, vrijedi
. Sad još treba samo pokazati da ta nejednakost nije nikad istinita za , a to znamo Cool



Evo, kad sam se već uživia

jelena (napisa):
7.Koliko jednostavni graf s n vrhova mora imati bridova da bi smo bili sigurni da nije bipartitan?


Ovako ide moja ocjena. G sigurno nije bipartitan ako ima više vrhova od svakog potpunog bipartitog grafa
, i tražimo maximum te funkcije u ovisnosti o i. Vidi se pa je to parabola okrenuta prema dolje, s nultočkama u 0,n, pa je maximum na sredini, u n\2. Znači graf mora imati strogo više od bridova, da sigurno ne bude bipartitan.

Da je to "najbolja" ocjena, vidi se još i iz primjera. Za n=4, e=4 možemo složiti bipartitan graf.



_________________
Rafael Mrđen
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Luuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata

PostPostano: 10:14 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

[quote="rafaelm"]
Bio je zadatak na vježbama da u jednostavnom planarnom grafu s n vrhova, broj bridova može biti max. 3n-6. I tu je kontradikcija. [/quote]


E to mi je falilo. Znao sam da mora bit nešto, a ne vidjeh to u vježbama. Tnx. :karma:

edit: A kak ide dokaz toga? Nema mi tog u bilježnici :oops:
rafaelm (napisa):

Bio je zadatak na vježbama da u jednostavnom planarnom grafu s n vrhova, broj bridova može biti max. 3n-6. I tu je kontradikcija.



E to mi je falilo. Znao sam da mora bit nešto, a ne vidjeh to u vježbama. Tnx. karma++

edit: A kak ide dokaz toga? Nema mi tog u bilježnici Embarassed



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Luuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata

PostPostano: 11:47 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

U 5. zadatku u prvom grafu slijeva su vrhovi u vrhovima vanjskog peterokuta i u vrhovima zvijezde koja je unutra ?
U 5. zadatku u prvom grafu slijeva su vrhovi u vrhovima vanjskog peterokuta i u vrhovima zvijezde koja je unutra ?



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
napraviculom
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 02. 2007. (16:40:37)
Postovi: (71)16
Spol: muško
Sarma = la pohva - posuda
14 = 16 - 2
Lokacija: Scranton

PostPostano: 12:47 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

[quote="Luuka"]U 5. zadatku u prvom grafu slijeva su vrhovi u vrhovima vanjskog peterokuta i u vrhovima zvijezde koja je unutra ?[/quote]
mislim da da, to je onaj Petersenov kojeg smo spomenuli na predavanjima

da ne otvaram novi post:

U dokazu korolara : [i]Graf je stablo <=> ne sadrzi cikluse, ali dodavanjem bilo kojeg novog brida dobijemo ciklus[/i]
=>
Po def stablo ne sadrzi cikluse
Je li dovoljno reci: dodavanjem brida u G nismo izgubili svojstvo povezanosti, ali smo izgubili svojstvo stabla (zbog br. bridova) i onda iz toga zakljuciti da je to zbog postojanja ciklusa?
Ili onda jos pokazati da postoji ciklus (pretpostaviti suprotno, tj. da ne postoji =>izbacivanjem se rusi povezanost, izbacimo onaj isti e, nismo izgubili povezanost – kontradikcija => postoji ciklus)
Luuka (napisa):
U 5. zadatku u prvom grafu slijeva su vrhovi u vrhovima vanjskog peterokuta i u vrhovima zvijezde koja je unutra ?

mislim da da, to je onaj Petersenov kojeg smo spomenuli na predavanjima

da ne otvaram novi post:

U dokazu korolara : Graf je stablo ⇔ ne sadrzi cikluse, ali dodavanjem bilo kojeg novog brida dobijemo ciklus

Po def stablo ne sadrzi cikluse
Je li dovoljno reci: dodavanjem brida u G nismo izgubili svojstvo povezanosti, ali smo izgubili svojstvo stabla (zbog br. bridova) i onda iz toga zakljuciti da je to zbog postojanja ciklusa?
Ili onda jos pokazati da postoji ciklus (pretpostaviti suprotno, tj. da ne postoji ⇒izbacivanjem se rusi povezanost, izbacimo onaj isti e, nismo izgubili povezanost – kontradikcija ⇒ postoji ciklus)



_________________
"I'm the operator with my pocket calculator"
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika Vremenska zona: GMT + 01:00.
Idite na 1, 2, 3  Sljedeće
Stranica 1 / 3.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan