Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
forum Forumaš(ica)
Pridružen/a: 18. 02. 2007. (00:54:20) Postovi: (3)16
|
Postano: 1:08 ned, 18. 2. 2007 Naslov: Pomoc oko zadatka |
|
|
Dakle ovako...
Na koliko nacina mozemo rasporediti 5 maldica i 3 djevojke oko okruglog stola t.d.
a)Petar i Danijela nisu susjedi
b)djevojke nisu susjedi
Rj. a)koristimo princip komplementa
od svih mogucih rasporeda = 7! oduzmemo sve slucajeve kada su Petar i Danijela susjedi = 2*6!
Ukupno= 7!-2!*6!
b)mladice rasporedimo na 4!
izmedju stavimo djevojke na 5*4*3 nacina jer je 5 mjesta slobodno
Ukupno= 4!*5*4*3
E sad, naravno, obadva nacina u potpunosti razumijem, ali po meni su ova dva slucaja identicna samo sto se u prvom radi o 2 ljudi, a u drugom o 3. I zbog toga bi se po meni mogli oboje rijesiti na oba od ova dva nacina, no naravno rjesenje ne ispada isto kada recimo b slucaj pokusam rijesiti principom komplemanta ili a slucaj na nacin kako je rijesen slucaj b.
U cemu grijesim?
Dakle ovako...
Na koliko nacina mozemo rasporediti 5 maldica i 3 djevojke oko okruglog stola t.d.
a)Petar i Danijela nisu susjedi
b)djevojke nisu susjedi
Rj. a)koristimo princip komplementa
od svih mogucih rasporeda = 7! oduzmemo sve slucajeve kada su Petar i Danijela susjedi = 2*6!
Ukupno= 7!-2!*6!
b)mladice rasporedimo na 4!
izmedju stavimo djevojke na 5*4*3 nacina jer je 5 mjesta slobodno
Ukupno= 4!*5*4*3
E sad, naravno, obadva nacina u potpunosti razumijem, ali po meni su ova dva slucaja identicna samo sto se u prvom radi o 2 ljudi, a u drugom o 3. I zbog toga bi se po meni mogli oboje rijesiti na oba od ova dva nacina, no naravno rjesenje ne ispada isto kada recimo b slucaj pokusam rijesiti principom komplemanta ili a slucaj na nacin kako je rijesen slucaj b.
U cemu grijesim?
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
Postano: 5:20 ned, 18. 2. 2007 Naslov: |
|
|
Vjerojatno krivo brojis. :D
Ljudi koji nisu Danijela ima 8-1 = 7, pa njih mozes razmjestiti na 6! nacina. :) Izmedju njih ima 7 mjesta, no dva su pored Petra, pa Danijelu mozes smjestiti na jedno od preostalih 5 mjesta. 8)
Ukupno: 6! * 5 = 6! * (7 - 2) = 7! - 2*6! :D
Mozes izolirati i oboje (a ne samo Danijelu), no to ce ti samo dati 6*5!*5 (jer za smjestiti Petra nemas nikakvih prepreka dok Danijela ceka na sigurnoj udaljenosti). ;)
Vjerojatno krivo brojis.
Ljudi koji nisu Danijela ima 8-1 = 7, pa njih mozes razmjestiti na 6! nacina. Izmedju njih ima 7 mjesta, no dva su pored Petra, pa Danijelu mozes smjestiti na jedno od preostalih 5 mjesta.
Ukupno: 6! * 5 = 6! * (7 - 2) = 7! - 2*6!
Mozes izolirati i oboje (a ne samo Danijelu), no to ce ti samo dati 6*5!*5 (jer za smjestiti Petra nemas nikakvih prepreka dok Danijela ceka na sigurnoj udaljenosti).
_________________ U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
|
|
[Vrh] |
|
forum Forumaš(ica)
Pridružen/a: 18. 02. 2007. (00:54:20) Postovi: (3)16
|
|
[Vrh] |
|
forum Forumaš(ica)
Pridružen/a: 18. 02. 2007. (00:54:20) Postovi: (3)16
|
Postano: 11:59 ned, 18. 2. 2007 Naslov: |
|
|
Hm, opet problem... :oops:
Sad sam skuzila Petra i Danijelu, istina, krivo sam brojala slobodna mjesta...
Ali, kad b zad pokusam rijesiti preko komplementa ispada drugacije.
Dakle, rj po ovome kako sam navela u prvom postu je 1440.
A po principu komplementa, ja bi prvo nasla sve rasporede kada su djevojke skupa, znaci djevojke gledam kao blok->5!*3! (permutacije djevojaka unutar bloka)
To oduzmem od ukupnog broja rasporeda.
7!-5!*3!=4320.
Hm, opet problem...
Sad sam skuzila Petra i Danijelu, istina, krivo sam brojala slobodna mjesta...
Ali, kad b zad pokusam rijesiti preko komplementa ispada drugacije.
Dakle, rj po ovome kako sam navela u prvom postu je 1440.
A po principu komplementa, ja bi prvo nasla sve rasporede kada su djevojke skupa, znaci djevojke gledam kao blok->5!*3! (permutacije djevojaka unutar bloka)
To oduzmem od ukupnog broja rasporeda.
7!-5!*3!=4320.
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
|
[Vrh] |
|
|