Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Otvaranje sefa zadatak

[es] :: Matematika :: Otvaranje sefa zadatak

Strane: 1 2

[ Pregleda: 9108 | Odgovora: 21 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

past_love2001

Član broj: 68960
Poruke: 56
*.ptt.yu.



+1 Profil

icon Otvaranje sefa zadatak04.01.2008. u 12:54 - pre 197 meseci
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.
 
Odgovor na temu

EArthquake

Član broj: 20684
Poruke: 884
*.eunet.yu.



+67 Profil

icon Re: Otvaranje sefa zadatak04.01.2008. u 18:41 - pre 197 meseci
permutacije sa ponavljanjem
 
Odgovor na temu

darkon
Darko Novakovic
Istrazivac, IMP
Beograd

Član broj: 13647
Poruke: 166
*.162.17.bitsyu.net.

Jabber: darkon@elitesecurity.org


+1 Profil

icon Re: Otvaranje sefa zadatak05.01.2008. u 14:33 - pre 197 meseci
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.
"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."
 
Odgovor na temu

srki
Srdjan Mitrovic
Auckland, N.Z.

Član broj: 2237
Poruke: 3654
*.xdsl.xnet.co.nz.



+3 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 02:54 - pre 197 meseci
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.
 
Odgovor na temu

h4su

Član broj: 146153
Poruke: 162
*.sa.hs-hkb.ba.



+4 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 09:06 - pre 197 meseci
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.

 
Odgovor na temu

past_love2001

Član broj: 68960
Poruke: 56
*.ptt.yu.



+1 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 13:10 - pre 197 meseci
@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 :)
 
Odgovor na temu

srki
Srdjan Mitrovic
Auckland, N.Z.

Član broj: 2237
Poruke: 3654
*.xdsl.xnet.co.nz.



+3 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 13:30 - pre 197 meseci
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.
 
Odgovor na temu

uranium
Beograd

Član broj: 60097
Poruke: 543
*.eunet.yu.

Jabber: uranium@elitesecurity.org
ICQ: 324386953


+5 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 13:49 - pre 197 meseci
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
Attempt all the problems. Those you can do, don't do. Do the ones you cannot.
 
Odgovor na temu

EArthquake

Član broj: 20684
Poruke: 884
*.eunet.yu.



+67 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 14:38 - pre 197 meseci
sorry , nisam lepo razumeo zadatak , kako sam ga na brzinu pogledao mislio sam da taj treci pokvareni nije bitan uopste ...

my bad
 
Odgovor na temu

past_love2001

Član broj: 68960
Poruke: 56
*.ptt.yu.



+1 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 15:19 - pre 197 meseci
@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.
 
Odgovor na temu

darkon
Darko Novakovic
Istrazivac, IMP
Beograd

Član broj: 13647
Poruke: 166
*.163.17.bitsyu.net.

Jabber: darkon@elitesecurity.org


+1 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 15:45 - pre 197 meseci
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.
"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."
 
Odgovor na temu

uranium
Beograd

Član broj: 60097
Poruke: 543
*.eunet.yu.

Jabber: uranium@elitesecurity.org
ICQ: 324386953


+5 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 16:06 - pre 197 meseci
@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 )
Attempt all the problems. Those you can do, don't do. Do the ones you cannot.
 
Odgovor na temu

darkon
Darko Novakovic
Istrazivac, IMP
Beograd

Član broj: 13647
Poruke: 166
*.163.17.bitsyu.net.

Jabber: darkon@elitesecurity.org


+1 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 16:16 - pre 197 meseci
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?
"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."
 
Odgovor na temu

past_love2001

Član broj: 68960
Poruke: 56
*.ptt.yu.



+1 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 16:56 - pre 197 meseci
@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 :)
 
Odgovor na temu

h4su

Član broj: 146153
Poruke: 162
77.238.203.*



+4 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 18:24 - pre 197 meseci
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.
 
Odgovor na temu

srki
Srdjan Mitrovic
Auckland, N.Z.

Član broj: 2237
Poruke: 3654
*.xdsl.xnet.co.nz.



+3 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 19:23 - pre 197 meseci
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.
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.dynamic.sbb.co.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 20:33 - pre 197 meseci
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?
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

past_love2001

Član broj: 68960
Poruke: 56
*.ptt.yu.



+1 Profil

icon Re: Otvaranje sefa zadatak06.01.2008. u 21:36 - pre 197 meseci
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
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.dynamic.sbb.co.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: Otvaranje sefa zadatak07.01.2008. u 00:26 - pre 197 meseci
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.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

past_love2001

Član broj: 68960
Poruke: 56
*.ptt.yu.



+1 Profil

icon Re: Otvaranje sefa zadatak07.01.2008. u 01:21 - pre 197 meseci
Da li to znaci da nece biti varijacija na zlatnu teoremu tvoje matematicke karijere :)
 
Odgovor na temu

[es] :: Matematika :: Otvaranje sefa zadatak

Strane: 1 2

[ Pregleda: 9108 | Odgovora: 21 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.