| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
Nixie
Forumaš(ica)
Pridružen/a: 21. 11. 2007. (13:53:24)
Postovi: (9)16
|
|
| [Vrh] |
|
vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3561)16
Spol: 
Lokacija: /sbin/init
|
|
| [Vrh] |
|
Nixie
Forumaš(ica)
Pridružen/a: 21. 11. 2007. (13:53:24)
Postovi: (9)16
|
|
| [Vrh] |
|
vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3561)16
Spol:
Lokacija: /sbin/init
|
|
| [Vrh] |
|
Nixie
Forumaš(ica)
Pridružen/a: 21. 11. 2007. (13:53:24)
Postovi: (9)16
|
|
| [Vrh] |
|
Raz
Forumaš(ica)
Pridružen/a: 07. 02. 2005. (22:40:23)
Postovi: (6F)16
Lokacija: Tamo gdje ribe jedu avanturiste...
|
|
| [Vrh] |
|
goc
Forumaš(ica)
Pridružen/a: 18. 06. 2007. (12:13:18)
Postovi: (64)16
|
|
| [Vrh] |
|
Ančica
Forumaš(ica)
Pridružen/a: 01. 12. 2006. (16:12:53)
Postovi: (F6)16
Spol: 
|
|
| [Vrh] |
|
Fisher
Forumaš(ica)
Pridružen/a: 09. 02. 2007. (23:38:24)
Postovi: (41)16
Lokacija: split
|
|
| [Vrh] |
|
desire
Forumaš(ica)
Pridružen/a: 06. 09. 2007. (07:46:21)
Postovi: (133)16
Spol:
|
|
| [Vrh] |
|
Luuka
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: 
Lokacija: Hakuna Matata
|
 Postano: 14:51 sub, 24. 11. 2007 Naslov: |
    |
