Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 20. 01. 2011 17:03

pitrsonek
Zelenáč
Příspěvky: 10
Reputace:   
 

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

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í:
http://www.sdilej.eu/pics/bc06a485fe511fef947e0eae02c24722.jpg

Offline

 

#2 20. 01. 2011 17:37

petrkovar
Veterán
Místo: Ostrava/Paskov
Příspěvky: 995
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

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

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?

Offline

 

#3 20. 01. 2011 17:43

pitrsonek
Zelenáč
Příspěvky: 10
Reputace:   
 

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

↑ petrkovar:

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

2. neměli.
3. nebrali.

Offline

 

#4 20. 01. 2011 17:58

petrkovar
Veterán
Místo: Ostrava/Paskov
Příspěvky: 995
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

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

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

Offline

 

#5 20. 01. 2011 18:11

petrkovar
Veterán
Místo: Ostrava/Paskov
Příspěvky: 995
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

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

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}$.

Offline

 

#6 20. 01. 2011 19:33

pitrsonek
Zelenáč
Příspěvky: 10
Reputace:   
 

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

↑ 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.

Offline

 

#7 20. 01. 2011 20:30

petrkovar
Veterán
Místo: Ostrava/Paskov
Příspěvky: 995
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

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

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.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson