Matematické Fórum

pitrsonek · 20. 01. 2011 17:03

Jak byste řešili příklad 2., 3., a 4. jedná se o písemnou část zkoušky z předmětu kombinatoricke metody.
Děkuji

Zadání:

petrkovar · 20. 01. 2011 17:37

Jedná se o učebnicové příklady a nemyslím si, že patří mezi "zajímavé". Proto jsem téma přesunul.
Nápovědy:
2) začal bych obrázkem, pak úlohu půjde rozdělit na několik podúloh a výsledek dostaneme sečtením jednotlivých výsledků
3) s výhodou využijeme derivaci funkce, určitě máte podobný příklad v učebním textu
4) brali jste Kirchhoffovu větu?

pitrsonek · 20. 01. 2011 17:43

↑ petrkovar:

Omlouvám za zařazení do špatné kategorie.

2. neměli.
3. nebrali.

petrkovar · 20. 01. 2011 17:58

↑ pitrsonek:A jaký učební text máte k dispozici?

petrkovar · 20. 01. 2011 18:11

Je-li $g(x)$ vytvořující funkcí posloupnosti $\{ b_n \}_{n=0}^{\infty}$ tak $g'(x)$ je vytvořující funkcí posloupností $\{ (n+1)\cdot b_{n+1} }_{n=0}^{\infty}$ .

pitrsonek · 20. 01. 2011 19:33

↑ petrkovar:

Skripta:
http://risk.rss.tul.cz/Members/RaD/publ … DIM_II.pdf
děkuji za tip

2. příklad už tuším jak na to:
Dobrá myšlenka je si označit posun bodu vlevo jako 0 a posun vpravo jako 1
Z bodu Start [x1,y] se musite dostat do bodu END [x2,y2]
p0 = x1 - x2
p1 = y1 - y2
p0 a p0 udávají počet potřebných znaků (0,1), které jsou nutné pro realizaci cesty do bodu.

Celkový počet cest jen permutace s opakováním, P(p0, p1), aby řešení odpovídalo zadání je nutné vyloučit cesty, které obsahují zakázané úseky.

petrkovar · 20. 01. 2011 20:30

K příkladu 4). Bude dobré si graf nakreslit a uvědomit si, kolik hran má zůstat a také že z jistých dvojic hran musí vždy alespoň jedna zůstat.

Matematické Fórum

#1 20. 01. 2011 17:03

Prosba o pomoc řešení příkladů ke zkoušce z kombinatorických metod

#2 20. 01. 2011 17:37

Re: Prosba o pomoc řešení příkladů ke zkoušce z kombinatorických metod

#3 20. 01. 2011 17:43

Re: Prosba o pomoc řešení příkladů ke zkoušce z kombinatorických metod

#4 20. 01. 2011 17:58

Re: Prosba o pomoc řešení příkladů ke zkoušce z kombinatorických metod

#5 20. 01. 2011 18:11

Re: Prosba o pomoc řešení příkladů ke zkoušce z kombinatorických metod

#6 20. 01. 2011 19:33

Re: Prosba o pomoc řešení příkladů ke zkoušce z kombinatorických metod

#7 20. 01. 2011 20:30

Re: Prosba o pomoc řešení příkladů ke zkoušce z kombinatorických metod

Zápatí