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

[Zadatak]: Bekstvo iz zatvora

[es] :: Matematika :: [Zadatak]: Bekstvo iz zatvora

Strane: 1 2

[ Pregleda: 8829 | Odgovora: 34 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3980
*.dialup.neobee.net.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+573 Profil

icon [Zadatak]: Bekstvo iz zatvora13.06.2005. u 14:25 - pre 170 meseci
Nije baš zadatak u klasičnom smislu reči već više puzzle, ali nema veze, sigurno će se nekom svideti.

Zatvorenik se nalazi u ćeliji. Pored brave nalazi se cilindar podeljen na četiri pregrade, i u svakoj od njih nalazi se po jedna riba (zašto baš riba ne znam, ali tako je u verziji zadatka koju sam video pa neću da menjam). Brava se otvara kada sve četiri ribe stoje u istom smeru. Zatvorenik ne može da vidi ribe, međutim može da izvadi dve proizvoljne ribe, okrene ih ako želi (može i da okrene samo jednu) i vrati nazad, i to može da uradi neograničen broj puta, međutim nakon svakog takvog poteza cilindar se zavrti velikom brzinom tako da je nemoguće ispratiti poziciju riba. Postoji li strategija kojom zatvorenik može obezbediti sebi izlaz u konačnom broju poteza?
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

--SOULMaTe--
Nemanja Skoric
Novi Sad

Član broj: 1464
Poruke: 173
*.nat-pool.nsad.sbb.co.yu.



Profil

icon Re: [Zadatak]: Bekstvo iz zatvora13.06.2005. u 17:12 - pre 170 meseci
Nisam bas skontao u kojim smerovima mogu da ih okrecem?

Istok sever zapad jug ili kako?
Don’t do drugs, sleep deprivation is better.
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3980
*.dialup.neobee.net.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+573 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora13.06.2005. u 17:22 - pre 170 meseci
Ako cilindar stoji vertikalno (npr.) onda se vrata otvaraju kada su sve četiri glave okrenute na dole ili sva četiri repa okrenuta na dole. Znači, kada ti izvadiš dve ribe nekima je glava okrenute dole a nekima rep, i to izokrećeš kako hoćeš pa vratiš nazad.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 2007
*.dialup.blic.net.



+175 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora15.06.2005. u 00:06 - pre 170 meseci
Susjedne pregrade pa nasuprotne...neću dalje.
Čestitam Bojanu na plasmanu za olimpijadu.Naspavaj se i ne
pij piva,pa će biti i solidan plasman tamo.
________________________________

Najbolja kritika formule za Sagnac effect:(I humbly request you to submit the manuscript at editorial office at njm@nessapublishers.com.OK evo prave formule
P=2wft^2 [period]
http://www.omicsonline.com/ope...090-0902-1000189.php?aid=78500
 
Odgovor na temu

Milan Jovanovic
Nis, Srbija

Član broj: 70480
Poruke: 42
*.bankerinter.net.



Profil

icon Re: [Zadatak]: Bekstvo iz zatvora09.10.2005. u 17:14 - pre 166 meseci
Da li cilindar može da se zavrti a da zatvorenik ne vrati ribu u njega?
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3980
*.smin.sezampro.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+573 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora09.10.2005. u 17:25 - pre 166 meseci
Ne može.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

Milan Jovanovic
Nis, Srbija

Član broj: 70480
Poruke: 42
*.bankerinter.net.



Profil

icon Re: [Zadatak]: Bekstvo iz zatvora09.10.2005. u 22:35 - pre 166 meseci
Dobro, onda ćemo ovako: Zatvorenik može da izvadi jednu ili dve ribe. Da bi to uradio, on svakako mora da ih napipa i uzme u ruku. Recimo da ne vadi odmah ribe, nego da ih prvo sve četiri dobro opipa (otkrije gde je kojoj glava, a gde rep) i ustanovi kako su okrenute. Tri su mogućnosti:
1. Sve četiri ribe su okrenute na istu stranu (mora da se zatvorenik baš zaneo pipanjem riba kad nije primetio da su se vrata već otvorila). Zatvorenik može da izađe.
2. Jedna riba je okrenuta u suprotnom pravcu od ostale tri. Zatvorenik vadi tu ribu, okreće je i vraća u cilindar. Vrata se otvaraju i može da izađe.
3. Dve ribe su okrenute u suprotnom pravcu od ostale dve. Zatvorenik vadi te dve ribe, okreće ih i vraća u cilindar. Vrata se otvaraju i može da izađe.

[Ovu poruku je menjao Milan Jovanovic dana 09.10.2005. u 23:36 GMT+1]
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3980
*.smin.sezampro.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+573 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora09.10.2005. u 22:39 - pre 166 meseci
Nisam siguran da li se šališ ili ne, ali u svakom slučaju ne ide tako. Zatvorenik ne može prvo da ispipa ribe da proveri kako su okrenute. Ako baš tražiš precizan "model" zamisli da cilindar ima četvoro vrata (za svaku ribu po jedna) i da on može da otvori dvoja vrata, izvadi ribe, izokreće ih, vrati, pa sve ispočetka (naravno posle okretanja cilindra).
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

malada
mladen i
beograd

Član broj: 29411
Poruke: 238
*.dial.b92.net.



+1 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora10.10.2005. u 00:46 - pre 166 meseci
Jel cilindar (ako mu je osa normalna na pod) podijeljen ravnima paralelnim sa podom? Ako si izvadio ribe iz cilindra, okrenuo ih u istom smjeru i vratio u cilindar jel poslije vrtenja cilindra te dvije ribe ostaju u istom smjeru? Jel ribe "leze" na ravnima koje su paralelne podu? Jel ribe mogu da budu okrenute u 2 suprotna smijera ili u vise? Ako je to slucaj (mada nevjerujem) onda izvadis ribe iz 3 i 4 pregrade, onu iz trece okrenes kao onu iz cetvrte i vratis, poslije vrtenja izvadis ribe iz 2 i 3 pregrade i onu iz druge okrenes kao sto je okrenuta ona iz trece, nakon vrtenja cilindra izvadis ribe iz prve i druge pregrade i onu iz prve okrenes kao onu iz druge i tada su sve cetiri ribe u istom smijeru.
Reko mi tvoj brat da studiras za programatora!
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3980
*.smin.sezampro.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+573 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora10.10.2005. u 00:58 - pre 166 meseci
Citat:
malada:
Jel cilindar (ako mu je osa normalna na pod) podijeljen ravnima paralelnim sa podom?

Ne, već dvema međusobno normalnim ravnima koje su normalne i na pod.
Citat:
malada:
Ako si izvadio ribe iz cilindra, okrenuo ih u istom smjeru i vratio u cilindar jel poslije vrtenja cilindra te dvije ribe ostaju u istom smjeru?

Da.
Citat:
malada:
Jel ribe "leze" na ravnima koje su paralelne podu?

Jok. "Osa" ribe (recimo kičma :)) je normalna na pod.
Citat:
malada:
Jel ribe mogu da budu okrenute u 2 suprotna smijera ili u vise?

Samo dva smera.
Citat:
malada:
Ako je to slucaj (mada nevjerujem) onda izvadis ribe iz 3 i 4 pregrade, onu iz trece okrenes kao onu iz cetvrte i vratis, poslije vrtenja izvadis ribe iz 2 i 3 pregrade i onu iz druge okrenes kao sto je okrenuta ona iz trece, nakon vrtenja cilindra izvadis ribe iz prve i druge pregrade i onu iz prve okrenes kao onu iz druge i tada su sve cetiri ribe u istom smijeru.

Ne može ovako jer kad se cilindar zavrti (vrti se oko svoje ose) onda više ne znaš koja je koja pregrada (to i jeste poenta vrtenja).

[Ovu poruku je menjao Bojan Basic dana 10.10.2005. u 02:02 GMT+1]
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 2007
*.blic.net.



+175 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora10.10.2005. u 23:14 - pre 166 meseci
Ako vidimo ribe kako izgledaju kad ih izvučemo
onda je lako napraviti da imamo tri ribe sa glavama
gore.
Onda bez veze izvučemo jednu i okrenemo je kontra.
Sad imamo barem 2:2.Ali ne znamo da li su iste u susjedstvu
ili kontra.
Pa probamo dvije kontra.Ako su iste...
Ako nisu onda znamo da nisu.
A sad uzmemo dvije susjedne,pa ako su iste onda...
A ako nisu onda moram još razmišljati.E ova dva zadnja poteza
ću pokušati riješiti kasnije.Umorio sam se.
Ili neka neko nastavi!

________________________________

Najbolja kritika formule za Sagnac effect:(I humbly request you to submit the manuscript at editorial office at njm@nessapublishers.com.OK evo prave formule
P=2wft^2 [period]
http://www.omicsonline.com/ope...090-0902-1000189.php?aid=78500
 
Odgovor na temu

mida5

Član broj: 65019
Poruke: 47
*.sbb.co.yu.



Profil

icon Re: [Zadatak]: Bekstvo iz zatvora10.10.2005. u 23:29 - pre 166 meseci
A mogu li se pregrade nekako obeleziti? :-)

Ili mozda ribe?? :))

[Ovu poruku je menjao mida5 dana 11.10.2005. u 00:35 GMT+1]
 
Odgovor na temu

3125
Sarajevo

Član broj: 58423
Poruke: 24
*.dlp10.bih.net.ba.



Profil

icon Re: [Zadatak]: Bekstvo iz zatvora12.10.2005. u 11:57 - pre 166 meseci
Može li ovako:

sa x ću označiti ribe čiju poziciju ne znamo
x x
x x

Uzmemo ribe "preko puta" i obje ih okrenemo glavom na gore, i onda je
g x
x g
Uzmemo jednu ribu ofrlje, i ako je glava gore, uzmemo ribu, u pregradi lijevo, i ako ona nije već nagore, okrenemo je i onda je
g x
g g
Ako se vrata ne otvore, onda uzimamo po dvije ribe jedna kraj druge, dok ne izvučemo jednu sa glavom nadole.

Jesam li blizu?
 
Odgovor na temu

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 2007
*.blic.net.



+175 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora12.10.2005. u 22:50 - pre 166 meseci
Citat:
3125: .

Jesam li blizu?

Ne!Prešao si samo trećinu puta.
Ako pročitaš moju prethodnu poruku imaš rješenje
za još jednu trećinu puta.

[Ovu poruku je menjao zzzz dana 12.10.2005. u 23:53 GMT+1]
________________________________

Najbolja kritika formule za Sagnac effect:(I humbly request you to submit the manuscript at editorial office at njm@nessapublishers.com.OK evo prave formule
P=2wft^2 [period]
http://www.omicsonline.com/ope...090-0902-1000189.php?aid=78500
 
Odgovor na temu

3125
Sarajevo

Član broj: 58423
Poruke: 24
*.dlp299.bih.net.ba.



Profil

icon Re: [Zadatak]: Bekstvo iz zatvora13.10.2005. u 10:52 - pre 166 meseci
Skont'o

Već sam pojasnio kako da dobijemo

gx
gg
i onda je x sigurno d (osim ako se vrata ne otvore) i imamo četiri mogućnosti
gd dg gg gg
gg gg dg gd
Onda uzmemo ribu u gornjem lijevom ćošku i ribu nasuprot. Ako je jedna glavom na dole, samo je okrenemo, a ako nije, onda ribu u gornjem lijevom ćošku obrnemo, a ovu drugu samo vratimo.
dd gg dg gg
gg gg dg gg
U dva slučaja se vrata otvaraju, a u druga dva uzmemo dvije ribe jedna kraj druge i ako su iste okrenemo ih, a ako nisu opet ih okrenemo :) i dobićemo dvije ribe različitog položaja jedna nasuprot druge, i onda samo izvučemo dvije ribe da su jedna naspram druge i okrenemo ih.


[Ovu poruku je menjao 3125 dana 13.10.2005. u 12:21 GMT+1]
 
Odgovor na temu

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 2007
*.blic.net.



+175 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora14.10.2005. u 21:56 - pre 166 meseci
Citat:
3125: Skont'o

Ima ovdje jedna radosna vijest,a jedna tužna.
Ispravno si skontao do šestog sprata.Svaka čast,čestitam.
Tužna vijest je:ulaz je krivi.Treba saći dole pa ispočetka do sedmog.
Onaj robijaš kad okreće ribu pojma nema šta je gore,a šta dole.
To ti je neki čekljun koji on može zarotirati samo za pola kruga
i gotovo.Nema pojma gdje je glava a gdje rep.
******************************************
E sad ovo je lako riješiti kad je ono prvo rješeno.Bojan je sudija
pa će na kraju reći da li je dobro rješenje.
******************************************
A ja kažem:Ovaj zadatak ima svoj rep.Čim ga neko riješi napisaću
taj rep.
________________________________

