Otvaranje sefa zadatak

[ past_love2001 @ 04.01.2008. 12:54 ] @

Na sefu se nalazi brava sa tri kombinaciona prstena ili diska. Svaki disk ima po 8 mogucih vrednosti. Medjutim brava je pokvarena pa je dovoljna tacna kombinacija izmedju samo dva diska. Naci minimalan broj broj kombinacija potrebnih za otvaranje sefa.

[ EArthquake @ 04.01.2008. 18:41 ] @

permutacije sa ponavljanjem

[ darkon @ 05.01.2008. 14:33 ] @

Citat:

past_love2001: Medjutim brava je pokvarena pa je dovoljna tacna kombinacija izmedju samo dva diska.

Između bilo koja dva diska?
Ako je tako, imamo tri kombinacije diskova (prvi i drugi, drugi i treci i konacno prvi i treci). U svakoj od tih kombinacija imamo 8*8 mogucih ishoda, pa je minimalan broj kombinacija potrebnih za otvaranje sefa jednak:
3*8*8 = 192

Citat:

EArthquake: permutacije sa ponavljanjem

Kombinacije bez ponavljanja + varijacije sa ponavljanjem.

[ srki @ 06.01.2008. 02:54 ] @

Citat:

darkon: U svakoj od tih kombinacija imamo 8*8 mogucih ishoda, pa je minimalan broj kombinacija potrebnih za otvaranje sefa jednak:
3*8*8 = 192

Kako god da si interpretirao ovaj zadatak ne vidim kako si mogao da dobijes ovu cifru. Ja mislim da je resenje 64 jer je dovoljno da poklopimo kombinaciju izmedju bilo koja 2 pa onda proizvoljno izaberemo 2 diska i probamo sve moguce kombinacije dok ne otvorimo sef. Tih kombinacija ima 8x8=64.

[ h4su @ 06.01.2008. 09:06 ] @

Citat:

srki: Kako god da si interpretirao ovaj zadatak ne vidim kako si mogao da dobijes ovu cifru. Ja mislim da je resenje 64 jer je dovoljno da poklopimo kombinaciju izmedju bilo koja 2 pa onda proizvoljno izaberemo 2 diska i probamo sve moguce kombinacije dok ne otvorimo sef. Tih kombinacija ima 8x8=64.

Ima dosta nejasnih stvari u zadatku.Tako sam i ja mislio 64 međutim kako znamo da to vrijedi za svaka dva proizvoljna diska.U zadatku kaže:

Medjutim brava je pokvarena pa je dovoljna tacna kombinacija izmedju samo dva diska.

Eh još ako pretpostavimo da su različite vrijednosti na ovim diskovima i neznamo koji je prvi,koji je drugi itd onda ako ne griješim imamo 3*8*8*2.

[ past_love2001 @ 06.01.2008. 13:10 ] @

@srki, ako izaberes pokvaren i ispravn disk, 8x8 nece biti minimalan broj kombinacija. Znaci ne mozes da izaberes bilo koja dva, mislio sam da ako to navedem samo cu olaksati zadatak.

@h4su redosled namestanja diskova nije bitan, zadatak je iz kombinatorike, i da jeste resenje nije tacno. (cini mi se da nije bitan ni pri stvarnom otvaranju sefa) Takodje razlicite vrednosti nisu bitne. Npr ako imas dva diska, jedan ima osam vrednosti od 1-100 drugi osam vrednosti od 1000-10000 i dalje se radi o 8x8...

Probajte jos koji put, pa cu postaviti malo tezi :)

[ srki @ 06.01.2008. 13:30 ] @

Citat:

past_love2001: @srki, ako izaberes pokvaren i ispravn disk, 8x8 nece biti minimalan broj kombinacija. Znaci ne mozes da izaberes bilo koja dva, mislio sam da ako to navedem samo cu olaksati zadatak.

Ja sam razumeo da je brava pokvarena a ne disk. Ti si rekao da je dovoljno da poklopis samo 2 umesto da je potrebno da poklopis tacno odredjena 2 diska a da pritom ne znamo koja su to 2 diska.

Mada i sa ovom izmenom resenje je isto 64.

Recimo mozes da pokusavas ovako:

1 1 1
1 2 2
1 3 3
...
1 8 8
2 1 2
2 2 3
2 3 4
...
2 8 1
3 1 3
3 2 4
3 3 5
...
...
...
...
...
8 1 8
8 2 1
8 3 2
8 4 3
8 5 4
8 6 5
8 7 6
8 8 7

tako si u 64 pokusaja uspeo da isprobas sve moguce kombinacije izmedju bilo koja 2 diska.

[ uranium @ 06.01.2008. 13:49 ] @

Meni se čini da je ovo zadatak iz teorije kodiranja i ako sam sve dobro shvatio mislim da se prostor svih

reči može prekriti sa daleko manje kodnih reči nego predloženih 64...

_{mislim da u ovoj temi imamo i stručnjaka za pomenutu oblast pa da mu pružimo priliku da se popravi}

[ EArthquake @ 06.01.2008. 14:38 ] @

sorry , nisam lepo razumeo zadatak , kako sam ga na brzinu pogledao mislio sam da taj treci pokvareni nije bitan uopste ...

my bad

[ past_love2001 @ 06.01.2008. 15:19 ] @

@srki Meni je izgledalo ocigledno da ako ne napomenem da je potrebna kombinacija izmedju odredjena dva diska, da se ne radi o bilo koja dva, jer onda bi i zadak pre glasio: "sef sa dva diska , naci broj kombinacija itd". Ali ok, moja greska sto nisam bio precizan.

@uranium Ako aludiras na mene, nigde nisam rekao da je dovoljno manje od 64 kombinacije. Rekao sam za srkijev prvi rezon da je minimum kombinacija veci.

[ darkon @ 06.01.2008. 15:45 ] @

Ako ne znamo koji disk je pokvaren, onda moramo proći svih

kombinacija od dva diska, a svaka od njih ima 8 * 8 kombinacija. I dalje ne vidim u čemu je kvaka.

[ uranium @ 06.01.2008. 16:06 ] @

@past_love2001:

nisam aludirao na tebe već na Darka ali kako sam i ja razumeo da se radi o bilo koja dva diska

možda su moje aluzije postale deplasirane u svetlu tvog poslednjeg pojašnjenja?

Uzgred, ne mogu da se složim sa tvojom ocenom

Citat:

past_love2001: Meni je izgledalo ocigledno da ako ne napomenem da je potrebna kombinacija izmedju odredjena dva diska, da se ne radi o bilo koja dva, jer onda bi i zadak pre glasio: "sef sa dva diska , naci broj kombinacija itd".

jer uslov da se radi o bilo koja dva diska ne bi učinio zadatak trivijalnim.

Citat:

past_love2001:
nigde nisam rekao da je dovoljno manje od 64 kombinacije.

U vezi sa tom procenom < 64 se nisam pozivao na tvoje iskaze ( izuzimajući postavku )

[ darkon @ 06.01.2008. 16:16 ] @

Lepo je znati da se moj rad prati, posebno od tako eminentnih ličnosti za čije postove na ovom forumu imam samo reči pohvale. :)
Ipak, moje poslednje bavljenje kodovima se završilo još te daleke 2002. godine, a i nisam nikada prisvajao tako laskavu titulu. Moje oblasti rada sada nemaju nikakve veze sa teorijom kodova.

Citat:

uranium: @past_love2001:
ali kako sam i ja razumeo da se radi o bilo koja dva diska :D

Brzopleto iskazano, naravno.

Pa, hoćete li nas prosvetliti ili ne?

[ past_love2001 @ 06.01.2008. 16:56 ] @

@uranium, htedoh reci da izmedju "naci sve kombinacije izmedju dva od dva diska" i "naci sve kombinacije izmedju bilo koja dva od tri diska" uglavnom bi bio postavljen prvi slucaj.

@darkon, nek srki uranium ili neko treci napise dokaz srkijevog resenja pa ce biti jasnije :)

[ h4su @ 06.01.2008. 18:24 ] @

Citat:

past_love2001: @srki, ako izaberes pokvaren i ispravn disk, 8x8 nece biti minimalan broj kombinacija. Znaci ne mozes da izaberes bilo koja dva, mislio sam da ako to navedem samo cu olaksati zadatak.

@h4su redosled namestanja diskova nije bitan, zadatak je iz kombinatorike, i da jeste resenje nije tacno. (cini mi se da nije bitan ni pri stvarnom otvaranju sefa) Takodje razlicite vrednosti nisu bitne. Npr ako imas dva diska, jedan ima osam vrednosti od 1-100 drugi osam vrednosti od 1000-10000 i dalje se radi o 8x8...

Probajte jos koji put, pa cu postaviti malo tezi :)

Takodje razlicite vrednosti nisu bitne. Npr ako imas dva diska, jedan ima osam vrednosti od 1-100 drugi osam vrednosti od 1000-10000 i dalje se radi o 8x8...
Cek kako nije bitno ako imas dva diska sa vrijednostima 1-8 i A-H npr. nije isto 1 A i A 1.

Hajd neka nas neko prosvjetli sa rješenjem ovog zadatka.Men se cini da je ovo Darkovo rješenje uredu.

[ srki @ 06.01.2008. 19:23 ] @

Citat:

darkon: Ako ne znamo koji disk je pokvaren, onda moramo proći svih

kombinacija od dva diska, a svaka od njih ima 8 * 8 kombinacija. I dalje ne vidim u čemu je kvaka.

Kreni da pises vrednosti na ta 3 diska u tom tvom resenju pa ces videti gde si pogresio.

[ Bojan Basic @ 06.01.2008. 20:33 ] @

Može li meni neko da objasni šta je sporno u srkijevom rešenju?

Prostom proverom se vidi da su sve moguće kombinacije svaka dva diska uključene, a jasno i da ne može s manje od

pokušaja: samo za dva diska potrebno je toliko, dakle i za tri je potrebno bar toliko.

Past_love2001, da ti postaviš taj teži?

[ past_love2001 @ 06.01.2008. 21:36 ] @

Bojane, dokazi, bez prebrojavanja srkijevih kombinacija, da je dovoljno 64 komb..za isprobavanje sva tri para diskova :)
Tezi zadatak bi bila generalizacija, n diskova sa po i mogucih vrednosti svaki, od kojih su n-x "pokvareni" :)
Ali imao sam drugi kombinatorni zadatak na umu, ne znam da li je moguce da ga postujem a da ne budem proglasen spammerom. Nedavno sam postovao jos jedan zadatak koji jos nije resen. :) www.elitesecurity.org/t302340-Particije-broja

[ Bojan Basic @ 07.01.2008. 00:26 ] @

Citat:

past_love2001:
Bojane, dokazi, bez prebrojavanja srkijevih kombinacija, da je dovoljno 64 komb..za isprobavanje sva tri para diskova :)

Ja sam praktičan čovek: ako nešto mogu da dokažem na jedan način, onda to smatram dokazanim i ne trudim se da dokažem na drugi.

„Ružni“ dokazi nisu ništa manje vredni od „lepih“.

Citat:

past_love2001:
Nedavno sam postovao jos jedan zadatak koji jos nije resen. :) www.elitesecurity.org/t302340-Particije-broja

Pogledaj opet.

[ past_love2001 @ 07.01.2008. 01:21 ] @

Da li to znaci da nece biti varijacija na zlatnu teoremu tvoje matematicke karijere :)

[ past_love2001 @ 24.01.2008. 18:36 ] @

Sef sa n diskova(n>=3), sa po k mogucih vrednosti za svaki. Za otvaranje sefa potrebna je tacna kombinacija izmedju x diskova, 1<x<n.
Naci minimalan broj kombinacija.

Ajmo Bojan, Farenhajt, Srki, Uranium i ostali. Tu je i molba: Molim vas! :)

[ Fitopatolog @ 24.01.2008. 19:16 ] @

... Očekujemo da se javi Chupcko i napiše: MOLIM I JA VAS!