Forum@DeGiorgi :: Pogledajte temu

through

[^/[Print]\]
Idite na 1, 2, 3, 4, 5 Sljedeće :| |:
Forum@DeGiorgi -> Diskretna matematika

#1: pomoc oko zadatka Autor/ica: njnj,

Postano: 13:33 pon, 25. 10. 2010
—
pozdrav!
treba mi pomoc oko sljedeceg zadatka:
treba kombinatorno dokazati:
suma od k=0 do n od (k*(n povrh k))=n*2^(n-1)

#2: Autor/ica: suza,

Postano: 13:43 pon, 25. 10. 2010
—
Evo samo priče:
Lijeva strana: odaberemo k ljudi od njih n (za momčad), a onda na k načina možemo odabrati kapetana
Desna strana: na n načina možemo odabrati kapetana, a onda od n-1 ljudi (gledaj podskupova) biramo jedan podskup što možemo na

načina

#3: Autor/ica: ambrozije,

Postano: 13:52 pon, 25. 10. 2010
—
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

#4: Autor/ica: njnj,

Postano: 23:11 pon, 25. 10. 2010
—
zahvaljujem Very Happy

#5: Autor/ica: spot137,

Postano: 21:17 uto, 26. 10. 2010
—
Može pomoć oko 2 zadatka?
Koliko kombinacija Lota 6 od 45 sadrži dva susjedna broja?
Na koliko načina možemo od 7 žena i 4 muškaraca izabrati 6 osoba tako da imamo 3 muškarca i 3 žene i jedan par ne može biti
izabran?

#6: Autor/ica: some_dude, Lokacija: Zd-Zg

Postano: 22:38 uto, 26. 10. 2010
—

spot137 (napisa):

Može pomoć oko 2 zadatka?
Koliko kombinacija Lota 6 od 45 sadrži dva susjedna broja?
Na koliko načina možemo od 7 žena i 4 muškaraca izabrati 6 osoba tako da imamo 3 muškarca i 3 žene i jedan par ne može biti
izabran?

Ovaj drugi zadatak: Ideš po principu komplementa: (7 povrh 3) * (4 povrh 3) - (6 povrh 2) * (3 povrh 2). Dakle, ukupan broj izbora 6 osoba t.d. imamo 3 muškarca i 3 žene minus slučaj kada uzmemo baš onaj par koji ne možemo izabrati.

#7: Autor/ica: pmli,

Postano: 10:10 sri, 27. 10. 2010
—

spot137 (napisa):

Koliko kombinacija Lota 6 od 45 sadrži dva susjedna broja?

Prvo odredi komplement, tj. koliko ima 6-kombinacija skupa {1, 2, ... , 45} td. ne sadrži susjedne brojeve.
To se rješavalo na vježbama (primjer 4.10 u skripti iz vježbi).

#8: Autor/ica: smajl, Lokacija: Zagreb

Postano: 10:22 sri, 27. 10. 2010
—
Jel bi mogao netko napisati rjesenja prva 4. zadatka proslogodisnjeg kolokvija Question

netreba postupak, samo konacna rjesenja Very Happy

#9: Autor/ica: pipi,

Postano: 10:41 sri, 27. 10. 2010
—
Jel moze pomoc oko 2.zadatka, 2.grupa, ovaj sa najkracim putevima?
opcenito su mi takvi zadaci uzasno zbunjujuci Embarassed

http://web.math.hr/nastava/komb/pdf/2007-08/DM2007kol1.pdf

#10: Autor/ica: some_dude, Lokacija: Zd-Zg

Postano: 10:58 sri, 27. 10. 2010
—

pipi (napisa):

Jel moze pomoc oko 2.zadatka, 2.grupa, ovaj sa najkracim putevima?
opcenito su mi takvi zadaci uzasno zbunjujuci Embarassed

http://web.math.hr/nastava/komb/pdf/2007-08/DM2007kol1.pdf

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.

