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

[Zadatak]: Bekstvo iz zatvora

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

Strane: 1 2

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

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

zzzz
milan kecman
bluka

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



+196 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora15.10.2005. u 22:32 - pre 225 meseci
Kratko:
1)Okrenem dvije suprotne.
2)Okrenem dvije susjedne.
3)Okrenem dvije suprotne.
4) --e ovdje sam se zbunio,ali mi izgleda kao da bi
tri sledeća poteza ličila na ona prva tri.
________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]
 
Odgovor na temu

3125
Sarajevo

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



Profil

icon Re: [Zadatak]: Bekstvo iz zatvora16.10.2005. u 08:31 - pre 225 meseci
Nebi rekao da to valja, jer imaš i osam kombinacija 3:1, pa će se i one pomješati, a ovo moje je "samo" 10 poteza:
1.Okrenemo ribu dole lijevo
2.Okrenemo ribu gore desno
3.Okrenemo ribe gore desno i gore lijevo
4.Okrenemo ribe po dijagonali
5.Okrenemo ribe gore lijevo i dole lijevo
6.Okrenemo ribe po dijagonali
7.Okrenemo ribu gore lijevo
8.Okrenemo ribe po dijagonali
9.Okrenemo ribe gore lijevo i gore desno
10.Okrenemo ribe po dijagonali
 
Odgovor na temu

Cybernoid II

Član broj: 14852
Poruke: 528

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


+1 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora16.10.2005. u 08:39 - pre 225 meseci
cek, zatvorenik ne moze da vidi ni ribe koje je izvadio ?

#!/usr/bin/basho
mv frog ancient_pond
echo "Splash!"
 
Odgovor na temu

3125
Sarajevo

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



Profil

icon Re: [Zadatak]: Bekstvo iz zatvora16.10.2005. u 08:59 - pre 225 meseci
Tako kaže zzzz
 
Odgovor na temu

Cybernoid II

Član broj: 14852
Poruke: 528

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


+1 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora17.10.2005. u 11:02 - pre 225 meseci
zzzz
zatvorenik moze da uporedi medjusobnu orjentaciju riba.
http://www.elitesecurity.org/poruka/912361
zatvorenik ne zna orjentaciju izvadjenih riba u odnosu na pod.
http://www.elitesecurity.org/poruka/917069
pogresno sam shvatio da su oba uslova zadata, a ne da su to postavke dva razlicita zadatka.

Ako zatvorenik ne moze da utvrdi da li su dve izvadjene ribe isto okrenute ili ne, onda:

1. start

ab aa ab ab ba
ab bb ba aa aa

rezultat

aa ab aa aa bb
bb ab aa ba ba

2. pre

aa ab ab ba
bb ab aa aa

posle

aa ab ab ba
aa ba bb bb


3. pre

ab ab ba
ba aa aa

posle

aa aa bb
aa ba ba

4. pre

ab ba
aa aa

posle

ab ba
ba ba

5. pre

ab aa ab
ba bb ab

posle

aa ab aa
aa ab bb

6. pre

aa ab
bb ab

posle

aa ab
aa ba

7. pre

ab
ba

posle

aa
aa



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

zzzz
milan kecman
bluka

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



+196 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora17.10.2005. u 22:47 - pre 225 meseci
Bojan je napisao: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...

Nije baš jasno vidi li kako stoji riba pošto je izvuče.Ja tvrdim da je zadatak rješiv
i ako ih ne vidi.Najduže u sedam poteza.(Jedan potez je okretanje dvije ribe ili
okretanje samo jedne.)
Evo tih okretanja:
1)Dvije suprotne.
2)Dvije susjedne.
3)Dvije suprotne.
4)Jednu (bilo koju).
5)Dvije suprotne.
6)Dvije susjedne.
7)Dvije suprotne.
Brava će se sigurno otvoriti ma kakva početna kombinacija bila.U najgorem slučaju
u sedmom potezu.
Citat:
3125: Nebi rekao da to valja, jer imaš i osam kombinacija 3:1, pa će se i one pomješati, a ovo moje je "samo" 10 poteza:
1.Okrenemo ribu dole lijevo
2.Okrenemo ribu gore desno

