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

2.kolokvij
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
pedro
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 10. 2010. (14:08:21)
Postovi: (19B)16
Sarma = la pohva - posuda
-22 = 16 - 38

PostPostano: 15:46 sub, 31. 12. 2011    Naslov: 2.kolokvij Citirajte i odgovorite

http://web.math.pmf.unizg.hr/nastava/komb/kol/dm1011kol2.pdf

kako rješiti prvi zadatak
http://web.math.pmf.unizg.hr/nastava/komb/kol/dm1011kol2.pdf

kako rješiti prvi zadatak


[Vrh]
Korisnički profil Pošaljite privatnu poruku
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 15:56 sub, 31. 12. 2011    Naslov: Citirajte i odgovorite

Nultocke karakteristicne jednadzbe su 2, -2 i 5. Napisi jednadzbu pa ces lako doci do rekurzije. Pocetne uvjete dobijes jos lakse (uvrsti n=0, 1, 2).
Nultocke karakteristicne jednadzbe su 2, -2 i 5. Napisi jednadzbu pa ces lako doci do rekurzije. Pocetne uvjete dobijes jos lakse (uvrsti n=0, 1, 2).



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
pupi
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 20. 12. 2009. (11:03:15)
Postovi: (92)16
Spol: žensko
Sarma = la pohva - posuda
= 12 - 5

PostPostano: 15:41 sub, 7. 1. 2012    Naslov: Citirajte i odgovorite

Jeli se za bodove za prolaz računaju i blicevi , ili samo kolokviji?
Jeli se za bodove za prolaz računaju i blicevi , ili samo kolokviji?


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 23:37 sub, 7. 1. 2012    Naslov: Citirajte i odgovorite

[url=http://web.math.pmf.unizg.hr/nastava/komb/ocjenjivanje.html]Ovdje[/url] sve pise.
Ovdje sve pise.



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
marsupial
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 01. 2012. (22:46:33)
Postovi: (63)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 5 - 1

PostPostano: 22:48 pon, 9. 1. 2012    Naslov: Citirajte i odgovorite

http://web.math.pmf.unizg.hr/nastava/komb/pdf/2006-07/UUDM_kol2.pdf

..pomoć oko 4-ih zadataka? :oops:
http://web.math.pmf.unizg.hr/nastava/komb/pdf/2006-07/UUDM_kol2.pdf

..pomoć oko 4-ih zadataka? Embarassed


[Vrh]
Korisnički profil Pošaljite privatnu poruku
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 15:00 uto, 10. 1. 2012    Naslov: Citirajte i odgovorite

To je FUI. Npr. prva grupa: neka je P_i skup svih permutacija kojima je i fiksan. Brojimo elemente unije P_3, P_4 i P_5. Ocito je |P_i|=6!, presjeci dva imaju 5!, a presjek sva tri 4! elemenata. Ubacis u FUI i dobijes.
To je FUI. Npr. prva grupa: neka je P_i skup svih permutacija kojima je i fiksan. Brojimo elemente unije P_3, P_4 i P_5. Ocito je |P_i|=6!, presjeci dva imaju 5!, a presjek sva tri 4! elemenata. Ubacis u FUI i dobijes.



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Dama Herc
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 09. 2010. (23:37:22)
Postovi: (12)16
Spol: žensko
Sarma = la pohva - posuda
= 5 - 0

PostPostano: 22:32 uto, 10. 1. 2012    Naslov: Citirajte i odgovorite

Da li dolaze sortovi u kol (bubble, merge..)?
Da li dolaze sortovi u kol (bubble, merge..)?


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


Pridružen/a: 09. 01. 2012. (22:46:33)
Postovi: (63)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 5 - 1

PostPostano: 23:20 uto, 10. 1. 2012    Naslov: Citirajte i odgovorite

hvala :)
hvala Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 10:00 sri, 11. 1. 2012    Naslov: Citirajte i odgovorite

@Dama: nacelno se mogu pojaviti. Nacelno :wink:
@Dama: nacelno se mogu pojaviti. Nacelno Wink



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Joker
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 09. 2010. (10:19:16)
Postovi: (8C)16
Spol: žensko
Sarma = la pohva - posuda
= 11 - 11

PostPostano: 13:34 sri, 11. 1. 2012    Naslov: Citirajte i odgovorite

kada tražimo hamiltonov ciklus (problem trgovackog putnika) kako da ga pocnemo traziti...jel postoji neki brid od koga trebamo krenuti u Eulerovoj turi ili je svejedno? meni ispada drugacije rjesenje, tj s tezinom npr 28 a u rjesenjima od prosle godine je tezina 27.
kada tražimo hamiltonov ciklus (problem trgovackog putnika) kako da ga pocnemo traziti...jel postoji neki brid od koga trebamo krenuti u Eulerovoj turi ili je svejedno? meni ispada drugacije rjesenje, tj s tezinom npr 28 a u rjesenjima od prosle godine je tezina 27.


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


