Forum@DeGiorgi :: Pogledajte temu - Kombinatorika-pomoc za 2. kolokvij

through

[^/[Print]\]

Forum@DeGiorgi -> Matematički kolegiji

#1: Kombinatorika-pomoc za 2. kolokvij Autor/ica: patlidzan,

Postano: 11:19 sri, 2. 1. 2013
—
Jel bi mi netko mogao objasniti i rješiti prvi zadatak sa:

http://web.math.pmf.unizg.hr/nastava/kombd/vjezba2.pdf

#2: Autor/ica: miam,

Postano: 14:51 sri, 2. 1. 2013
—
Pa, ovako.. Nije mi bas lagano to objasnit ovako, ali probat cu..
Uglavnom, gledas kao plocu 2nx2n, gdje ti stupci predstavljaju djecu, a retci: 1.autic 1.mjesto, 1.autic 2. mjesto, 2.autic 1.mjesto, 2.autic 2.mjesto i tako redom.. i onda gledas sta su sve zabranjene pozicije.. i dobijes (probat cu kao nacrtat
* *
* *
* *
* *
* *
* *
itd., pa ti je topovski polinom za to (1+4x+2x^2)^n (jer gledas posebno n pod-ploca). I onda je rezultat koef uz x^n, a to se dobije iz multinomnog teorema, i ruzan je broj Smile

Valjda sam bar malo pojasnila Smile

o joj, kad to nacrtam, ne pokaze mi se kako treba, ugl, imas zabranjene pozicije na mjestima (1,1), (1,2), (2,1), (2,2), (3,3), (3,4), (4,3),(4,4) itd..

#3: Autor/ica: Gost,

Postano: 16:12 sri, 2. 1. 2013
—
al sta ce nam uopce taj topovski polinom ?

#4: Autor/ica: Gost,

Postano: 16:19 sri, 2. 1. 2013
—
ne kuzim

#5: Autor/ica: Gost,

Postano: 17:06 sri, 2. 1. 2013
—
http://web.math.pmf.unizg.hr/nastava/kombd/2kol2009

a ovaj kolokvij, 1. zadatak..sve to lijepo raspisem i onda mi trebaju a0,a1 i a2, kako da znam koliki su ?

i sta bi trebalo u 1. pod b ?

hvala Smile

#6: Autor/ica: Megy Poe,

Postano: 22:20 čet, 3. 1. 2013
—
Kako ovdje u četvrtom odrediti rekurziju? i jeli još nekom a4 ispo 20.
http://web.math.pmf.unizg.hr/nastava/kombd/vjezba2.pdf

#7: Autor/ica: Gost,

Postano: 23:11 čet, 3. 1. 2013
—
Je, A4=20.
a rekurziju dobis tak da si gledas prek a-ova i b-ova kaj mnozis s cim pa si je nakon nekog treceg koraka mozes izvest... nikakav postupak poseban Very Happy

uglavnom treba ti ispast, An=An-3 + 2An-1

#8: Autor/ica: tinky,

Postano: 0:20 pet, 4. 1. 2013
—
http://web.math.pmf.unizg.hr/nastava/kombd/vjezba2.pdf

u 4. zadatku, moze li netko zapisat cemu su jednaki A(x), B(x), C(x), D(x)?
moze li pojasnjenje 1. zadatka? Ovca skace preko shtrika

#9: priprema ka kolokvij--komb Autor/ica: Gost,

Postano: 0:44 pet, 4. 1. 2013
—
moze pomoc oko 2.zad priprema za 2kolokvij??? hvala

#10: Autor/ica: Gost,

Postano: 12:25 pet, 4. 1. 2013
—
mislim da bi stvarno bilo ok da netko od asistenata objasni prvi zadatak jer ni slicni zadaci na vjezbama nisu bas najbolje objasnjeni.

#11: Autor/ica: maty321,

Postano: 12:44 pet, 4. 1. 2013
—
asistent basic je na vjezbama rekao da takav zadatak nece doci na kolokviju nego ce biti klasicna fui(pogledaj si diskretnu) , a ovaj je zadan da bi se provjezbale zabranjene pozicije...pa sad ak te to ista tjesi Ehm?

#12: Autor/ica: Gost,

Postano: 13:16 pet, 4. 1. 2013
—
aha super! nisam to znao...onda se ispricavam Smile

#13: Autor/ica: Gost,

Postano: 17:30 sub, 5. 1. 2013
—
A ovi zadaci sta se pojavljuju u drugim kolokvijima sa eksponencijalnim funkcijama izvodnica, kombinatornim dokazivanjem i stirlingovim brojevima, to ne ulazi u nas kolokvij ili ?

#14: Re: priprema ka kolokvij--komb Autor/ica: Megy Poe,

Postano: 21:12 ned, 6. 1. 2013
—

Anonymous (napisa):

moze pomoc oko 2.zad priprema za 2kolokvij??? hvala

Ja mislim da bi to trebalo ići ovako: po uvjetima zadatka (3,2,1) se dijeli na (2,2,1), (3,2) i (3,1,1) pa se npr (2,2,1) dijeli na (2,2), (2,2,1) etc..ugl svašta se dijeli na nešto dobijem neki dijagram koji nakraju ispadne jako ne uredno uopće ne znam kak to lijepo nacrtat..ta dijeljenja idu iz onog uvjeta da se lijevi krajevi poklapaju..i sad imaš mobiusa od (2,1)=1 zato jel se (2,1) dijeli na (1,1) i (2), a (1,1) i (2) se dijele na (1). i sad kad uzmeš da je mobius od (1)=1 dobiš traženo i onda rekurzivno izračunaš ostalo.

Ja ne garantiram da je ovo točno al bar sam ja tako shvatila zadatak. Duljinu max lanca i antilanca vidiš iz slike(ili možda ne jel je slika ogromna Very Happy

)
U svakom slučaju nadam se da će staviti nešto kraće i preglednije na kolokvij.

#15: Autor/ica: Gost,

Postano: 22:14 ned, 6. 1. 2013
—
to je ideja da, al ne moras ici do 1 . nego ides samo do (2,1) jer se trazi ni((2,1),(3,2,1))

#16: Autor/ica: maty321,

Postano: 22:22 ned, 6. 1. 2013
—
dakle ni(21,321) = -1, lanac = 4 a antilanac=3??ako je dobro izracunato, jel?

#17: Autor/ica: KG,

Postano: 22:28 ned, 6. 1. 2013
—
Duljine lanca i antilanca sam i ja tak dobio, al traženi ni mi je ispao 0

#18: Autor/ica: Megy Poe,

Postano: 23:02 ned, 6. 1. 2013
—

Anonymous (napisa):

A ovi zadaci sta se pojavljuju u drugim kolokvijima sa eksponencijalnim funkcijama izvodnica, kombinatornim dokazivanjem i stirlingovim brojevima, to ne ulazi u nas kolokvij ili ?

Znam da EFI ne ulaze sigurno jel nisu obrađene, ali stirlingovi brojevi druge vrste i kombinatorne interpretacije su obrađene na predavanjima..sad oće to doći ili neće teško je reći..

#19: Autor/ica: maty321,

Postano: 23:11 ned, 6. 1. 2013
—
ukratko bit ce pet zdataka: fui, mobius, lfi, broj onih puteva i za zadnji nisam ziher

#20: Autor/ica: Megy Poe,

Postano: 23:43 ned, 6. 1. 2013
—
Bi netko htio napisat koliki je dobio broj puteva u onoj pripremi za kolokvij?

#21: Autor/ica: Gost,

Postano: 0:13 pon, 7. 1. 2013
—

maty321 (napisa):

dakle ni(21,321) = -1, lanac = 4 a antilanac=3??ako je dobro izracunato, jel?

ja sam isto tak dobila

#22: Autor/ica: Gost,

Postano: 0:17 pon, 7. 1. 2013
—

Megy Poe (napisa):

Bi netko htio napisat koliki je dobio broj puteva u onoj pripremi za kolokvij?

dn=2(n-1)

#23: Autor/ica: Megy Poe,

Postano: 0:20 pon, 7. 1. 2013
—
Jel može neko objašnjenje kako se do toga dođe? Meni ispadne determinanta 1-t^2...A u transponiranoj matrici mi je na toj poziciji 1-t..i kad to raspišem dobijem da je koeficijent uz t^n jendak 1..

#24: Autor/ica: Gost,

Postano: 0:24 pon, 7. 1. 2013
—
o cem ti

#25: Autor/ica: Megy Poe,

Postano: 0:35 pon, 7. 1. 2013
—
Ja imam riješena dva zadatka tog tipa koji se pozivaju na formulu koja kaže da je matrična funkcija izvodnica za šetnje matrica W(t)=(I-A*t)^-1 i onda se broj puteva od x do y u n šetnji dobije tako da se rapiše y,x-ta pozcijia na toj matrici i gleda koeficijent uz n-tu potenciju..

#26: Autor/ica: sunny,

Postano: 2:38 pon, 7. 1. 2013
—
Moze li netko napisati tekst prvog zadatka sa zadnjih vjezbi kod asistenta Basica.

Added after 26 minutes:

I zadatak treci iz pripreme za kolokvij meni cudno ispadne... kako vama ispadne D(x)? I da li je A(x)=1+xA(x)?

#27: Autor/ica: Megy Poe,

Postano: 2:48 pon, 7. 1. 2013
—
Odredite broj puteva s početkom u točki 1 u usmjerenom grafu s matricom susjedsta 0 1 0
2 0 1
1 0 0

#28: Autor/ica: sunny,

Postano: 2:53 pon, 7. 1. 2013
—
zadatak prije tog Smile

#29: Autor/ica: Megy Poe,

Postano: 2:59 pon, 7. 1. 2013
—
Ja prije tog imam samo neki primjer koji glasi: D=(0,1), L=(-1,0), G=(0,1). Nema DL ni LD, odredite FI.

I da ti pravo kažem nisam skužila što je pisac htio reći sa svim tim.

#30: Autor/ica: sunny,

Postano: 3:39 pon, 7. 1. 2013
—
Hvala, imam isto to napisano pa sam mislila da ima jos neki tekst.

Forum@DeGiorgi -> Matematički kolegiji

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

Stranica 1 / 1.