Najbolja kritika formule za Sagnac effect:(I humbly request you to submit the manuscript at editorial office at njm@nessapublishers.com.OK evo prave formule
P=2wft^2 [period]
http://www.omicsonline.com/ope...090-0902-1000189.php?aid=78500
 
Odgovor na temu

Cybernoid II

Član broj: 14852
Poruke: 528

Sajt: www.youtube.com/watch?v=7..


+1 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora15.10.2005. u 09:25 - pre 166 meseci
Zbog simetrije postoje 8 (grupa) stanja u kojima se cilindar moze naci:

aa bb ab ab ab ba aa aa
aa aa ba aa ab aa ba ab

a i b su nepoznate.

neka se cilindar posmatra tako da odeljci budu (na crtezu):

gore levo gore desno
dole levo dole desno


Neka je pocetna pozicija

xx
xx

1. dole levo, gore desno (na crtezu) postaviti u istom smeru
posle rotacije moguca stanja, (izuzev ciljnog) su

ba ab ba aa aa
ab aa aa ba ab

2. uzmimo gore levo, dole levo. Ako su ribe istog smera onda ih vratimo kako su i bile;
ako su ribe razlicitog smera onda ih okrenimo tako da budu istog smera i dobijamo skup mogucih stanja

ab ba aa aa
aa aa ba ab

3.uzmimo gore levo, dole levo. Ako su ribe istog smera onda jednu okrenimo da budu razlicitog smera;
ako su ribe razlicitog smera onda ih okrenimo tako da budu istog smera i dobijamo skup mogucih stanja

ab aa ab
ba bb ab

4. uzmimo gore levo, dole desno ako su obe istog smera obe okrenimo i kraj;
ako su razlicite onda ih vratimo kako su bile i dobijamo skup mogucih resenja

aa ab
bb ab

5. uzmimo levo dole, levo gore ako su istog smera obe okrenimo i kraj;
ako su razlicitog obe okrenimo i dobijamo

ba
ab

6. uzmimo gore levo,dole desno obe okrenimo i kraj.

resenje u 6 poteza


[Ovu poruku je menjao Cybernoid II dana 15.10.2005. u 10:35 GMT+1]
#!/usr/bin/basho
mv frog ancient_pond
echo "Splash!"
 
Odgovor na temu

3125
Sarajevo

Član broj: 58423
Poruke: 24
*.dlp472.bih.net.ba.



Profil

icon Re: [Zadatak]: Bekstvo iz zatvora15.10.2005. u 20:16 - pre 166 meseci
A i ti si koristio ovo da zatvorenik gleda u kakvom je položaju riba. Plus što je moje rješenje u 0-5 poteza, a tvoje 0-6
 
Odgovor na temu

3125
Sarajevo

Član broj: 58423
Poruke: 24
*.dlp10.bih.net.ba.



Profil

icon Re: [Zadatak]: Bekstvo iz zatvora15.10.2005. u 21:10 - pre 166 meseci
Skontao sam opet, samo je malo duže.


Na početku imamo ovo

gd dg gd dg dd gg dg gd gg gg gd dg dd dd
dg dg gd gd gg dd gg gg dg gd dd dd dg gd

Onda okrenemo ribu dole lijevo
gd dg gd dg dd gg dg gd gg gg gd dg dd dd
gg gg dd dd dg gd dg dg gg dd gd gd gg dd

Kad sredimo imamo ovo

gd dg gg gg gd gd dd dd dd dg gg gd gd dg
gg gg dg gd dd dd gd dg gg dg dd gd dg gd

Onda okrenemo ribu gore desno
gg dd gd gd gg gg dg dg dg dd gd gg gg dd
gg gg dg gd dd dd gd dg gg dg dd gd dg gd

Pa kad sredimo imamo ovo
dd dg gd gg gd dg dg gd gd dg gg dd gg dd
gg dg gd dd dg gd gg dd gg dd dg gd gd dg

Pa okrenemo ribe gore lijevo i gore desno (ne između sebe)
gg gd dg gg dg gd gd dg dg gd dd gg dd gg
gg dg gd dd dg gd gg gg gg dd dg gd gd dg

Pa kad sredimo imamo ovo :)
gd dg gg gd dd dg gd dg gg gg dg gd dd dd
dg gd dd gd gg dg gg gg dg gd dd dd gd dg

Sad okrenemo ribe po dijagonali
dd gg dg dd gd gg dd gg dg dg gg dd gd gd
dd gg dg gg gd dd gd gd dd gg dg dg gg dd

Pa kad sredimo imamo ovo
dg dd gd gg dd gg dg dg gg dd gd gd
dg gg gd dd gd gd dd gg dg dg gg dd

Sad okrenemo ribe gore lijevo i dole lijevo (ne između sebe)
gg gd dd dg gd dg gg gg dg gd dd dd
gg dg dd gd dg dd gd dg gg gg dg gd

Pa kad sredimo imamo ovo
gd dg dd gg dg dg gg dd gd gd
dg gd gd gd dd gg dg dg gg dd

Sad okrenemo ribe po dijagonali
dd gg gd dg gg gg dg gd dd dd
dd gg gg gg dg gd dd dd gd dg

Pa okrenemo ribu gore lijevo
dd gg dg dg gg dd gd gd
gg gg dg gd dd dd gd dg

Pa kad sredimo imamo ovo
gd dg dg dd gg gd
dg gd dg gg dd gd

Sad okrenemo ribe po dijagonali
dd gg gg gd dg dd
dd gg dd gd dg gg

Sad okrenemo ribe gore lijevo i gore desno
gg dd dg gd
gg dd gd dg

Sad ih okrenemo po dijagonali
gg gg
gg gg

Valjda nema grešaka.

Znači treba okrenuti ribu gore lijevo, pa kad se zavrti okrenuti ribu gore desno, pa kad se zavrtti okrenuti ribe gore desno i gore lijevo, pa po dijagonali, pa gore lijevo i dole lijevo, pa opet po dijagonali, pa ribu gore lijevo, pa po dijagonali, pa gore lijevo i gore desno, pa opet po dijagonali, i izaći će prije ili kasnije

[Ovu poruku je menjao 3125 dana 15.10.2005. u 22:14 GMT+1]
 
Odgovor na temu

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 2007
*.blic.net.



+175 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora15.10.2005. u 22:24 - pre 166 meseci
3125 je shvatio smisao zadatka.Ali način
njegove analize je katastrofa.
cybernoid nije pročitao prethodne diskusije.

Možda i ja griješim.Ali evo kako ja to gledam:
-Ako je brava zaključana onda je sitiucija 2:2 ili
3:1.Trećeg nema jer 4:0 otključava.
-Pretpostavim da je 2:2.Tu imamo samo dvije
mogućnosti.Ili su isti susjedni,ili nasuprot.
--Prvi potez (logično) okrećemo dvije suprotne.
Time ne remetimo 2:2 ako ne otključamo.(A onda
su izgleda isti susjedni,nisam ni to poremetio?.)
--Drugi potez(logično) okrećemo dvije susjedne.
Time ne remetimo 2:2 ako ne otključam,ali ih
pretvaramo u suprotne.
--Treći potez(logično) okrećemo dvije suprotne.
Time ne remetim 2:2 ako ne otključam.
Ako ne otklučamo onda je moja pretpostavka 2:2
pogrešna.Šta sad da se radi?Kako da tih prokletih
3:1 pretvorim u 2:2 ?Kad bih to znao onda bih lako
ponovio prethodni postupak.

Sjetiću se ja čim malo odspavam!

________________________________

Najbolja kritika formule za Sagnac effect:(I humbly request you to submit the manuscript at editorial office at njm@nessapublishers.com.OK evo prave formule
P=2wft^2 [period]
http://www.omicsonline.com/ope...090-0902-1000189.php?aid=78500
 
Odgovor na temu

[es] :: Matematika :: [Zadatak]: Bekstvo iz zatvora

Strane: 1 2

[ Pregleda: 8829 | Odgovora: 34 ] > FB > Twit

Postavi temu Odgovori

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