2.kolokvij

[pedro]

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

kako rješiti prvi zadatak

[krcko]

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.

[pupi]

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

[krcko]

Ovdje sve pise.

_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.

[marsupial]

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

..pomoć oko 4-ih zadataka?

[krcko]

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.

[Dama Herc]

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

[marsupial]

hvala

[krcko]

@Dama: nacelno se mogu pojaviti. Nacelno

_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.

[Joker]

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.

[Dama Herc]

[pupi]

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) ?

[ceps]

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)

[pupi]

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

[Tišina]

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

[kikzmyster]

@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

[pupi]

Lijepo , hvala

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

[angelika]

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

[R2-D2]

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.

[4017]

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.

_________________