Pridružen/a: 24. 09. 2010. (23:37:22)
Postovi: (12)16
Spol: žensko
Sarma = la pohva - posuda
= 5 - 0

PostPostano: 13:59 sri, 11. 1. 2012    Naslov: Citirajte i odgovorite

[quote="krcko"]@Dama: nacelno se mogu pojaviti. Nacelno :wink:[/quote]

hvala :D
krcko (napisa):
@Dama: nacelno se mogu pojaviti. Nacelno Wink


hvala Very Happy


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


Pridružen/a: 20. 12. 2009. (11:03:15)
Postovi: (92)16
Spol: žensko
Sarma = la pohva - posuda
= 12 - 5

PostPostano: 15:48 sri, 11. 1. 2012    Naslov: Citirajte i odgovorite

http://web.math.pmf.unizg.hr/nastava/komb/zadace/zadaca6.pdf

Moze pomoć za 1.a), 2. i 5 (rekla bih ne , al ne znam kako to dokazati) ? :D
http://web.math.pmf.unizg.hr/nastava/komb/zadace/zadaca6.pdf

Moze pomoć za 1.a), 2. i 5 (rekla bih ne , al ne znam kako to dokazati) ? Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
ceps
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 08. 10. 2010. (13:03:07)
Postovi: (13A)16
Sarma = la pohva - posuda
71 = 74 - 3

PostPostano: 16:00 sri, 11. 1. 2012    Naslov: Citirajte i odgovorite

http://web.math.pmf.unizg.hr/nastava/komb/pdf/2007-08/DM2007kol2.pdf

Što u 1B zadatku znači [latex]\mathbb{N}_{30}[/latex]?

@pupi

2. Pa, pretpostavimo da imamo dva puta maksimalne duljine m koja nemaju nijedan zajednički vrh.
Spajanjem ta dva puta bi nastao novi put (pošto ne dijele zajedničke vrhove) duljine veće od m, a pretpostavili smo da je duljina m maksimalna --> kontradikcija.

(možemo ih spojiti jer je graf povezan)
http://web.math.pmf.unizg.hr/nastava/komb/pdf/2007-08/DM2007kol2.pdf

Što u 1B zadatku znači ?

@pupi

2. Pa, pretpostavimo da imamo dva puta maksimalne duljine m koja nemaju nijedan zajednički vrh.
Spajanjem ta dva puta bi nastao novi put (pošto ne dijele zajedničke vrhove) duljine veće od m, a pretpostavili smo da je duljina m maksimalna → kontradikcija.

(možemo ih spojiti jer je graf povezan)


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


Pridružen/a: 20. 12. 2009. (11:03:15)
Postovi: (92)16
Spol: žensko
Sarma = la pohva - posuda
= 12 - 5

PostPostano: 20:18 sri, 11. 1. 2012    Naslov: Citirajte i odgovorite

Hvala jos jednom , e i shvatila sam 1. a) :oops: tak da ostaje jos samo peti xD
Hvala jos jednom , e i shvatila sam 1. a) Embarassed tak da ostaje jos samo peti xD


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Tišina
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 04. 2011. (14:27:31)
Postovi: (6)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 20:20 sri, 11. 1. 2012    Naslov: Citirajte i odgovorite

Neki službeni šalabahter ili formule potrebne za drugi kolokvij?
Neki službeni šalabahter ili formule potrebne za drugi kolokvij?


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


Pridružen/a: 14. 10. 2010. (13:35:08)
Postovi: (72)16
Spol: muško
Sarma = la pohva - posuda
45 = 46 - 1

PostPostano: 20:48 sri, 11. 1. 2012    Naslov: Citirajte i odgovorite

@pupi, 5. zadatak

nisam siguran jesu li petlje dopustene u jednostavnom grafu (jer ako jesu, rjesenje postoji, npr. dva vrha spojena bridom i jedan ima petlju, dakle stupnjevi su 1 i 3), ali pretpostavimo da nisu. tad ne postoji jednostavan graf s trazenim svojstvom, jer... graf ima n vrhova, pa su jedine mogucnosti za stupanj pojedinog vrha 0,1,2,...,n-1. Vidimo da ima n takvih brojeva, a i n vrhova, znaci svaki od brojeva iz {0,1,2,...,n-1} ce bit stupanj nekog vrha u grafu. ali to ne moze bit, jer imamo jedan vrh stupnja 0, a neki drugi je stupnja n-1, sto bi znacilo da je on spojen bridom sa svim ostalim vrhovima , sto ne moze bit ako ovaj tamo ima stupanj 0.

