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

Pomoć oko zadatka (zadatak)
WWW:
Idite na Prethodno  1, 2, 3, 4, 5
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
Phoenix
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 05. 2010. (18:46:07)
Postovi: (164)16
Sarma: -

PostPostano: 12:33 sub, 8. 12. 2012    Naslov: Citirajte i odgovorite

Ne zbrajaš ta dva slučaja, već, za dane [tex]i[/tex] i [tex]j[/tex], promatraš koji od ta dva slučaja je moguć. Ili imaš [tex]2[/tex] bloka od dvije deve i [tex]5[/tex] deva, ili imaš [tex]1[/tex] blok od tri deve i [tex]6[/tex] deva. U oba slučaja moraš promatrati permutacije [tex]7[/tex] objekata, stoga slijedi [tex]|A_i \cap A_j| = 7![/tex].
Ne zbrajaš ta dva slučaja, već, za dane [tex]i[/tex] i [tex]j[/tex], promatraš koji od ta dva slučaja je moguć. Ili imaš [tex]2[/tex] bloka od dvije deve i [tex]5[/tex] deva, ili imaš [tex]1[/tex] blok od tri deve i [tex]6[/tex] deva. U oba slučaja moraš promatrati permutacije [tex]7[/tex] objekata, stoga slijedi [tex]|A_i \cap A_j| = 7![/tex].


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


Pridružen/a: 17. 09. 2011. (16:31:46)
Postovi: (B9)16
Sarma = la pohva - posuda
10 = 16 - 6

PostPostano: 14:03 sub, 5. 1. 2013    Naslov: Citirajte i odgovorite

[url]http://web.math.pmf.unizg.hr/nastava/komb/SKRIPTA.pdf[/url], str. 44 (Primov algoritam)

U zadnjoj rečenici kažu: U ovom smo slučaju dobili isto razapinjuće stablo kao u 2. slučaju kod Kruskalovog algoritma.

Neke mi tu stvari nisu baš sjele. Prvo, ovo zadnje (5) što je nacrtano nije stablo jer je nepovezano. A drugo, čini mi se da algoritam govori jedno, a crta se cijelo vrijeme nešto drugo. Evo npr. slika (2): treba odabrati brid AD koji ima težinu 8, a nacrtana su dva brida. Zašto je to tako? Što se tu uopće crta? Ja sam to radio tako da mi je slika na kraju ispala baš ono što se navodi u zadnjoj rečenici.
P. S. Zaspao sam kad je asistent to pričao pa zato sada ne znam. ;)
http://web.math.pmf.unizg.hr/nastava/komb/SKRIPTA.pdf, str. 44 (Primov algoritam)

U zadnjoj rečenici kažu: U ovom smo slučaju dobili isto razapinjuće stablo kao u 2. slučaju kod Kruskalovog algoritma.

Neke mi tu stvari nisu baš sjele. Prvo, ovo zadnje (5) što je nacrtano nije stablo jer je nepovezano. A drugo, čini mi se da algoritam govori jedno, a crta se cijelo vrijeme nešto drugo. Evo npr. slika (2): treba odabrati brid AD koji ima težinu 8, a nacrtana su dva brida. Zašto je to tako? Što se tu uopće crta? Ja sam to radio tako da mi je slika na kraju ispala baš ono što se navodi u zadnjoj rečenici.
P. S. Zaspao sam kad je asistent to pričao pa zato sada ne znam. Wink


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


Pridružen/a: 02. 09. 2011. (16:37:55)
Postovi: (44)16
Spol: žensko
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 17:09 sub, 5. 1. 2013    Naslov: Citirajte i odgovorite

zadatak 9. iz zadaće 4.
broj načina da permutiramo pet slova u TRANSPORTATION.
hvala unaprijed!

edit:riješeno.
zadatak 9. iz zadaće 4.
broj načina da permutiramo pet slova u TRANSPORTATION.
hvala unaprijed!

edit:riješeno.




Zadnja promjena: boksi; 15:09 sri, 9. 1. 2013; ukupno mijenjano 1 put.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
nuclear
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 11. 2011. (17:40:12)
Postovi: (74)16
Spol: žensko
Sarma = la pohva - posuda
10 = 20 - 10

PostPostano: 13:43 sri, 9. 1. 2013    Naslov: Citirajte i odgovorite

Može li mi netko objasniti zadatak iz skripte s predavanja, str. 46:

Nađite funkciju izvodnicu za niz [latex](a_n)[/latex] koji zadovoljava relaciju [latex]a_n-5a_(n-1) + 6a_(n-2) =5^n[/latex], uz uvjete a0=0, a1=1. Uz pomoć FI nađite formulu za opći član niza.

hvala....
Može li mi netko objasniti zadatak iz skripte s predavanja, str. 46:

Nađite funkciju izvodnicu za niz koji zadovoljava relaciju , uz uvjete a0=0, a1=1. Uz pomoć FI nađite formulu za opći član niza.

hvala....


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


Pridružen/a: 22. 10. 2011. (16:47:39)
Postovi: (DA)16
Spol: muško
Sarma = la pohva - posuda
20 = 26 - 6

PostPostano: 13:47 sri, 9. 1. 2013    Naslov: Citirajte i odgovorite

Bilo bi dobro za tebe i za nas koji ti hoćemo pomoći da kažeš što ti točno nije jasno :)
Bilo bi dobro za tebe i za nas koji ti hoćemo pomoći da kažeš što ti točno nije jasno Smile


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


Pridružen/a: 13. 11. 2011. (17:40:12)
Postovi: (74)16
Spol: žensko
Sarma = la pohva - posuda
10 = 20 - 10

PostPostano: 13:49 sri, 9. 1. 2013    Naslov: Citirajte i odgovorite

nije mi jasan prvi dio jedino, zašto vrijedi:

xf(x)= (suma od 1 do beskonačno) a_n-1 x^n

(latex mi nije jača strana što se tiče sume :D)
nije mi jasan prvi dio jedino, zašto vrijedi:

xf(x)= (suma od 1 do beskonačno) a_n-1 x^n

(latex mi nije jača strana što se tiče sume Very Happy)


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


Pridružen/a: 22. 10. 2011. (16:47:39)
Postovi: (DA)16
Spol: muško
Sarma = la pohva - posuda
20 = 26 - 6

PostPostano: 13:58 sri, 9. 1. 2013    Naslov: Citirajte i odgovorite

[quote="nuclear"]nije mi jasan prvi dio jedino, zašto vrijedi:

xf(x)= (suma od 1 do beskonačno) a_n-1 x^n

(latex mi nije jača strana što se tiče sume :D)[/quote]

[dtex]f(x)=\sum_{n \geq 0} a_nx^n \Rightarrow xf(x)= \sum_{n \geq 0}a_nx^{n+1}=\sum_{n\geq1}a_{n-1}x^n[/dtex]

U prvoj smo strelici pomnožili sa [tex]x[/tex], a u zadnjem smo koraku samo promijenili indeksaciju.

Sad tek vidim da u skripti uz [tex]a_n[/tex] nedostaje [tex]x^n[/tex], možda te to zbunilo :)
nuclear (napisa):
nije mi jasan prvi dio jedino, zašto vrijedi:

xf(x)= (suma od 1 do beskonačno) a_n-1 x^n

(latex mi nije jača strana što se tiče sume Very Happy)


[dtex]f(x)=\sum_{n \geq 0} a_nx^n \Rightarrow xf(x)= \sum_{n \geq 0}a_nx^{n+1}=\sum_{n\geq1}a_{n-1}x^n[/dtex]

U prvoj smo strelici pomnožili sa [tex]x[/tex], a u zadnjem smo koraku samo promijenili indeksaciju.

Sad tek vidim da u skripti uz [tex]a_n[/tex] nedostaje [tex]x^n[/tex], možda te to zbunilo Smile


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


Pridružen/a: 13. 11. 2011. (17:40:12)
Postovi: (74)16
Spol: žensko
Sarma = la pohva - posuda
10 = 20 - 10

PostPostano: 14:01 sri, 9. 1. 2013    Naslov: Citirajte i odgovorite

Da, tu mi nije bilo jasno, jer uvijek stavimo [latex]x^n[/latex]..hvala ti, sada mi je sve jasno :)
Da, tu mi nije bilo jasno, jer uvijek stavimo ..hvala ti, sada mi je sve jasno Smile


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


Pridružen/a: 13. 11. 2011. (17:40:12)
Postovi: (74)16
Spol: žensko
Sarma = la pohva - posuda
10 = 20 - 10

PostPostano: 19:20 sri, 9. 1. 2013    Naslov: Citirajte i odgovorite

Može li/zna li itko dokazati tvrdnju sa stranice 69. u skripti s predavanja pod 3.6?

Dokažite da Pruferov algoritam za dekodiranje doista generira označeno stablo s vrhovima {1,...,n}
-||- je doista inverzan Pruferovom algoritmu za kodiranje.

:) Bila bi mnogo zahvalna
Može li/zna li itko dokazati tvrdnju sa stranice 69. u skripti s predavanja pod 3.6?

Dokažite da Pruferov algoritam za dekodiranje doista generira označeno stablo s vrhovima {1,...,n}
-||- je doista inverzan Pruferovom algoritmu za kodiranje.

Smile Bila bi mnogo zahvalna


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


Pridružen/a: 10. 09. 2011. (16:08:19)
Postovi: (F4)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
10 = 17 - 7

PostPostano: 14:01 čet, 10. 1. 2013    Naslov: Citirajte i odgovorite

Zadatak 9.30 iz skripte: Na večeri je bilo 12 Sicilijanaca. Svaki od njih ima barem 6 rođaka među preostalom jedanaestoricom. Dokaži da oni mogu sjesti za stol tako da svaki sjedi između 2 svoja rođaka.

Rješenje: Neka su vrhovi Sicilijanci, a bridovi povučeni između prvih rođaka. Želimo pokazati da u tom grafu postoji Hamiltonov ciklus. Po Diracovom tm. postoji, dakle moguće je.

Zašto Hamiltonov ciklus? :?
Zadatak 9.30 iz skripte: Na večeri je bilo 12 Sicilijanaca. Svaki od njih ima barem 6 rođaka među preostalom jedanaestoricom. Dokaži da oni mogu sjesti za stol tako da svaki sjedi između 2 svoja rođaka.

Rješenje: Neka su vrhovi Sicilijanci, a bridovi povučeni između prvih rođaka. Želimo pokazati da u tom grafu postoji Hamiltonov ciklus. Po Diracovom tm. postoji, dakle moguće je.

Zašto Hamiltonov ciklus? Confused



_________________
With great power comes great electricity bill.
n!!!!
Theorem 2: Alexander the Great did not exist and he had an infinite number of limbs.
[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.
Idite na Prethodno  1, 2, 3, 4, 5
Stranica 5 / 5.

 
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