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

Zadaci iz zadaća
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
ToMeK
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 09. 2008. (17:22:06)
Postovi: (BA)16
Spol: muško
Sarma = la pohva - posuda
-12 = 17 - 29

PostPostano: 18:40 čet, 22. 10. 2009    Naslov: Zadaci iz zadaća Citirajte i odgovorite

Zanima me može li netko riješiti 5 i 7 zadatak iz prve zadaće koja stoji na web stranici kolegija??

5. Koliko ima permutacija skupa {1,2,......n} takvih da nikoja dva od 1,2,3 nisu susjedni?

7. Odredite broj najkraćih puteva u cjelobrojnoj mreži od točke (0,0) do točke (m,n)(m,n>=8) koji prolaze kroz točku (2,3) i segment [(4,4),(4,5)], a ne kroz točku (7,7).
Zanima me može li netko riješiti 5 i 7 zadatak iz prve zadaće koja stoji na web stranici kolegija??

5. Koliko ima permutacija skupa {1,2,......n} takvih da nikoja dva od 1,2,3 nisu susjedni?

7. Odredite broj najkraćih puteva u cjelobrojnoj mreži od točke (0,0) do točke (m,n)(m,n>=Cool koji prolaze kroz točku (2,3) i segment [(4,4),(4,5)], a ne kroz točku (7,7).


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


Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Sarma = la pohva - posuda
-29 = 108 - 137
Lokacija: Pula

PostPostano: 19:40 čet, 22. 10. 2009    Naslov: Citirajte i odgovorite

5.

permutiras {4,5,...,n} na (n-4+1)! nacina, i onda izmedu ubacujes 1, 2 i 3, jedinicu mozes na stavit na (n-3+1)=(n-2) nacina, 2icu na jedan manje i 3 jos jedan manje od toga dakle rjesenje je
(n-3)!(n-2)(n-3)(n-4)=(n-2)!(n-3)(n-4)

7 budem kasnije ako ga nitko ne rjesi, moram sad nest iz linearne rjesit
5.

permutiras {4,5,...,n} na (n-4+1)! nacina, i onda izmedu ubacujes 1, 2 i 3, jedinicu mozes na stavit na (n-3+1)=(n-2) nacina, 2icu na jedan manje i 3 jos jedan manje od toga dakle rjesenje je
(n-3)!(n-2)(n-3)(n-4)=(n-2)!(n-3)(n-4)

7 budem kasnije ako ga nitko ne rjesi, moram sad nest iz linearne rjesit



_________________
Mario Berljafa
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gino
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Sarma = la pohva - posuda
-29 = 108 - 137
Lokacija: Pula

PostPostano: 20:52 čet, 22. 10. 2009    Naslov: Citirajte i odgovorite

dakle "isti" zad imas na vjezbama

najkraci put do neke tocke se sastoji od par puta gore i par puta desno

i jos se bavis tim uvjetima

dakle moras prvo doc do (2,3), dakle 2 puta desno i 3 puta gore
to mozes na [latex]\displaystyle\left(\begin{array}{c} 5 \\ 2\end{array}\right) [/latex]nacina, moras samo odabrat kad ces ic desno, ostalo ides gore, zatim moras ic od (2,3) do (4,4) to mozes na [latex]\displaystyle\left(\begin{array}{c} 4-2+4-3 \\ 4-2\end{array}\right) [/latex] nacina i sad jos gledas kako od (4,5) doci do (m,n) bez da prodes kroz (7,7)

izracunas kako doc od (4,5) do (m,n), zatim izracunas kako doc tako da prodes kroz (7,7) i to oduzmes, dakle [b]valjda[/b] je ukupno rjesenje

[latex]\displaystyle\left(\begin{array}{c} 5 \\ 2\end{array}\right) \left(\begin{array}{c} 3 \\ 1\end{array}\right)\left[ \left(\begin{array}{c} m+n-9 \\ m-4\end{array}\right)-\left(\begin{array}{c} 5 \\ 2\end{array}\right)\left(\begin{array}{c} m+n-14 \\ m-7\end{array}\right)\right][/latex]
dakle "isti" zad imas na vjezbama

najkraci put do neke tocke se sastoji od par puta gore i par puta desno

i jos se bavis tim uvjetima

dakle moras prvo doc do (2,3), dakle 2 puta desno i 3 puta gore
to mozes na nacina, moras samo odabrat kad ces ic desno, ostalo ides gore, zatim moras ic od (2,3) do (4,4) to mozes na nacina i sad jos gledas kako od (4,5) doci do (m,n) bez da prodes kroz (7,7)

izracunas kako doc od (4,5) do (m,n), zatim izracunas kako doc tako da prodes kroz (7,7) i to oduzmes, dakle valjda je ukupno rjesenje




_________________
Mario Berljafa
[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: 21:20 čet, 22. 10. 2009    Naslov: Citirajte i odgovorite

[color=darkred]People, [b]nema[/b] rjesavanja zadaca! Dajte upute, pomozite,... ali nemojte pljuckati van gotova rjesenja; to ne sluzi nicemu korisnom![/color]
People, nema rjesavanja zadaca! Dajte upute, pomozite,... ali nemojte pljuckati van gotova rjesenja; to ne sluzi nicemu korisnom!



_________________
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
Gino
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Sarma = la pohva - posuda
-29 = 108 - 137
Lokacija: Pula

PostPostano: 21:32 čet, 22. 10. 2009    Naslov: Citirajte i odgovorite

al to su stare zadace, mi nemamo zadace sad nego bliceve... pa ono
al to su stare zadace, mi nemamo zadace sad nego bliceve... pa ono



_________________
Mario Berljafa
[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: 22:46 čet, 22. 10. 2009    Naslov: Citirajte i odgovorite

:oops:

[color=darkred]Ok, ispricavam se, nisam znao.[/color]

No, i dalje je korisnije hintirati nego skroz rijesiti. ;)
Embarassed

Ok, ispricavam se, nisam znao.

No, i dalje je korisnije hintirati nego skroz rijesiti. 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
Gino
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Sarma = la pohva - posuda
-29 = 108 - 137
Lokacija: Pula

PostPostano: 21:43 pet, 23. 10. 2009    Naslov: Citirajte i odgovorite

hm... da

btw si bio dobio ona moja rjesenja
hm... da

btw si bio dobio ona moja rjesenja



_________________
Mario Berljafa
[Vrh]
Korisnički profil Pošaljite privatnu poruku
whateveryouwant
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 11. 2008. (18:27:38)
Postovi: (2F)16
Sarma = la pohva - posuda
-8 = 5 - 13

PostPostano: 15:30 uto, 3. 11. 2009    Naslov: Citirajte i odgovorite

kad smo kod pljuckanja gotovih rjesenja.. :P
ima netko da ima [b]gotova[/b] rjesenja ovih zadaca s weba?
ono.. samo zadnji red swakog zadatka.. da se možem proveriti?
asistenti? eniwan?
kad smo kod pljuckanja gotovih rjesenja.. Razz
ima netko da ima gotova rjesenja ovih zadaca s weba?
ono.. samo zadnji red swakog zadatka.. da se možem proveriti?
asistenti? eniwan?


[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