Da li se brava zavrti između ova dva poteza?Ako je odgovor NE,onda su 1) i 2)
jedan potez.Potezi 5) i 6) su nepotrebni.
Nemamo osam kombinacija „3:1“ već samo jednu.Sve one ostale nastaju rotacijom
ili zrcalnim preslikavanjem jedne.Kad bi rotirao za neki manji ugao od pravog imao bi ih koliko hoćeš.
Imamo samo četiri kombinacije.
-a)Sve ribe okrenute na istu stranu.-b)Jedna nasuprot druge tri.-c)Dvije i dvije nasuprot i susjedne.-d)Dvije nasuprot dvije ali unakrst.
Ako je ova poslednja rješavam se zatvora prvim potezom.
Ako je -c) onda ću se riješiti drugim potezom,ili napraviti –d) pa riješiti trećim.
Ako ni to ne prođe onda je to slučaj –b).Tada u četvrtom potezu okrenem samo
jednu ribu.Ili sam otključao ili napravio kombinaciju –c) ili -d).
A tada su mi potezi 5,6 i 7 isti kao 1,2 i 3.
Naravno da ću na početku provjeriti da nije slučajno odmah bila –a).



________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]
 
Odgovor na temu

3125
Sarajevo

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



Profil

icon Re: [Zadatak]: Bekstvo iz zatvora18.10.2005. u 06:26 - pre 225 meseci
Ja sam skonto da ne može da ih vidi dok ih ne izvuče, a da ih vidi kad ih izvuče
 
Odgovor na temu

zzzz
milan kecman
bluka

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



+196 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora18.10.2005. u 08:50 - pre 225 meseci
Cybernoid ll ima ispravnu taktiku.Samo mi nije
jasno,ako već nije reducirao kombinacije na 4
osnovne,zašto ih nije prikazao sve?

Postavlja se ovakvo pitanje:
Ako zatvorenik ne razmišlja već ide na sreću,
pa sa podjednakom učestalošću okreće nekad
jednu,nekad dvije susjedne,a nekad dvije nasuprotne.
Kolike su mu šanse da u sedam poteza pogodi?
Računamo da na startu nije bila brava otključana.

________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]
 
Odgovor na temu

Cybernoid II

Član broj: 14852
Poruke: 528

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


+1 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora18.10.2005. u 12:12 - pre 225 meseci
Citat:
ako već nije reducirao kombinacije na 4
osnovne,zašto ih nije prikazao sve?
mislim da sam vec napisao usled simetrije u odnosu na "nebitno gore ili dole" ima 8 elemenata.
Grupa kombinacija u odnosu na operaciju "zavrtimo cilindar i prevrnimo jednu ili dve ribe" ima 6 elemenata (usled simetrije).



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

zzzz
milan kecman
bluka

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



+196 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora18.10.2005. u 23:02 - pre 225 meseci
Citat:
Cybernoid II: mislim da sam vec napisao usled simetrije u odnosu na "nebitno gore ili dole" ima 8 elemenata.
Grupa kombinacija u odnosu na operaciju "zavrtimo cilindar i prevrnimo jednu ili dve ribe" ima 6 elemenata (usled simetrije).


Mene zbunjuje onih 5 kombinacia u "1.start"
Druga je rotacija prve u desno za 90 stepeni.
Peta je rotacija četvrte u lijevo za 90 stepeni.

Pa onda odluka da ideš dijagonalno okrenuti
dvije ribe bez nekog objašnjenja.

Ajde dobro,svi su riješili.Mene zanima onaj dodatak
sa nasumičnim probama.Po meni šansa je oko 2/3.
________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]
 
Odgovor na temu

Bojan Basic
Novi Sad

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

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora09.11.2005. u 18:33 - pre 225 meseci
Citat:
zzzz:
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.

Nisam ja nikakav sudija, ja samo ponekad postavim zadatak a dalje ga svi zajedno rešavamo i diskutujemo. Sa ovim zadatkom problem je bio što zaista nisam objasnio da li zatvorenik vidi ribe kada ih izvadi ili ne, a nažalost ja sam bio izgubio link na kom sam video zadatak pa nisam mogao da se javim i preciziram (to je bio i razlog što se nisam pojavljivao na temi). U međuvremenu sam našao originalnu postavku u kojoj se može pročitati da zatvorenik zaista može da vidi ribe kada ih izvadi, ali u svakom slučaju još je bolje što su rešene obe verzije.

