Otvaranje sefa zadatak

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.

permutacije sa ponavljanjem

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


Kombinacije bez ponavljanja + varijacije sa ponavljanjem.

Potpis

"Verovatno da preko nje mnoge sile kontrolišu mnogo šta..." - GANDOR
"Kada bi ljudski mozak bio tako jednostavan da bismo mogli da ga shvatimo, onda bismo mi bili toliko glupi da ga ipak ne bismo mogli shvatiti."

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.

@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 :)

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.

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}

Potpis

_{Attempt all the problems. Those you can do, don't do. Do the ones you cannot.}

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

my bad

@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.

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.

Potpis

"Verovatno da preko nje mnoge sile kontrolišu mnogo šta..." - GANDOR
"Kada bi ljudski mozak bio tako jednostavan da bismo mogli da ga shvatimo, onda bismo mi bili toliko glupi da ga ipak ne bismo mogli shvatiti."

@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



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



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

Potpis

_{Attempt all the problems. Those you can do, don't do. Do the ones you cannot.}

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.

Brzopleto iskazano, naravno.

Pa, hoćete li nas prosvetliti ili ne?

Potpis

"Verovatno da preko nje mnoge sile kontrolišu mnogo šta..." - GANDOR
"Kada bi ljudski mozak bio tako jednostavan da bismo mogli da ga shvatimo, onda bismo mi bili toliko glupi da ga ipak ne bismo mogli shvatiti."

@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 :)

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.

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

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?

Potpis

Ljubičice crvena, što si plava kô zelena trava.

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

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“.


Pogledaj opet.

Potpis

Ljubičice crvena, što si plava kô zelena trava.

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