|
|
@Fisher Ako se svaka zn javlja bar 3put, a 7-zn je broj, onda očito trebaš dvije znamenke. Prvu izabereš na 9, drugu na 8 načina. Poredak je bitan jer ti je bitno koja se pojavljuje 3 put, a koja 4 put. I sad je broj načina 9*8*7!/3!4! (broj perm multiskupa) i još tome dodaš 9 za one brojeve koji imaju 7 istih znamenaka.
@desire Kolko se sjećam, tu su se ti podskupovi poistovjećivali sa binarnim nizovima duljine n (ako je n-člani skup). npr skup {1,2,...,8} poistovjetiš sa binarnim nizom. I sad hoćeš neki podskup prikazat pomoću tog binarnog niza pa staviš 1 ako je taj element unutra, a 0 ako nije pa onda podskup {1,5,7} izgleda 10001010. A binarnih nizova duljine n ima 2^n, ovo je bijekcija pa je to to... (svaki podskup ima jedinstven takav prikaz)
nisam baš najljepše objasnio, al valjda si skužila kaj je pjesnik htio reći ;)
@Fisher Ako se svaka zn javlja bar 3put, a 7-zn je broj, onda očito trebaš dvije znamenke. Prvu izabereš na 9, drugu na 8 načina. Poredak je bitan jer ti je bitno koja se pojavljuje 3 put, a koja 4 put. I sad je broj načina 9*8*7!/3!4! (broj perm multiskupa) i još tome dodaš 9 za one brojeve koji imaju 7 istih znamenaka.
@desire Kolko se sjećam, tu su se ti podskupovi poistovjećivali sa binarnim nizovima duljine n (ako je n-člani skup). npr skup {1,2,...,8} poistovjetiš sa binarnim nizom. I sad hoćeš neki podskup prikazat pomoću tog binarnog niza pa staviš 1 ako je taj element unutra, a 0 ako nije pa onda podskup {1,5,7} izgleda 10001010. A binarnih nizova duljine n ima 2^n, ovo je bijekcija pa je to to... (svaki podskup ima jedinstven takav prikaz)
nisam baš najljepše objasnio, al valjda si skužila kaj je pjesnik htio reći 
_________________ "Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy  |
|
| [Vrh] |
|
Fisher
Forumaš(ica)
Pridružen/a: 09. 02. 2007. (23:38:24)
Postovi: (41)16
Lokacija: split
|
|
| [Vrh] |
|
desire
Forumaš(ica)
Pridružen/a: 06. 09. 2007. (07:46:21)
Postovi: (133)16
Spol:
|
| Postano: 19:22 sub, 24. 11. 2007 Naslov: |
|
|
|
[quote="Luuka"]
@desire Kolko se sjećam, tu su se ti podskupovi poistovjećivali sa binarnim nizovima duljine n (ako je n-člani skup). npr skup {1,2,...,8} poistovjetiš sa binarnim nizom. I sad hoćeš neki podskup prikazat pomoću tog binarnog niza pa staviš 1 ako je taj element unutra, a 0 ako nije pa onda podskup {1,5,7} izgleda 10001010. A binarnih nizova duljine n ima 2^n, ovo je bijekcija pa je to to... (svaki podskup ima jedinstven takav prikaz)
nisam baš najljepše objasnio, al valjda si skužila kaj je pjesnik htio reći ;)[/quote]
To sam i ja skuzila, ali me buni ona zadnja recenica:
Sada jos preostaje da prestavimo n-torke kao zapis broja u bazi 2. [latex]N=f(n-1)2^{n-1}+\cdot\cdot\cdot+f(1)2+f(0)[/latex]
Tu bas i ne kuzim sto je pjesnik htio reci. Razumijem onaj dio da poistovjetimo s n-torkama koje se sastoje od 0 i 1, njih ima [latex]2^n[/latex] i to je to. Cemu onda jos ovo? :?
| Luuka (napisa): |
@desire Kolko se sjećam, tu su se ti podskupovi poistovjećivali sa binarnim nizovima duljine n (ako je n-člani skup). npr skup {1,2,...,8} poistovjetiš sa binarnim nizom. I sad hoćeš neki podskup prikazat pomoću tog binarnog niza pa staviš 1 ako je taj element unutra, a 0 ako nije pa onda podskup {1,5,7} izgleda 10001010. A binarnih nizova duljine n ima 2^n, ovo je bijekcija pa je to to... (svaki podskup ima jedinstven takav prikaz)
nisam baš najljepše objasnio, al valjda si skužila kaj je pjesnik htio reći |
To sam i ja skuzila, ali me buni ona zadnja recenica:
Sada jos preostaje da prestavimo n-torke kao zapis broja u bazi 2. 
Tu bas i ne kuzim sto je pjesnik htio reci. Razumijem onaj dio da poistovjetimo s n-torkama koje se sastoje od 0 i 1, njih ima  i to je to. Cemu onda jos ovo? 
_________________  |
|
| [Vrh] |
|
vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3561)16
Spol:
Lokacija: /sbin/init
|
|
| [Vrh] |
|
desire
Forumaš(ica)
Pridružen/a: 06. 09. 2007. (07:46:21)
Postovi: (133)16
Spol:
|
| Postano: 19:42 sub, 24. 11. 2007 Naslov: |
|
|
|
[quote="vsego"]To je konkretna bijekcija tih nizova i brojeva. :) Rijec je o obicnom pretvaranju izmedju binarne i dekadske baze. 8)[/quote]
Pa to kuzim, da je obicno pretvaranje iz binarnog u dekadski sustav, ali konkretno, za skup {1,2,3,4}, ima znaci 16 podskupova, odnosno 16 nizova koji su kad se pretvore u brojeve, brojevi od 0 do 15. Ono sto meni nije jasno je sto bi meni ti projevi od 0 do 15 trebali predstavjati kad su moji podskupovi {1},{2},{3},{4},{1,2},{1,3}...:neznam:
:oops:
| vsego (napisa): | To je konkretna bijekcija tih nizova i brojeva.  Rijec je o obicnom pretvaranju izmedju binarne i dekadske baze.  |
Pa to kuzim, da je obicno pretvaranje iz binarnog u dekadski sustav, ali konkretno, za skup {1,2,3,4}, ima znaci 16 podskupova, odnosno 16 nizova koji su kad se pretvore u brojeve, brojevi od 0 do 15. Ono sto meni nije jasno je sto bi meni ti projevi od 0 do 15 trebali predstavjati kad su moji podskupovi {1},{2},{3},{4},{1,2},{1,3}...
_________________ |
|
| [Vrh] |
|
Luuka
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
| Postano: 19:48 sub, 24. 11. 2007 Naslov: |
|
|
|
Mislim da je to zbog jedinstvenosti prikaza...moguće da je to neki kvazidokaz da svaki podskup ima takav jedinstven prikaz. jer svaki podskup poistovjetiš s binarnim zapisom, koji je jedinstven za svaki prirodni broj.
Mislim da je to zbog jedinstvenosti prikaza...moguće da je to neki kvazidokaz da svaki podskup ima takav jedinstven prikaz. jer svaki podskup poistovjetiš s binarnim zapisom, koji je jedinstven za svaki prirodni broj.
_________________ "Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy |
|
| [Vrh] |
|
desire
Forumaš(ica)
Pridružen/a: 06. 09. 2007. (07:46:21)
Postovi: (133)16
Spol:
|
|
| [Vrh] |
|
Raz
Forumaš(ica)
Pridružen/a: 07. 02. 2005. (22:40:23)
Postovi: (6F)16
Lokacija: Tamo gdje ribe jedu avanturiste...
|
|
| [Vrh] |
|
Raz
Forumaš(ica)
Pridružen/a: 07. 02. 2005. (22:40:23)
Postovi: (6F)16
Lokacija: Tamo gdje ribe jedu avanturiste...
|
|
| [Vrh] |
|
goc
Forumaš(ica)
Pridružen/a: 18. 06. 2007. (12:13:18)
Postovi: (64)16
|
| Postano: 17:17 ned, 25. 11. 2007 Naslov: |
|
|
|
nije to dobro je ti se moze desit da si birao prvog i treceg(ako ih numeriramo) i onda u slijedecem koraku moes birat kolegu na 15(a ne na 14 nacina) jer ti se susjedi dvaju tvojih ljudi preklapaju...
nije da je poanta ovog stajat sa strane i kritizirat, rjesavao sam ga jedno sat vremena i nisam nasao nikakvo rijesenje...makar mi se najbolje cini ic raspisivat dosta slucajeva i to po broju susjeda koji se preklapaju(to moze bit 4,3,2,1,0)
nije to dobro je ti se moze desit da si birao prvog i treceg(ako ih numeriramo) i onda u slijedecem koraku moes birat kolegu na 15(a ne na 14 nacina) jer ti se susjedi dvaju tvojih ljudi preklapaju...
nije da je poanta ovog stajat sa strane i kritizirat, rjesavao sam ga jedno sat vremena i nisam nasao nikakvo rijesenje...makar mi se najbolje cini ic raspisivat dosta slucajeva i to po broju susjeda koji se preklapaju(to moze bit 4,3,2,1,0)
|
|
| [Vrh] |
|
|
