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
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
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 13. 10. 2009 19:16 — Editoval nitr0 (13. 10. 2009 19:23)

nitr0
Zelenáč
Příspěvky: 11
Reputace:   
 

kombinatorika

zdravim, neviem si rady s tymito prikladmi a preto prosim o pomoc

//z hocijakym prikladom pomozete aj ked len z castou alebo napovedou..snat sa s tym nejako dotrapim

http://forum.matweb.cz/upload/1255454110-du.JPG

Offline

 

#2 13. 10. 2009 19:47

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: kombinatorika

↑ nitr0:

1. box

a) není to binomický rozvoj $(1+2)^n$?
b) to není vůbec pěkně napsané, vypadá to, jako by se mělo pokračovat do nekonečna, ale zřejmě se tím myslí skončit u n (případně u n-1). Použil bych na obou stranách na každý člen ${n+1\choose k+1}={n\choose k}+{n\choose k+1}$.

Offline

 

#3 13. 10. 2009 19:47 — Editoval Tychi (13. 10. 2009 19:48)

Tychi
Příspěvky: 2463
Škola: MFF UK
Reputace:   56 
Web
 

Re: kombinatorika

spodní okno:
Určení koeficientu a) .. to bych hledala v pascalově trojúhelníku ve 12. řádku.


Vesmír má čas.

Offline

 

#4 13. 10. 2009 20:00

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: kombinatorika

1a) Zkus z binomické věty rozepsat $(1+2)^k$
b) Levou stranu označme L, pravou P. Z binomického rozvoje $(1+1)^n=L+P$, $(1-1)^n=L-P$. Odtud snadno určíme L,P.

2)a) Rozepiš z binomické věty
b)Jeden vyřeším: (2x-y-z)(2x-y-z)(2x-y-z)(2x-y-z). Aby vznikl člen s xyz^2, musíme z jedné závorky vybrat 2x (4 možnosti), ze další y (3možnosti), ze zbylých dvou z. Vezmeme tedy celkem 12 součinů s xyz^2. Každý z nich je tvaru 2x*(-y)*(-z)^2=-2xyz^2. Celkový koeficient u xyz^2 je -24

3) ekvivalentně převedeme na soustavu
x_1+x_2+x_3=6, to má ${5\choose 3}$ řešení
x_4+x_5=9, to má ${8\choose 1}$ řešení
řešeno mockrát, třeba zde: http://forum.matweb.cz/viewtopic.php?id=6662
Celkem řešení ${5\choose 3}{8\choose 1}$

4)tady zatím nevidím elegantní řešení -- lze to rozbít na 4 případy, podle toho, kolik je $x_1+x_2+x_3$ a pro všechna s od 3 do 6 řešit počet možností pro soustavu
$x_1+x_2+x_3=s$
$x_4+x_5+z=16-s$
(z je neznámá, která doplňuje součet $x_1+\cdots+x_5$ na součet 16, víme o ní, že je kladná.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#5 13. 10. 2009 20:14

nitr0
Zelenáč
Příspěvky: 11
Reputace:   
 

Re: kombinatorika

diki moc krat, dost som z toho pochopil a uz to nejako zklepem..este raz dik

Offline

 

#6 13. 10. 2009 22:45

nitr0
Zelenáč
Příspěvky: 11
Reputace:   
 

Re: kombinatorika

este jedna otazka k tej tretej ulohe..to "a" a "b" je rovnaky pocet rieseni? pretoze ja nevidim rozdiel medzi tym ci je to rovne 6 alebo < 6 ked sa z druhou stranou vobec nepracuje

Offline

 

#7 13. 10. 2009 22:47

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: kombinatorika

Stejný počet řešení nebude.  Třeba 1,1,1,1,1 je řešení pro verzi (b) a není řesšení pro verzi (a). Té nerovnosti se využije (jak jsem psal) k rozdělení na případy
1) $x_1+x_2+x_3=3$
2) $x_1+x_2+x_3=4$
3) $x_1+x_2+x_3=5$
4) $x_1+x_2+x_3=6$
v každém zvlášť se stanoví počet dvojic (x_4,x_5)* a počet trojic (x_1,x_2,x_3), tyto počty se pronásobí a sečtou.

---
* při tom se dá využít ta nová proměnná z, jak jsem naznačil


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#8 27. 10. 2009 09:59

kitchima
Příspěvky: 113
Reputace:   
 

Re: kombinatorika

↑ Kondr:

Vedel by mi niekto  vysvetlit, preco to pocitame az od 3 do 6 a nie hned od 0 do 6? Dakujem

Offline

 

#9 27. 10. 2009 13:04

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: kombinatorika

↑ kitchima:Jaj, máš pravdu -- x_i můžou být i 0, proto musíme uvažovat i součty 0,1,2.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson