Srodne teme

16.09.2002. Otvaranje ISP-a
21.01.2004. Zadatak sa opstinskog takmicenja
22.11.2005. Lep zadatak .......
17.12.2005. Radim seminarski na temu onlineshop
21.03.2006. jedan zadatak sa saveznog
25.02.2008. zadatak iz otpornosti
11.11.2006. Jos jedan zadatak iz C-a!
20.03.2007. Ljudi,hitno mi treba ovaj zadatak za takmicenje....
17.07.2007. Zadatak sa prijemnog
01.11.2007. zadatak iz dif.jednacina

Navigacija

Brisanje liste

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

Otvaranje sefa zadatak

[es] :: Matematika :: Otvaranje sefa zadatak Strane: 1 2	[ Pregleda: 1552 \| Odgovora: 21 ]	Postavi temu Odgovori

Autor

past_love2001

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

Profil

Otvaranje sefa zadatak

^{04.01.2008. u 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.

^{04.01.2008. u 12:54}

EArthquake
Aleksandar Nikolic
Novi Sad

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

Sajt: www.phearless.org

Profil

Re: Otvaranje sefa zadatak

^{04.01.2008. u 18:41}

permutacije sa ponavljanjem

www.phearless.org
www.matematiranje.com

^{04.01.2008. u 18:41}

darkon
Darko Novakovic
Istrazivac, IMP
Beograd

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

Jabber: darkon@elitesecurity.org

Profil

Re: Otvaranje sefa zadatak

^{05.01.2008. u 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.

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

^{05.01.2008. u 14:33}

srki
Srdjan Mitrovic
Auckland, N.Z.

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

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 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.

^{06.01.2008. u 02:54}

h4su
Sarajevo

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

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 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 ne znamo koji je prvi,koji je drugi itd onda ako ne griješim imamo 3*8*8*2.

Defence of the Ancients

^{06.01.2008. u 09:06}

past_love2001

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

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 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 :)

^{06.01.2008. u 13:10}

srki
Srdjan Mitrovic
Auckland, N.Z.

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

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 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.

^{06.01.2008. u 13:30}

uranium
Beograd

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

Jabber: uranium@elitesecurity.org
ICQ: 324386953

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 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}

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

^{06.01.2008. u 13:49}

EArthquake
Aleksandar Nikolic
Novi Sad

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

Sajt: www.phearless.org

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 14:38}

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

my bad

www.phearless.org
www.matematiranje.com

^{06.01.2008. u 14:38}

past_love2001

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

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 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.

^{06.01.2008. u 15:19}

darkon
Darko Novakovic
Istrazivac, IMP
Beograd

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

Jabber: darkon@elitesecurity.org

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 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.

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

^{06.01.2008. u 15:45}

uranium
Beograd

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

Jabber: uranium@elitesecurity.org
ICQ: 324386953

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 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 )

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

^{06.01.2008. u 16:06}

darkon
Darko Novakovic
Istrazivac, IMP
Beograd

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

Jabber: darkon@elitesecurity.org

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 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?

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

^{06.01.2008. u 16:16}

past_love2001

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

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 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 :)

^{06.01.2008. u 16:56}

h4su
Sarajevo

Član broj: 146153
Poruke: 61
77.238.203.*

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 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.

Defence of the Ancients

^{06.01.2008. u 18:24}

srki
Srdjan Mitrovic
Auckland, N.Z.

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

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 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.

^{06.01.2008. u 19:23}

Bojan Basic
Novi Sad

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

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 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?

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

^{06.01.2008. u 20:33}

past_love2001

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

Profil

Re: Otvaranje sefa zadatak

^{06.01.2008. u 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

^{06.01.2008. u 21:36}

Bojan Basic
Novi Sad

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

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

Profil

Re: Otvaranje sefa zadatak

^{07.01.2008. u 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.

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

^{07.01.2008. u 00:26}

past_love2001

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

Profil

Re: Otvaranje sefa zadatak

^{07.01.2008. u 01:21}

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

^{07.01.2008. u 01:21}

[es] :: Matematika :: Otvaranje sefa zadatak

Strane: 1 2

[ Pregleda: 1552 | Odgovora: 21 ]

Srodne teme

16.09.2002. Otvaranje ISP-a
21.01.2004. Zadatak sa opstinskog takmicenja
22.11.2005. Lep zadatak .......
17.12.2005. Radim seminarski na temu onlineshop
21.03.2006. jedan zadatak sa saveznog
25.02.2008. zadatak iz otpornosti
11.11.2006. Jos jedan zadatak iz C-a!
20.03.2007. Ljudi,hitno mi treba ovaj zadatak za takmicenje....
17.07.2007. Zadatak sa prijemnog
01.11.2007. zadatak iz dif.jednacina

Navigacija

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