#11: Autor/ica: Black Mamba,

Postano: 12:21 sri, 27. 10. 2010
—
Može i meni mala pomoć....

Druga zadaća, peti zadatak pod a) i d)

(http://web.math.hr/nastava/komb/zadace/zadaca2.pdf)

Meni je rješenje pod a) 10^30 (svaki zadatak mogu podijeliti na 10 načina između 10 studenata)
Pod d) mi nije jasno....Ili je isti kao a) ili ne znam uopće što trebam, niti kako izračunati Embarassed

Edit: Skužila sam šta se traži, ali ne znam kako Cool

#12: Autor/ica: NeonBlack,

Postano: 12:34 sri, 27. 10. 2010
—

Black Mamba (napisa):

Može i meni mala pomoć....

Druga zadaća, peti zadatak pod a) i d)

(http://web.math.hr/nastava/komb/zadace/zadaca2.pdf)

Meni je rješenje pod a) 10^30 (svaki zadatak mogu podijeliti na 10 načina između 10 studenata)
Pod d) mi nije jasno....Ili je isti kao a) ili ne znam uopće što trebam, niti kako izračunati Embarassed

Ne bi trebalo biti isto jer pogledaj, pod a) različiti studenti ne smiju dobiti isti zadatak,a pod d) isti student ne smije dobiti 2 ista zadatka

#13: Autor/ica: suza,

Postano: 12:41 sri, 27. 10. 2010
—
Meni je rješenje

je broj mogućnosti za podjelu 1. zadatka (student ga može i ne mora dobiti, a znamo da imamo 10 studenata). Pošto imamo 30 zadataka,

pomnožimo sam sa sobom 30 puta.

#14: Autor/ica: Black Mamba,

Postano: 13:38 sri, 27. 10. 2010
—
Ispravila sam se, skužila sam šta traži zadatak (nije isti ko pod a)) ali nisan imala ideju riješit ga Smile

Hvala!

Added after 50 minutes:

Može pomoć oko 6, 7 i 8 zadatka iste zadaće? Zahvaljujem!

( http://web.math.hr/nastava/komb/zadace/zadaca2.pdf )

#15: Autor/ica: pajopatak,

Postano: 13:40 sri, 27. 10. 2010
—
Kako bi išlo rješenje prva 3 zd iz prošlogodišnjeg kolokvija?

#16: Autor/ica: meda,

Postano: 14:48 sri, 27. 10. 2010
—
to i mene zanima

#17: Autor/ica: .anchy., Lokacija: Zgb

Postano: 15:28 sri, 27. 10. 2010
—
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! Smile

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 Very Happy

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)

#18: Autor/ica: lanek,

Postano: 16:14 sri, 27. 10. 2010
—

.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! Smile

#19: Autor/ica: .anchy., Lokacija: Zgb

Postano: 17:22 sri, 27. 10. 2010
—

lanek (napisa):

možeš li napisati konačan rezultat koji si dobila?ako si izračunala i ako nije problem...
hvala! Smile

aham..samo neznam pisati u latexu pa je nepregledno:
(10-2+11-3 povrh 10-2) - (5-2+4-3 povrh 5-2)(10-6+11-4 povrh 10-6)=
(16 povrh 8 ) - (4 povrh 3)//to je naravno jednako 4//(11 povrh 4)

nadam se da je točno Ehm?

#20: Autor/ica: lanek,

Postano: 17:46 sri, 27. 10. 2010
—

.anchy. (napisa):

aham..samo neznam pisati u latexu pa je nepregledno

hvala...nema veze,dobro je-glavno da se skuži! Cool

.anchy. (napisa):

nadam se da je točno Ehm?

i meni je tak ispalo...pa onda valjda je! Very Happy

Forum@DeGiorgi -> Diskretna matematika

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Idite na 1, 2, 3, 4, 5 Sljedeće :| |: Stranica 1 / 5.