E sad da se osvrnemo na zzzz-ovo pitanje. Ja sam na brzinu isprogramirao neku simulaciju koja je u nekoliko puštanja sa milion uzoraka dala sledeće uspešnosti:
Code:
0.662570
0.663187
0.663000
0.662130
0.662151
0.662925
0.663231
0.663831
0.662373
0.662573

pa deluje da je zzzz-ova procena 2/3 vrlo blizu istine, ali nažalost trenutno ne vidim kako bi se ovo moglo dokazati.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

zzzz
milan kecman
bluka

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



+196 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora10.11.2005. u 22:35 - pre 225 meseci
Vjerovatnost da se nasumice otključa brava iz sedam pokušaja je:


Ako imamo 16 mogućih kombinacija,pa odbacimo one dvije gdje su
Sve ribe gore ili dole,ostaje 14.Od njih 14 imamo 8 gdje je jedna
riba kontra tri ostale.Imamo 4, gdje su dvije gore a dvije dole,ali su
susjedne.
Imamo i dvije gdje su dvije i dvije nasuprotne okrenute na istu
Stranu.
Ako je u startu prvi slučaj : p(1)= 8/14 * 1/3 * ¼=1/3*1/7.
Pa onda p(2)=4/14 * 1/3 * 1/2 i p(3)= 2/14 * 1/3 * 1
p=p(1)+p(2)+p(3)= 1/7
.Šansa da odmah pogodi je 1/7 bez obzira koja početna
kombinacija bila.Vrijedi i za drugu rundu.
Odatle ide da je šansa da ne pogodi iz prve 6/7.
A iz sedam puta, sedmostruki umnožak.

Ispade da je Bojan nešto pogriješio u svom programu
"Monte karlo".


________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.adsl.sezampro.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora10.11.2005. u 23:12 - pre 225 meseci
Problem je bio u tome što smo različito interpetirali ovo nasumično okretanje. U tvojoj varijanti, koliko vidim, prvo biraš "tip" okretanja (da li jednu ribu, dve susedne, ili dve naspramne) pa onda dodatno biraš šta se tačno radi sa tim tipom. U mom slučaju postoji ukupno 10 mogućnosti (4 puta po jedna riba, ili neki od 6 parova) i svaku mogućnost računam podjednako verovatno. Druga stvar gde nam se razlikuju shvatanja je to što si ti odbacio dve spasonosne kombinacije pa ti preostaje 14, a u mom slučaju ništa ne odbacujem već ako se slučajno desi da se ribe nađu u tom položaju onda blago njemu - oslobođen je pre prvog poteza. Nema veze, prihvatićemo tvoje tumačenje jer si ti formulisao pitanje na koje tražimo odgovor. E sad, šta mene brine kod ovog tvog rešenja - mislim da ne možeš tek tako da ovu verovatnoću 6/7 provučeš kroz sve naredne krugove jer ti niko ne garantuje da određena vrsta kombinacije ima podjednaku verovatnoću kao i u prvom krugu. Ja imam neku ideju kako ovo korigovati ali ne mogu sad da je razrađujem jer sam umoran, potrudiću se da sutra dovršim.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

Bojan Basic
Novi Sad

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

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: [Zadatak]: Bekstvo iz zatvora11.11.2005. u 13:45 - pre 225 meseci
Bio sam u pravu u vezi sa ovim što sam rekao u prošloj poruci, sada imam kompletno rešenje. Pre toga ću napisati rezultate simulacije ispravljene prema objašnjenju koje je dao zzzz (nekoliko puštanja sa uzorkom milion):
Code:
0.637244
0.637153
0.637919
0.636518
0.636922
0.637688
0.637059


Moja ideja je da sastavimo rekurentne relacije koje računaju verovatnoću da se pojavi određena kombinacija u određenom potezu. Te relacije su sledeće:




Pri tome oznake na levim stranama jednakosti označavaju, redom, poziciju sa jednake po dve naspramne ribe, po dve susedne ribe, jedna riba različita od tri, i sve četiri jednake. Rešavanjem sistema dobijamo sledeću tablicu



Nas zanima poslednji broj, čija približna vrednost je , i možemo zapaziti da odgovara empirijskim rezultatima.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

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

Strane: 1 2

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

Postavi temu Odgovori

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