Forum@DeGiorgi :: Pogledajte temu

through

[^/[Print]\]
Idite na 1, 2, 3 Sljedeće :| |:
Forum@DeGiorgi -> Diskretna matematika

#1: 2.kolokvij Autor/ica: pedro,

Postano: 15:46 sub, 31. 12. 2011
—
http://web.math.pmf.unizg.hr/nastava/komb/kol/dm1011kol2.pdf

kako rješiti prvi zadatak

#2: Autor/ica: krcko,

Postano: 15:56 sub, 31. 12. 2011
—
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).

#3: Autor/ica: pupi,

Postano: 15:41 sub, 7. 1. 2012
—
Jeli se za bodove za prolaz računaju i blicevi , ili samo kolokviji?

#4: Autor/ica: krcko,

Postano: 23:37 sub, 7. 1. 2012
—
Ovdje sve pise.

#5: Autor/ica: marsupial,

Postano: 22:48 pon, 9. 1. 2012
—
http://web.math.pmf.unizg.hr/nastava/komb/pdf/2006-07/UUDM_kol2.pdf

..pomoć oko 4-ih zadataka? Embarassed

#6: Autor/ica: krcko,

Postano: 15:00 uto, 10. 1. 2012
—
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.

#7: Autor/ica: Dama Herc,

Postano: 22:32 uto, 10. 1. 2012
—
Da li dolaze sortovi u kol (bubble, merge..)?

#8: Autor/ica: marsupial,

Postano: 23:20 uto, 10. 1. 2012
—
hvala Smile

#9: Autor/ica: krcko,

Postano: 10:00 sri, 11. 1. 2012
—
@Dama: nacelno se mogu pojaviti. Nacelno Wink

#10: Autor/ica: Joker,

Postano: 13:34 sri, 11. 1. 2012
—
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.

#11: Autor/ica: Dama Herc,

Postano: 13:59 sri, 11. 1. 2012
—

krcko (napisa):

@Dama: nacelno se mogu pojaviti. Nacelno Wink

hvala

#12: Autor/ica: pupi,

Postano: 15:48 sri, 11. 1. 2012
—
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

#13: Autor/ica: ceps,

Postano: 16:00 sri, 11. 1. 2012
—
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)

#14: Autor/ica: pupi,

Postano: 20:18 sri, 11. 1. 2012
—
Hvala jos jednom , e i shvatila sam 1. a) Embarassed

tak da ostaje jos samo peti xD

#15: Autor/ica: Tišina,

Postano: 20:20 sri, 11. 1. 2012
—
Neki službeni šalabahter ili formule potrebne za drugi kolokvij?

#16: Autor/ica: kikzmyster,

Postano: 20:48 sri, 11. 1. 2012
—
@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

#17: Autor/ica: pupi,

Postano: 21:10 sri, 11. 1. 2012
—
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

#18: Autor/ica: angelika,

Postano: 17:02 ned, 30. 12. 2012
—
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

#19: Autor/ica: R2-D2,

Postano: 15:49 pet, 4. 1. 2013
—
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.

#20: Autor/ica: 4017,

Postano: 20:28 pet, 4. 1. 2013
—
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.

Forum@DeGiorgi -> Diskretna matematika

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Idite na 1, 2, 3 Sljedeće :| |: Stranica 1 / 3.