Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
njnj Forumaš(ica)
Pridružen/a: 25. 10. 2010. (13:30:18) Postovi: (4)16
|
|
[Vrh] |
|
suza Forumaš(ica)
Pridružen/a: 24. 10. 2009. (14:37:50) Postovi: (65)16
Spol:
|
|
[Vrh] |
|
ambrozije Forumaš(ica)
Pridružen/a: 29. 09. 2008. (19:18:04) Postovi: (2C)16
|
Postano: 13:52 pon, 25. 10. 2010 Naslov: |
|
|
trebamo dokazati [latex]\displaystyle \sum_{k=1}^{n}k\cdot \binom{n}{k}=n\cdot 2^{n-1}[/latex] (za k=0, clan je ionako 0)
na lijevoj strani pise na koliko nacina mozemo odabrati k-clani (neprazan) podskup n-cllanog skupa i istaknuti elemnt u njemu, za sve k. (dakle, na koliko nacina mozemo odabrati podskup i istaknuti element u njemu)
s desne strane: prvo odaberemo istaknuti clan (on ce sigurno biti u podskupu), a zatim za preostalih n-1 clanova skupa zelimo li ih uzeti u podskup ili ne. ponovno smo prebrojali na koliko nacina mozemo odabrati neprazan podskup i istaknuti clan u njemu.
[size=9][color=#999999]Added after 1 minutes:[/color][/size]
sry suza, nisam vidio da si odgovorila vec
trebamo dokazati (za k=0, clan je ionako 0)
na lijevoj strani pise na koliko nacina mozemo odabrati k-clani (neprazan) podskup n-cllanog skupa i istaknuti elemnt u njemu, za sve k. (dakle, na koliko nacina mozemo odabrati podskup i istaknuti element u njemu)
s desne strane: prvo odaberemo istaknuti clan (on ce sigurno biti u podskupu), a zatim za preostalih n-1 clanova skupa zelimo li ih uzeti u podskup ili ne. ponovno smo prebrojali na koliko nacina mozemo odabrati neprazan podskup i istaknuti clan u njemu.
Added after 1 minutes:
sry suza, nisam vidio da si odgovorila vec
|
|
[Vrh] |
|
njnj Forumaš(ica)
Pridružen/a: 25. 10. 2010. (13:30:18) Postovi: (4)16
|
|
[Vrh] |
|
spot137 Forumaš(ica)
Pridružen/a: 02. 11. 2009. (13:33:18) Postovi: (55)16
Spol:
|
|
[Vrh] |
|
some_dude Forumaš(ica)
Pridružen/a: 08. 11. 2009. (16:23:13) Postovi: (59)16
Spol:
Lokacija: Zd-Zg
|
|
[Vrh] |
|
pmli Forumaš(ica)
Pridružen/a: 09. 11. 2009. (12:03:05) Postovi: (2C8)16
Spol:
|
|
[Vrh] |
|
smajl Forumaš(ica)
Pridružen/a: 02. 01. 2010. (12:59:23) Postovi: (EB)16
Spol:
Lokacija: Zagreb
|
|
[Vrh] |
|
pipi Forumaš(ica)
Pridružen/a: 24. 06. 2010. (19:16:56) Postovi: (15)16
|
|
[Vrh] |
|
some_dude Forumaš(ica)
Pridružen/a: 08. 11. 2009. (16:23:13) Postovi: (59)16
Spol:
Lokacija: Zd-Zg
|
Postano: 10:58 sri, 27. 10. 2010 Naslov: |
|
|
[quote="pipi"]Jel moze pomoc oko 2.zadatka, 2.grupa, ovaj sa najkracim putevima?
opcenito su mi takvi zadaci uzasno zbunjujuci :oops:
http://web.math.hr/nastava/komb/pdf/2007-08/DM2007kol1.pdf[/quote]
Ugl, neću ti detaljno sve objašnjavati (jer smo napravili jako sličan zadatak na vježbama) al ugl.:
ideja je da od svih puteva do (0,0) do (2008,2008) koji prođu segmentom [(1500,1500),(1501,1500)] oduzmeš one puteve koji prolaze točkom (1000,1000) i navedenim segmentom.
Ugl, neću ti detaljno sve objašnjavati (jer smo napravili jako sličan zadatak na vježbama) al ugl.:
ideja je da od svih puteva do (0,0) do (2008,2008) koji prođu segmentom [(1500,1500),(1501,1500)] oduzmeš one puteve koji prolaze točkom (1000,1000) i navedenim segmentom.
|
|
[Vrh] |
|
Black Mamba Forumaš(ica)
Pridružen/a: 12. 10. 2009. (21:08:31) Postovi: (58)16
|
|
[Vrh] |
|
NeonBlack Forumaš(ica)
Pridružen/a: 13. 10. 2009. (15:46:24) Postovi: (37)16
|
|
[Vrh] |
|
suza Forumaš(ica)
Pridružen/a: 24. 10. 2009. (14:37:50) Postovi: (65)16
Spol:
|
|
[Vrh] |
|
Black Mamba Forumaš(ica)
Pridružen/a: 12. 10. 2009. (21:08:31) Postovi: (58)16
|
|
[Vrh] |
|
pajopatak Forumaš(ica)
Pridružen/a: 25. 10. 2009. (22:20:04) Postovi: (BE)16
|
|
[Vrh] |
|
meda Forumaš(ica)
Pridružen/a: 09. 01. 2010. (09:29:23) Postovi: (A0)16
|
|
[Vrh] |
|
.anchy. Forumaš(ica)
Pridružen/a: 14. 11. 2007. (20:03:46) Postovi: (1BC)16
Lokacija: Zgb
|
Postano: 15:28 sri, 27. 10. 2010 Naslov: |
|
|
ja sam ovako riješila:
1. 5 bračnih parova s djetetom,3 bez djece(njih gledam kao 6 osoba,jer nema nikakvog uvjeta na njih,a 5 bračnih parova kao blokove mama-dijete-tata ili tata-dijete-mama)
gledala sam oko okruglog stola,jer trebaju sjesti,ali se lako prebaci u niz
10!*2^5 (posjednemo 11 "objekata" oko okruglog stola i permutiramo mame i tate unutar blokova)
2.takav smo radili na vježbama,npr.onaj c dio zadatka je sve što je potrebno:
od (2,3) d0 (10,11) ima
(10-2+11-3 povrh 10-2)
formula je onaj drugi povrh kod loših puteva(putevi od (p+1,q) do (m,n))
i sada se oduzmu oni putevi koji prolaze zadanim segmentom
3. 20!/(5!5!5!5!) - 4*18!/(3!5!5!5!)
principom komplementa, prvo i zadnje jednako: odaberemo koje će to biti na 4 načina, i sada imamo 18 slova između kojih su 3,5,5,5 jednaka
ako nešto nije točno,neka netko ispravi! :)
a mene zanima pojašnjenje rješenja onog zadatka iz 2007 sa 2 okrugla stola i 12345 ljudi,iz rješenja ništa ne shvaćam :D
i ovaj zadatak:
Na koliko nacina mozemo izabrati 3 karte iz snopa od 52 igrace karte,ako prva mora biti pik,druga mora biti sedmica, a treca ne smije biti trojka?
http://degiorgi.math.hr/forum/viewtopic.php?p=144681#144681
ovdje 4 zad:mislim da mi nije točno:
od 12 biramo 3 koji su dobili svoje, ostalima podijelimo ne njihove(tu mi je problem,neznam da li ja znam da sam im dala tuđe,a i problem je što ako je zadnjem nekim slučajem ostao baš njegov kišobran)
(12 povrh 3)
ja sam ovako riješila:
1. 5 bračnih parova s djetetom,3 bez djece(njih gledam kao 6 osoba,jer nema nikakvog uvjeta na njih,a 5 bračnih parova kao blokove mama-dijete-tata ili tata-dijete-mama)
gledala sam oko okruglog stola,jer trebaju sjesti,ali se lako prebaci u niz
10!*2^5 (posjednemo 11 "objekata" oko okruglog stola i permutiramo mame i tate unutar blokova)
2.takav smo radili na vježbama,npr.onaj c dio zadatka je sve što je potrebno:
od (2,3) d0 (10,11) ima
(10-2+11-3 povrh 10-2)
formula je onaj drugi povrh kod loših puteva(putevi od (p+1,q) do (m,n))
i sada se oduzmu oni putevi koji prolaze zadanim segmentom
3. 20!/(5!5!5!5!) - 4*18!/(3!5!5!5!)
principom komplementa, prvo i zadnje jednako: odaberemo koje će to biti na 4 načina, i sada imamo 18 slova između kojih su 3,5,5,5 jednaka
ako nešto nije točno,neka netko ispravi!
a mene zanima pojašnjenje rješenja onog zadatka iz 2007 sa 2 okrugla stola i 12345 ljudi,iz rješenja ništa ne shvaćam
i ovaj zadatak:
Na koliko nacina mozemo izabrati 3 karte iz snopa od 52 igrace karte,ako prva mora biti pik,druga mora biti sedmica, a treca ne smije biti trojka?
http://degiorgi.math.hr/forum/viewtopic.php?p=144681#144681
ovdje 4 zad:mislim da mi nije točno:
od 12 biramo 3 koji su dobili svoje, ostalima podijelimo ne njihove(tu mi je problem,neznam da li ja znam da sam im dala tuđe,a i problem je što ako je zadnjem nekim slučajem ostao baš njegov kišobran)
(12 povrh 3)
|
|
[Vrh] |
|
lanek Forumaš(ica)
Pridružen/a: 06. 10. 2009. (21:51:48) Postovi: (51)16
Spol:
|
Postano: 16:14 sri, 27. 10. 2010 Naslov: |
|
|
[quote=".anchy."]ja sam ovako riješila:2.takav smo radili na vježbama,npr.onaj c dio zadatka je sve što je potrebno:
od (2,3) d0 (10,11) ima
(10-2+11-3 povrh 10-2)
formula je onaj drugi povrh kod loših puteva(putevi od (p+1,q) do (m,n))
i sada se oduzmu oni putevi koji prolaze zadanim segmentom[/quote]
možeš li napisati konačan rezultat koji si dobila?ako si izračunala i ako nije problem...
hvala! :)
.anchy. (napisa): | ja sam ovako riješila:2.takav smo radili na vježbama,npr.onaj c dio zadatka je sve što je potrebno:
od (2,3) d0 (10,11) ima
(10-2+11-3 povrh 10-2)
formula je onaj drugi povrh kod loših puteva(putevi od (p+1,q) do (m,n))
i sada se oduzmu oni putevi koji prolaze zadanim segmentom |
možeš li napisati konačan rezultat koji si dobila?ako si izračunala i ako nije problem...
hvala!
_________________
|
|
[Vrh] |
|
.anchy. Forumaš(ica)
Pridružen/a: 14. 11. 2007. (20:03:46) Postovi: (1BC)16
Lokacija: Zgb
|
|
[Vrh] |
|
lanek Forumaš(ica)
Pridružen/a: 06. 10. 2009. (21:51:48) Postovi: (51)16
Spol:
|
|
[Vrh] |
|
|