N e t S h a r k-nál is volt egy kitétel, hogy előre megegyeznek mi mit jelent, akkor tényleg az a legegyszerűbb ha abba egyeznek meg, hagy mindenki az előtte álló sapkaszínét mondja be. A sorban leghátul állónak 50% az esélye, a többié kereken 100, úgyhogy szerintem ez a legegyszerűbb és legbiztonságosabb.
Áll egy folyóparton 3 hittéríto, és 3 kannibál, át kell kelniük a folyón egy csónakkal amibe csak két ember ülhet bele. Ha egy hittéríto egyedül marad a parton, miután elment a csónak, az azonnal megeszik a kannibálok. Hogy jutnak át?
Jajjj, miazhogyketiranyba?
Most infos lenni, vagy nem lenni? Alejandro ertette...
Szoval. Ugy ertettem, hogy az elso elemtol elindulva a rekordokat kiegeszited egy plussz elemmel: most az reszletkerdes, hogy 1 bittel, hogy bejartad-e, vagy egy, az elozo elemre mutato pointerrel. Ehhez nem kell vegtelen memoria, mivel elegendo a memoriaban egyszerre egy, illetve ket rekordot tarolni.(Ugye kettot, ha pointerezukn, egyet ha accessed-bitezunk) Viszont a lista netto meretet noveli, hiszen plussz infot ragasztottunk minden ekordhoz. Azert gondoltam, hogy ez megteheto, mivel a lancolt listat eppen akkor szokas alkalmazni, ha elore nem ismert meretu adathalmazon kell dolgozni - es netan a hatteren kell tarolni. Namost, ezen muvelet vegrehajtasa kozben ha, es amennyibe hurokhoz ersz, akkor a visszafele mutato - es eppen kitoltendo pointert - avagy a "jartam itt" bitet kitoltve talalod -> megvan a hurok. Vili?
Most ha azt mondod, masra gondoltal, az mas. Akkor agyalok. De szerintem ez a kiirt feladatnak megfelel.
Szoval tovabbi megszoitasok?
Javaslom, hogy innentol fogva, aki uj feladvanyt ir le, irja le vastagbetuvel vagy valamilyen mas, megkulonboztetheto formaban, hogy aki kesobb jon, ne kelljen minden uzenetet atbogarasznia, hogy megtalaljon egyet. Peldat mutatva megint felteszem a "sakk rejtvenyt" amire senki nem valaszolt:
Sakktabla, babuk. Nem egy tradicionalis sakk rejtveny.
Alejandro,
miert kene a memoriaban tarolni? Tekintve hogy magat a listat is tetsz. nagynak tekintettuk, ezert a hatterben nyugodtaln elhelyezhetunk meg akarmennyi adatot/rekord. Nemde?
Gratulálok a boros megfejtéséhez (a többieknek is)!
Bocs hogy eltűntem, de nap közben jobbára dolgozni kell, éjjel meg aludni, meg a deli revolverhősökön gondolkodni. KoLa léCCi moMMámeg mer nemtudom!! Meg az elején nehezen indult be a topik, de aztán már megy ezerrel és "kicsit" lemaradtam. Igérem bepótlom.
Lenne egy kérésem. Hogy a feledványok könnyebben megtalálhatóak legyenek: Tegyünk be eléjük három-négy *-ot és úgy rá lehet keresni.
csengi kólásüveges kérdésére
A kólásüveg testátlóját használod fel, vagyis pont annyi vizet öntesz ki belőle, hogy a megdöntött palack aljának legmagasabban fekvő pontja és a szájának legalacsonyabb pontját kösse össze a vízszint. (ha van annyi vizünk).
De minek a vonalzó?????
**** Na meg egy új:
1
11
12
1121
122111
112213
Mi a számsor következő eleme?
**** Meg még egy:
Megcsörrent Matild néni telefonja.
- Ki az? - kérdezte.
- Nem ismered meg a hangomat? Hát az anyám a Te anyádnak az anyósa.
Ki hívta fel Matild nénit? (feltételezve a leheto legközelebbi rokonságot)
Szerintem ez a megoldas nem felel meg a feltetelnek, bar szellemes. Csak egy adat van egy elemnek, ami nem valtoztathato (kulonben vegtelen nagy memoria kellene a plusz informaciokra). Egyebkent eleg volna egyetlen bit annak jelzesere, hogy jartam-e mar itt, vagy sem... Torom a fejem, de meg nem talaltam megoldast
Szoval kezdjuk el a listat ketiranyba lancoltta alakitani. Igy ha olyan taghoz erunk, ami a hurkot kepzi, akkor annak az elozo tagra mutato pointeret mar kitoltve talaljuk. Igy nemcsak detektaltuk a hurkot, de a pontos helyet is meghataroztuk.
A megadott megoldas szerintem okos. Persze elmeleti. Jo lenne tudni, hogy most van szpesz vagy nincs szpesz.
Bubu,
a harom torpenel mi a feladat? Az, hogy egy bizonyos utat valssz ki aharom kozul, vagy az, hogy egy bizonyosat elkerulj? Nem mindegy...
Netshark,
es a lancolt listaval mi a szitu? Pl. ha rendezett a sorszamuk a listaelemeknek, akkor elegge trivi lenne. Szoval gondolom nem az?
Akkor viszont keres: igaz-e, hogy tetszolegesen nagy a memoria? Ha nem is vegtelen... mert akkor ki ,lehetne hasznalni, hogy a gurok merete viszont szuksegkeppen veges. Meg gondolkodom, de azert jo lenne a valasz.
"tudni kell valahonnan, hogy a fehér tudni kell valahonnan, hogy a fehér vagy a fekete sapkák paritását adja-e meg az elsõ kivégzendõ manus."
Ebben elõre megegyeznek.
"És mi van akkor, ha az elsõ (második, stb.) esetnél egyezik a két szín paritása?"
Az elsõ esetben nem egyezhet meg a két szín paritása, mert 99 csak egy páros és egy páratlan szám összege lehet. De ez mindegy, mert nem is azt adja meg, hogy egyezik-e a paritás, hanem azt, hogy mondjuk páros számú feketét lát-e. Második, stb. eset pedig nincs, akkor már senki nem ad meg semmit, csak számol és bemondja a saját sapkája színét.
Na itt a komplett megoldás és bizonyítása Tüskéshát feladatának:
(Csak erôs idegzetueknek)
2 megoldás van.
F1, N1, F2, N2 a szereplôk.
GA és GB az óvszerek.
4 felület van és 4 júzer, melyek között ekvivalencia reláció van.
Felület használhatatlanná válik ha kétféle piszok kerül rá, a hozzátartozó júzer pedig kiesik.
Nem jelent megszorítást ha a férfiakat balra, a nôket pedig jobbra tesszük.
4 aktust kell definiálni, eseményenként a szereploket és az óvszereket.
Mindezek fényében:
Ha az elsô körben 1 gumit használnak akkor a második körben kettôs gumihasználat nem jöhet szóba, így: F1 - GA - N1, után a második kör csak F2 - GB - N2 lehetne, ami zsákutca.
Az 1. körben tehát nyilvánvalóan 2 gumit kell használni:
F1 - GA - GB - N1
Ha a második körben mindkét gumit használják az csak GB - GA gumi lehet, viszont akkor 2 felület már foglalt, 2 pedig használhatatlanná válik.
Tehát a 2. körben csak 1 gumi használható, így csak az alábbi két konstrukció jöhet:
ha az A. gumit használjuk akkor csak F1 - GA - N2
ha a B. gumit használjuk akkor csak F2 - GB - N1
Mivel ez a két eset szimmetrikus a továbbiakban elég csak az elsôt vizsgálni:
F1 leszolgált, továbbiakban F2 jön, aki csak GB bal oldalát használhatja. F2 - nek mindkét nôvel hátravan a menete.
F2 - N1 egyetlen lehetséges poziciója: F2 - GB - N1
F2 - N2 egyetlen lehetséges poziciója: F2 - GB - GA - N2
A második pozicióval (N2 -vel) nem lehet kezdeni, mert akkor GB jobb oldala GA bal oldalán keresztül F1 fertôzôdik, ezért N1 kiesik, holott van még dolga, tehát a harmadik kör:
F2 - GB - N1
A negyedik kör kezdetére F2 - GB és GA - N2 használható ezért:
F2 - GB - GA - N2
Tehát a második csak annyiban különbözik a Palánkétól, hogy az elsô két körben ugyanaz a férfi koittál.
Én is erre gondoltam, amikor ezt írtam. És azért írtam, hogy "(esetleg még a másodiknak) van esélye meghalni", mert tudni kell valahonnan, hogy a fehér vagy a fekete sapkák paritását adja-e meg az első kivégzendő manus. És mi van akkor, ha az első (második, stb.) esetnél egyezik a két szín paritása? Szóval én is ebből indultam ki, hogy max. egy áldozat van, csak rájöttem, hogy lehet rosszabb is a helyzet.
