De ezek OKOS emberek tehát felismerik hogy áldozatra van szükség, tehát tegyük fel, hogy eloször adottnak véve a paritásos stratégiát, meg tudják-e határozni azt a színt amire fogják alkalmazni a paritást.
Vagyis van-e mód szavazásra? (talán ez segít)
OFF
Aki az elozo magyarázatokkal nem ért egyet azzal szívesen játszanék úgy, hogy o választ elsore, én a maradék 3. ajtót kapnám, és a nyeremény mondjuk legyen a két játékos által betett összeg. (Kezdetnek néhány ezres...)
:-))))
ON
Arra, hogy ha nem beszelnek meg strategiat, akkor mi van? Nem tudom :-(
Volt valami olyan is, (vagy csak felreertettem a kerdest?) hogy mi van, ha csak annyit nem tudnak, hogy az elso ember a feher, vagy fekete sapkat veszi 1-esnek a paritasszamitasnal? Akkor valtozatlanul igaz, hogy az elsonek 50 szazalekos eselye van a tulelesre. A masodik ha ugyanazt gondolja 1-esnek, mint az eslo, akkor megmenekul -> 50 szazalek.
Az osszes tobbiek nem tudnak kovetkeztetest levonni abbol, hogy a masodik meghalt-e vagy sem, mivel nem latjak a sajat sapkajuk szinet, ergo nem ismerik annak a sornak a paritasat, ami szerint az elozo tippelt, ergo ok is 50 szazalekosak maradnak, es ez igy tovabb mindenkire igaz. Tehat _ezzel_ a strategiaval semmit sem nyernek.
Van egy olyan erzesem, hogy osszebeszeles nelkul nem tudnak javtani az eleve adott 50 szazalekon. De bebizonyitani? Mindjart gondolkodom...
Mr Spock: sotet K csak a7-rol johetett, es ott csak felfedeses sakkban lehetett, tehat az utolso lepespar:
?. Hb6-a8 Ka7xa8
(Szep feladvany, csak ezert felraktam az xboard-ot :)))
Az idoeltolódás miatt ez nagyon nehézkesen alakul....
mal,
A 11-es számrendszerben lévo megoldásod is tökéletes. Az enyém ehhez hasonló, de mégsem ez. Ha valaki követte, akkor már mal megoldásaiból is láthatja, hogy nincs szünetjel a gépelésnél, nincs gyengébb-erosebb leütés, vagyis az egyetlen átadott információ a leütött karakterek száma.
nemecsek,
Ne izélj már: tegyük fel Te vagy az utolsó elotti (mert a Te "megoldásod" alapján én nem lennék az), és a hátad mögött levo azt mondja: "fekete". Az elotted álló sapkája meg történetesen fehér. Akkor most mit mondasz? Ha azt, hogy fekete, akkor Te életben maradsz, de az elotted levot jól megszivatod. Ha fordítva teszed, akkor öngyilkos vagy.
Üdv, Palánk
"Te választasz egy ajtót, mire a MARADÉK kettobol (ITT a NEM FÜGGETLENSÉG!)"
Idáig O.K. De ezután a következő ajtónyitásom már teljesen független esemény. Van két ajtóm, az egyik mögött a nyeremény. Semmi újat nem tudtam meg.
A műsorvezető akciója pedig nem függhet az én első választásomtól (tehát mindig egy másik, üres ajtót nyit ki), mert különben triviális lenne a dolog.
Vikoca, Zuzmo, igazatok van, hogy 1/3 az elso valasztas, viszont, ha a nyertes ajtot talaltad el, az felhoz tovabbi ket alesetet, hogy melyik ures ajtot nyitjak fel. Igy mar osszesen 4 eset van, amibol 2 a nyertes ajto valasztasa.Hm?
No, Eslo valasztaskor P(a nyermenyesre bokok) = 1/3, ugye, ezt meg nem vitatta senki. Namost kinyilik egy masik ajto, ami ures.
Akkor meg mindig igaz, hogy 1/3 esellyes az elsonek valasztott ajto mogott van a nyermeny. Tekintve, hogy az osszes ajtok mogotti ajandek-eselynek muszaj 1-et kiadni, a masik mogott 2/3 esellyel van, ezert kell azt valasztani.
Lehet hogy félreértheto volt, tehát mégegyszer:
Te választasz egy ajtót, mire a MARADÉK kettobol (ITT a NEM FÜGGETLENSÉG!) kinyitnak egyet, ami mögött nincs ajándék. Vagyis az ajtónyitás azon a halmazon történik amiben 2/3 eséllyel van az ajándék.
PONT.
Az elozo felvetésemmel senki nem akar foglalkozni?
Vagy Vikóca megsértodtél a nem informatikus problémán? :-))))
Az a jó a valószínűségszámításban, hogy annak van igaza, aki meggyőzőbben tud érvelni. ;-)
Az 1. választásnál (tök mindegy, hogy melyik ajtót választod) egyet ki fognak nyitni, amelyik üres.
Ekkor a következő a szitu: van két ajtód, az egyik mögött ajándék, a másik üres.
Miért kéne, hogy befolyásolja a döntésedet az első, amúgy teljesen felesleges választás. Nem visz közelebb a megoldáshoz, csak az esélyeidet növeli (az eredeti 1/3-ról) 1/2-re.
Szerintem, függetlenül az első választástól, 1/2 eséllyel választhatod bármelyik megmaradt ajtót.
zuzmo, szerintem 50-50% az esely, ugyanis osszesen 4 lehetoseg van: ha rabokok arra az ajtora, amelyik mogott a cucc van, akkor a jatekvezetonek ket lehetosege van ures ajtot mutatni, mig ha ures ajtora boksz, akkor egyertelmu, hogy melyik ajtot nyitja ki, igy is egy + egy lehetoseg van. Osszesen 4, abbol 2, ha arra ajtora boksz, amelyik mogott a meglepetes van es meg ketto, ha rossz ajtot valasztasz
Egyszerűsítek:
Ha nincs információd előre, hogy az első ember fekete vagy fehér paritást számol, akkor van-e olyan stratégia amivel ezt el lehet dönteni. Ez hány ember életébe kerülhet?
Már mér? Van két ajtód, amiből az egyik mögött van a nyeremény, tök mindegy melyikre böksz. 50-50%.
Ez két teljesen független esemény, és a másik ajtó kinyitásától, a többi ajtókra nem kepsz semmi plusz információt.
Ofkorsz, a masik csukottat kell valasztani. Ugyanis, amikor meg harom ajto jatszik, akkor 1/3 esellyel boksz a nyeremenyesre, 2/3-al uresre. Tehat a masosik koreben van egy ajto, ami mogott nyeremeny van, es egy, ami mogott nincs. Ha a masikat valasztod, 2/3 esellyel van meg a nyeremeny.
Ne hagyd magad lehurrogni! (Vagy legalább vergődj egy kicsit!)
Második megoldásként szerintem is elmegy ez a 11-es számrendszeres megoldás:
Vagyis felírod a számokat egymás mellé, közéjük egy-egy "A" betű, az így kapott (1 db, 11-es számrendszerbeli) számot átváltod 10-esbe, majd ennyi leütést eszközölsz az írógépen.
Visszaalakítás fordítva, vagyis megszámolod a jeleket, az eredményt átváltod 11-es számrendszerbe, az "A" betűket kicseréled vesszőkre, és kész a számsor.
Van 3 ajtó , csak az egyik mögött van nyeremény.
A cél megtalálni a következo módon:
1. Választasz egy ajtót.
2. A játékvezeto a maradék két ajtóból kinyit egyet, ami mögött nincs a nyeremény.
3. Dönthetsz, hogy megmaradsz az eredeti választásnál, vagy a 3. maradék ajtó mellett döntesz.
Kérdés: Melyik a jó döntés?
Van-e megoldás, ha nem tudnak elore összebeszélni (pl. fekete vagy fehér paritás), illetve ha azt teszed fel, hogy a sorbaállítottak nem informatikusok, de azt tudod, hogy rendkívül okosak és optimális algoritmust próbálnak keresni?
Van-e ilyen algoritmus? Illetve hány? ( rossz ha több, mint 1 :-))) )
Netshark, lecci valaszolj mar.
Erre gondoltal vagy nem? Mennem ke'k mar el, de ez meg ugy furja az oldalam. Aztan egy hetig nem leszek netkozelben, es akkor 10 napig furja az oldalam a dolog, ezt akarod? Naaaaaaaa, pliz.
Okecos, akkor egy kisse szamitasigenyes, de adatmodositast nem igenylo megoldas:
Vegigjarva a listat a kovetkezot teszed:
n-edik elemhez eltarolod a sorszamat. (Inkabb hijjuk azonositonak, ha ugyse rendezett eszerint a lista).
Majd a listat nekilatsz bejarni ettol az nedik elemtol. Aztan ha a bejaras soran megegyszer ilyen azonositoju elemhez jutsz, akkor ott a hurok.
Namost, ennek a komplexitasa kicsit nagy: O(n^2), es - nade itt a gond, hogy n-szer kell bejarni a listat. Most azt fogod erre mondani, hogy csak egyszer lehet hozzaferni a listahoz?
Ebbol az apropobol, de mindenkinek a figyelmebe: Szerintem jo lenne a feladatokat ugy megfogalmazni, hogy _egyszerre_ legyen benne a meoldasra vonatkozo osszes kovetelmeny/megszoritas. Pl. ha a szamsoros peldanal optimalis megoldast keresunk, akkor irjuk man aztat. Meg hogy van-e szpesz, vagy csak a karakterek szamaval lehet operalni. Meg ennel a feladatnal, hogy nem lehet adatot modositani, meg ilyenek. Meg en is igyexem tartani magamat ehhez a javaslathoz.