ipak, postoji rjesenje i bez petlji, to bi bio graf s jednim jedinim vrhom. svaka dva vrha imaju razlicit stupanj, jer uopce nemamo 2 vrha za izabrat. mozemo i kao rjesenje uzet prazni graf, bez vrhova, ali tu vec ulazimo u mistiku 8)
@pupi, 5. zadatak

nisam siguran jesu li petlje dopustene u jednostavnom grafu (jer ako jesu, rjesenje postoji, npr. dva vrha spojena bridom i jedan ima petlju, dakle stupnjevi su 1 i 3), ali pretpostavimo da nisu. tad ne postoji jednostavan graf s trazenim svojstvom, jer... graf ima n vrhova, pa su jedine mogucnosti za stupanj pojedinog vrha 0,1,2,...,n-1. Vidimo da ima n takvih brojeva, a i n vrhova, znaci svaki od brojeva iz {0,1,2,...,n-1} ce bit stupanj nekog vrha u grafu. ali to ne moze bit, jer imamo jedan vrh stupnja 0, a neki drugi je stupnja n-1, sto bi znacilo da je on spojen bridom sa svim ostalim vrhovima , sto ne moze bit ako ovaj tamo ima stupanj 0.

ipak, postoji rjesenje i bez petlji, to bi bio graf s jednim jedinim vrhom. svaka dva vrha imaju razlicit stupanj, jer uopce nemamo 2 vrha za izabrat. mozemo i kao rjesenje uzet prazni graf, bez vrhova, ali tu vec ulazimo u mistiku Cool


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


Pridružen/a: 20. 12. 2009. (11:03:15)
Postovi: (92)16
Spol: žensko
Sarma = la pohva - posuda
= 12 - 5

PostPostano: 21:10 sri, 11. 1. 2012    Naslov: Citirajte i odgovorite

Lijepo , hvala :D

E i , "Graf G je jednostavan ako nema ni petlja ni višestrukih bridova." by: Darko Veljan , ak te zanima :D
Lijepo , hvala Very Happy

E i , "Graf G je jednostavan ako nema ni petlja ni višestrukih bridova." by: Darko Veljan , ak te zanima Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
angelika
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 08. 02. 2011. (17:26:51)
Postovi: (5F)16
Sarma = la pohva - posuda
= 3 - 1

PostPostano: 17:02 ned, 30. 12. 2012    Naslov: Citirajte i odgovorite

http://web.math.pmf.unizg.hr/nastava/komb/kol/dm1112kol2.pdf

Jel može pomoć sa 1.zadatkom?
Znam da je f(x)= (1+x+x^2+...)(1+x^2+x^3+...)(1+x^5*x^10+...)=(1/(1-x))(1/(1-x^2))(1/(1-x^5))
Što dalje? Raspisivala sam i dobivala sume al ikako ne mogu izaći na kraj s njima :(
http://web.math.pmf.unizg.hr/nastava/komb/kol/dm1112kol2.pdf

Jel može pomoć sa 1.zadatkom?
Znam da je f(x)= (1+x+x^2+...)(1+x^2+x^3+...)(1+x^5*x^10+...)=(1/(1-x))(1/(1-x^2))(1/(1-x^5))
Što dalje? Raspisivala sam i dobivala sume al ikako ne mogu izaći na kraj s njima Sad


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


Pridružen/a: 11. 10. 2011. (20:32:10)
Postovi: (2F)16
Sarma = la pohva - posuda
12 = 12 - 0

PostPostano: 15:49 pet, 4. 1. 2013    Naslov: Citirajte i odgovorite

Nema dalje, to je to :) . Ne traže te oblik iz kojeg možeš vidjeti opći član, nego samo zatvorenu formulu za funkciju, tj oblik u koji možeš uvrstiti x i izračunati f(x) tako da koristiš konačno mnogo operacija.
Nema dalje, to je to Smile . Ne traže te oblik iz kojeg možeš vidjeti opći član, nego samo zatvorenu formulu za funkciju, tj oblik u koji možeš uvrstiti x i izračunati f(x) tako da koristiš konačno mnogo operacija.


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


Pridružen/a: 11. 03. 2012. (20:55:09)
Postovi: (17)16
Sarma = la pohva - posuda
= 1 - 0

PostPostano: 20:28 pet, 4. 1. 2013    Naslov: Citirajte i odgovorite

http//web.math.pmf.unizg.hr/nastava/komb/kol/dm1112kol2.pdf

Da li zadatak poput 3. može doći na kolokvij? Vidim da se slični nalaze u skripti, ali nisu obrađeni na vježbama.
http://web.math.pmf.unizg.hr/nastava/komb/kol/dm1112kol2.pdf

Da li zadatak poput 3. može doći na kolokvij? Vidim da se slični nalaze u skripti, ali nisu obrađeni na vježbama.



_________________
Krava pleshe
[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