Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Pomoc oko zadatka (objasnjenje gradiva)
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
forum
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 18. 02. 2007. (00:54:20)
Postovi: (3)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 1:08 ned, 18. 2. 2007    Naslov: Pomoc oko zadatka Citirajte i odgovorite

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]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3560)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 5:20 ned, 18. 2. 2007    Naslov: Citirajte i odgovorite

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

Ljudi koji nisu Danijela ima 8-1 = 7, pa njih mozes razmjestiti na 6! nacina. Smile Izmedju njih ima 7 mjesta, no dva su pored Petra, pa Danijelu mozes smjestiti na jedno od preostalih 5 mjesta. Cool

Ukupno: 6! * 5 = 6! * (7 - 2) = 7! - 2*6! Very Happy

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). Wink



_________________
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.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
forum
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 18. 02. 2007. (00:54:20)
Postovi: (3)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 11:35 ned, 18. 2. 2007    Naslov: Citirajte i odgovorite

[quote="vsego"]Vjerojatno krivo brojis. :D
[/quote]
:oops:

Hvala. :)
vsego (napisa):
Vjerojatno krivo brojis. Very Happy

Embarassed

Hvala. Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
forum
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 18. 02. 2007. (00:54:20)
Postovi: (3)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 11:59 ned, 18. 2. 2007    Naslov: Citirajte i odgovorite

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

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]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3560)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 16:58 ned, 18. 2. 2007    Naslov: Citirajte i odgovorite

Ako 3 djevojke nisu skupa, to ne znaci da ne postoje dvije koje nisu skupa, ne? ;) Tu ide FUI. 8)
Ako 3 djevojke nisu skupa, to ne znaci da ne postoje dvije koje nisu skupa, ne? Wink Tu ide FUI. Cool



_________________
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.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan