| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
krcko
Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
|
|
| [Vrh] |
|
Void
Forumaš(ica)
Pridružen/a: 14. 11. 2002. (18:08:22)
Postovi: (FA)16
|
|
| [Vrh] |
|
krcko
Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
|
|
| [Vrh] |
|
Void
Forumaš(ica)
Pridružen/a: 14. 11. 2002. (18:08:22)
Postovi: (FA)16
|
 Postano: 13:31 pet, 15. 11. 2002 Naslov: |
    |
|
|
(9 povrh 2)/3, tj. 12 zadataka.
Zapravo se trazi broj trojki iz skupa {1,2,3,4,5,6,7,8,9} takvih da se u razlicitim trojkama ne nalaze isti parovi. Npr. u (1,2,3) i (1,2,4) se nalazi isti par.
Svaka trojka ima u sebi tri para - gledamo sve razlicite parove i po tri para podijelimo u jednu trojku. Kako ima (9 povrh 2) razlicitih parova tako je konacno rjesenje (9 povrh 2)/3.
Nadam se da sam bio jasan.
(9 povrh 2)/3, tj. 12 zadataka.
Zapravo se trazi broj trojki iz skupa {1,2,3,4,5,6,7,8,9} takvih da se u razlicitim trojkama ne nalaze isti parovi. Npr. u (1,2,3) i (1,2,4) se nalazi isti par.
Svaka trojka ima u sebi tri para - gledamo sve razlicite parove i po tri para podijelimo u jednu trojku. Kako ima (9 povrh 2) razlicitih parova tako je konacno rjesenje (9 povrh 2)/3.
Nadam se da sam bio jasan.
|
|
| [Vrh] |
|
krcko
Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
|
| Postano: 21:53 pet, 15. 11. 2002 Naslov: |
|
|
|
Aha... zadatak se identificira s troclanim skupom ucenika (koji su ga rijesili). Uvjet "za svaka dva ucenika tocno jedan zajednicki zadatak" znaci da je svaki dvoclan skup ucenika sadrzan u tocno jednom "zadatku" (troclanom skupu). Troclan skup pokriva 3 para pa se ukupan broj parova dijeli s 3...
Ali jedna stvar ostaje otvorena - je li opisana situacija uopce moguca?
Treba naci 12 troclanih podskupova od {1,2,...,9} koji pokrivaju svaki par (dvoclan podskup) tocno jednom. Alternativno, treba popuniti 9x12 matricu nulama i jedinicama (reci - ucenici, stupci - zadaci). Jedinica znaci da je ucenik rijesio zadatak, nula da ga nije rijesio. U svakom stupcu treba biti tri jedinice (svaki zadatak rijesilo 3 ucenika). Svaki par redaka mora imati tocno jednu jedinicu na zajednickom mjestu (dva ucenika rijesila zajedno jedan zadatak).
Ako nekoga veseli neka pokusa napraviti, moguce je. Samo molim Vsegu da ga ne opali perlushinom, jer cu povecati parametre pa bu se opet vidlo da algoritam ima hipereskponencijalnu slozenost :)
Aha... zadatak se identificira s troclanim skupom ucenika (koji su ga rijesili). Uvjet "za svaka dva ucenika tocno jedan zajednicki zadatak" znaci da je svaki dvoclan skup ucenika sadrzan u tocno jednom "zadatku" (troclanom skupu). Troclan skup pokriva 3 para pa se ukupan broj parova dijeli s 3...
Ali jedna stvar ostaje otvorena - je li opisana situacija uopce moguca?
Treba naci 12 troclanih podskupova od {1,2,...,9} koji pokrivaju svaki par (dvoclan podskup) tocno jednom. Alternativno, treba popuniti 9x12 matricu nulama i jedinicama (reci - ucenici, stupci - zadaci). Jedinica znaci da je ucenik rijesio zadatak, nula da ga nije rijesio. U svakom stupcu treba biti tri jedinice (svaki zadatak rijesilo 3 ucenika). Svaki par redaka mora imati tocno jednu jedinicu na zajednickom mjestu (dva ucenika rijesila zajedno jedan zadatak).
Ako nekoga veseli neka pokusa napraviti, moguce je. Samo molim Vsegu da ga ne opali perlushinom, jer cu povecati parametre pa bu se opet vidlo da algoritam ima hipereskponencijalnu slozenost 
_________________
Vedran Krcadinac
Ljudi su razliciti, a nula je paran broj.
|
|
| [Vrh] |
|
Void
Forumaš(ica)
Pridružen/a: 14. 11. 2002. (18:08:22)
Postovi: (FA)16
|
| Postano: 8:22 uto, 26. 11. 2002 Naslov: |
|
|
|
[quote="krcko"]Treba naci 12 troclanih podskupova od {1,2,...,9} koji pokrivaju svaki par (dvoclan podskup) tocno jednom. Alternativno, treba popuniti 9x12 matricu nulama i jedinicama (reci - ucenici, stupci - zadaci). Jedinica znaci da je ucenik rijesio zadatak, nula da ga nije rijesio. U svakom stupcu treba biti tri jedinice (svaki zadatak rijesilo 3 ucenika). Svaki par redaka mora imati tocno jednu jedinicu na zajednickom mjestu (dva ucenika rijesila zajedno jedan zadatak).
Ako nekoga veseli neka pokusa napraviti, moguce je. [/quote]
Mene bas i ne veseli, ali sam pokusao napraviti (i, gle cuda - moguce je).
Ovo ce malo bezveze izgledati, ali evo:
[code:1]
1 0 0 1 0 0 1 0 0 1 0 0
1 0 0 0 1 0 0 1 0 0 1 0
1 0 0 0 0 1 0 0 1 0 0 1
0 1 0 1 0 0 0 1 1 0 0 0
0 1 0 0 1 0 1 0 0 0 0 1
0 1 0 0 0 1 0 0 0 1 1 0
0 0 1 1 0 0 0 0 0 0 1 1
0 0 1 0 1 0 0 0 1 1 0 0
0 0 1 0 0 1 1 1 0 0 0 0
[/code:1]
Ako nekog veseli neka provjerava :)
| krcko (napisa): | Treba naci 12 troclanih podskupova od {1,2,...,9} koji pokrivaju svaki par (dvoclan podskup) tocno jednom. Alternativno, treba popuniti 9x12 matricu nulama i jedinicama (reci - ucenici, stupci - zadaci). Jedinica znaci da je ucenik rijesio zadatak, nula da ga nije rijesio. U svakom stupcu treba biti tri jedinice (svaki zadatak rijesilo 3 ucenika). Svaki par redaka mora imati tocno jednu jedinicu na zajednickom mjestu (dva ucenika rijesila zajedno jedan zadatak).
Ako nekoga veseli neka pokusa napraviti, moguce je. |
Mene bas i ne veseli, ali sam pokusao napraviti (i, gle cuda - moguce je).
Ovo ce malo bezveze izgledati, ali evo:
| Kod: |
1 0 0 1 0 0 1 0 0 1 0 0
1 0 0 0 1 0 0 1 0 0 1 0
1 0 0 0 0 1 0 0 1 0 0 1
0 1 0 1 0 0 0 1 1 0 0 0
0 1 0 0 1 0 1 0 0 0 0 1
0 1 0 0 0 1 0 0 0 1 1 0
0 0 1 1 0 0 0 0 0 0 1 1
0 0 1 0 1 0 0 0 1 1 0 0
0 0 1 0 0 1 1 1 0 0 0 0
|
Ako nekog veseli neka provjerava
|
|
| [Vrh] |
|
vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3560)16
Spol: 
Lokacija: /sbin/init
|
|
| [Vrh] |
|
Void
Forumaš(ica)
Pridružen/a: 14. 11. 2002. (18:08:22)
Postovi: (FA)16
|
|
| [Vrh] |
|
krcko
Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
|
| Postano: 9:14 sri, 27. 11. 2002 Naslov: |
|
|
|
[quote="Void"]Ako nekog veseli neka provjerava :)[/quote]
S velikim zadovoljstvom sam provjerio i ustanovio da je dobro :fadein:
[quote="Void"]Krcko, kad ce novi nagradni zadatak? (Domoroci su nemirni)[/quote]
Bude skoro.. do tada evo vam jedan otvoreni problem. Treba napraviti malo vecu matricu slicnu ovoj (ili dokazati da je nemoguce). Matrica ima 51 redak, 85 stupaca, 10 jedinica u svakom retku i 6 u svakom stupcu. Kljucna stvar je naravno da parovi redaka imaju po jednu zajednicku jedinicu. Za upucene, trazimo incidencijsku matricu Steinerovog dizajna 2-(51,6,1).
Ko sto rekoh radi se o otvorenom problemu (nitko ne zna postoji li tako nesto ili ne postoji), ali nadam se da ce bar privremeno utaziti domorodacke strasti.
| Void (napisa): | | Ako nekog veseli neka provjerava |
S velikim zadovoljstvom sam provjerio i ustanovio da je dobro 
| Void (napisa): | | Krcko, kad ce novi nagradni zadatak? (Domoroci su nemirni) |
Bude skoro.. do tada evo vam jedan otvoreni problem. Treba napraviti malo vecu matricu slicnu ovoj (ili dokazati da je nemoguce). Matrica ima 51 redak, 85 stupaca, 10 jedinica u svakom retku i 6 u svakom stupcu. Kljucna stvar je naravno da parovi redaka imaju po jednu zajednicku jedinicu. Za upucene, trazimo incidencijsku matricu Steinerovog dizajna 2-(51,6,1).
Ko sto rekoh radi se o otvorenom problemu (nitko ne zna postoji li tako nesto ili ne postoji), ali nadam se da ce bar privremeno utaziti domorodacke strasti.
_________________
Vedran Krcadinac
Ljudi su razliciti, a nula je paran broj.
|
|
| [Vrh] |
|
|
