Kombinatorika-pomoc za 2. kolokvij

[patlidzan]

Jel bi mi netko mogao objasniti i rješiti prvi zadatak sa:

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

[miam]

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
Valjda sam bar malo pojasnila

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

[Gost]

al sta ce nam uopce taj topovski polinom ?

[Gost]

ne kuzim

[Gost]

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

[Megy Poe]

Kako ovdje u četvrtom odrediti rekurziju? i jeli još nekom a4 ispo 20.
http://web.math.pmf.unizg.hr/nastava/kombd/vjezba2.pdf

[Gost]

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
uglavnom treba ti ispast, An=An-3 + 2An-1

[tinky]

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?

[Gost]

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

[Gost]

mislim da bi stvarno bilo ok da netko od asistenata objasni prvi zadatak jer ni slicni zadaci na vjezbama nisu bas najbolje objasnjeni.

[maty321]

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

[Gost]

aha super! nisam to znao...onda se ispricavam

[Gost]

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 ?

[Megy Poe]

[Gost]

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

[maty321]

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

[KG]

Duljine lanca i antilanca sam i ja tak dobio, al traženi ni mi je ispao 0

[Megy Poe]

[maty321]

ukratko bit ce pet zdataka: fui, mobius, lfi, broj onih puteva i za zadnji nisam ziher

[Megy Poe]

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