Új hozzászólás Aktív témák
-
#53
molnarpeter
nagyúr
molnarpeter
nagyúr
Tudom, régész vagyok, de megoldás lehetne, ha érinthetnék a mécsest.
-
#51
sztanozs
veterán
DeltaPower
#50
válasz
DeltaPower
#50
üzenetére
Így van: [link]
A feladványt feladó kolléga direkt "nehezített" a feladaton, hogy lássa, van-e szűkebb megoldása is... Hát nincs.
-
#50
DeltaPower
addikt
DeltaPower
addikt
Viszont megtaláltam a feladványban azt a részt, amin az általam is említett megoldás megbukik:
A rabok feladata az, hogy amíg a hajón vannak kitaláljanak egy jelzés rendszert amivel a 100. rab tudni fogja, hogy ő az utolsó akit még nem hívtak ki, és ha ezt elmondja az őröknek, akkor mind a 100-an szabadulnak.
A számoló tudja, hogy már mindenki volt kint, de az utolsó rab nem tudja, hogy ő az utolsó... -
Egon
nagyúr
Nem jelölnek ők ki senkit
Ha esetleg újra elolvasnád a feladatot...
Kiemelem az idevágó részt a kedvedért:A rabok feladata az, hogy amíg a hajón vannak kitaláljanak egy jelzés rendszert
#45-re: a linkelt feladatban is van egy ilyen kitétel:
A rabok együtt érkeznek és ismerik a börtön adottságait.Ergo meg tudják beszélni egymás között a teendőket.
-
Egon
nagyúr
A feladványt és a megoldást átolvasván, működhet a megoldás csak van egy kis bibi. Véletlenszerű rabsétáltatás esetén (márpedig a feltételek között ez szerepel), rengeteg ideig fog tartani mire kijutnak.
Mivel a "kitüntetett rab" csak akkor növeli a számlálóját, ha a kapcsoló B állapotban van, viszont ha ő pont a ritkán sétálók közé tartozik, lehet hogy már tucatnyian kint voltak, mire egyet regisztrál.
Példa. A kitüntetett rab legyen a 100. sorszámú. 1. számú rab kimegy, átbillenti a kapcsolót B-re. Kimegy mégy 10 rab, akik nem kapcsolhatnak (hiszen a kapcsoló B állásban van, és ha elállítják, csak annyi fog kiderülni a kitüntetett rab számára, hogy - A kapcsolóállás esetén - nem volt kint senki avagy páros számú rab sétált, vagy pedig - B kapcsolóállást tapasztalva - páratlan számú elítélt járt az udvaron). Ezután kerül sor a 100. rabra, aki visszaállítja a kapcsolót A állásba, és regisztrálja, hogy már (legalább!) két ember (vele együtt) kijutott, holott a valóságban tizenketten sétáltak már.
Ez így tényleg 100 évig tartana, arról nem is beszélve, hogy mi van ha valaki bekattan és szabotálja a tervet?![;]](//cdn.rios.hu/dl/s/v1.gif)
-
Mit nem értesz azon, hogy "ideális esetben"? Az "ideális eset" azt jelenti, hogy ideális, tehát annak a feltételezésnek megfelelő, hogy a az az eseménysorozat fog bekövetkezni, ami a legjobb (legrövidebb) megoldáshoz fog vezetni...
Egyébként az ideális eseménysorozat:
(1. nap) - 1. rab
(2. nap) - 100. rab (*főnök)
(3. nap) - 2. rab
(4. nap) - főnök
(5. nap) - 3. rab
(6. nap) - főnök
...
(197 nap) - 99. rab
(198. nap) - főnök
Főnök bejelenti, hogy már mind voltak kint....
Amúgy ha nem jelölhetnek ki főnököt, akkor aki első nap kimegy, az lesz a "főnök" és egyedül majd csak ő kapcsolja fel a lámpát - és aki még nem volt kint az lekapcsolhatja. Amikor a főnök szádaszor kapcsolja fel a lámpát, akkor tudja, hogy már mindenki volt kint.
-
#45
persil
nagyúr
DeltaPower
#44
persil
nagyúr
válasz
DeltaPower
#44
üzenetére
Hohó, bocsánat ez elkerülte a figyelmem, mert közben linkelték ezt a feladványt egy másik oldalon, ahol ez nem volt leírva. (sőt, ott külön írták, hogy semmiféle kommunikáció nem lehetséges köztük)
"Adott egy börtön, melyben a cellák hermetikusan elzártak, a cellák közt semmilyen kommunikáció nem lehetséges. Bekerül a börtönbe x db rab. "
-
#44
DeltaPower
addikt
persil
#43
DeltaPower
addikt
A rabok feladata az, hogy amíg a hajón vannak kitaláljanak egy jelzés rendszert amivel a 100. rab tudni fogja, hogy ő az utolsó akit még nem hívtak ki, és ha ezt elmondja az őröknek, akkor mind a 100-an szabadulnak.
A leírás ezen része lehetőséget ad a megbeszélésre, az ideális eset pedig a nevéhez illően ideális.
-
#43
persil
nagyúr
DeltaPower
#42
persil
nagyúr
válasz
DeltaPower
#42
üzenetére
"Minden rab külön zárkában lesz, tehát nem érintkezhetnek egymással."
Nem jelölnek ők ki senkit.
A feladatnak nincs megoldása. Vagy hiányos/rossz a leírás."Ha egyik se rontotta el, akkor ideális esetben 198 nap alatt szabadulnak."
Ez meg netto hülyeség. Mi van az első 180 napban ugyan az ember megy ki... ? Az is lehet, hogy 100 nap alatt kijutnak, meg az is, hogy csak 16700 nap alatt, mivel a kihívás random. -
#42
DeltaPower
addikt
hoffman_
#39
DeltaPower
addikt
A #27-ben levő megoldás működhet.
Kijelölnek 1 rabot és csak ő kapcsolhatja le, és csak lefelé kapcsolhatja, valamint ő lesz a számoló.
Ha kivisznek valakit:
- ha még nem volt kint, és a lámpa nem világít: felkapcsolja. Ezután a számoló ahogy sorra kerül, lekapcsolja és 1-el növeli a számot.
- ha még nem volt kint, és a lámpa ég: úgy hagyja, ez esetben pechje volt, mert egy kint nem járt rab és a számoló közt került ki.
- ha már volt kint, és le van kapcsolva: szintén úgy hagyja, ez azt jelenti, hogy a számoló legutóbbi kint járása óta csak már kiment rabok voltak ott.
- ha már volt kint, és fel van kapcsolva: szintén úgy hagyja, lásd második lehetőség, még nincs elkönyvelve a ki nem ment rab a számoló által.Az egészben a lényeg az, hogy minden rab egyszer kapcsolja fel. Nem amikor először kiment, hanem amikor először találta leoltva.
Amint a számoló eléri a 99-et, akkor bejelentheti hogy vége. Ha egyik se rontotta el, akkor ideális esetben 198 nap alatt szabadulnak. -
-
hoffman_
nagyúr
Na, ha már így előkerült. Én bárhogy próbálom érzelmezni az eddigi, elvileg jó megoldásokat, nem megy. Tök mindegy, hogy mit csinál az épp kiment rab.
- nem tudja, hogy hanyadikként ment ki
- meggyújtani/eloltani/békénhagyni tudja a mécsestAkármit is csinál vele, a következő rab csak egy égő, vagy nem égő mécsest fog találni, mivel időkorlát értelmezésem szerint nincs, és a rabokat random hívják ki, adott esetben egyet többször is, ez megoldhatatlan véleményem szerint.
Teljesen mindegy hányszor lett egy rab kihívva, hány nap telt el, vagy van-e kitüntetett rab.
-
B1T3
addikt
(Pár hónapos hozzászólásra megy a válasz, sebaj.
)De annak az esélye, hogy mind a 100 rabnak eszébe jusson, hogy legyen egy kitüntetett rab, és eszerint kapcsolgassanak, mennyi? Illetve ezenfelül annak, hogy ugyanaz gondolja magát kitüntetett rabnak. Ugyebár nem kommunikálhatnak egymással.
-
-
ArchElf
addikt
A linkelt feladatban nem az a feltétel, hogy pontosan akkor kell szólni, ha már senkit nem lehet kihívni, aki még nem volt, hanem az, hogy akkor kell szólni, ha már biztosan volt kint mindenki. Mondjuk 100 elítélttel és az adott szabályok mellett is (várhatóan)
kb 30 évig141 évig tart mire kiszabadulnak
AE
-
Brutforsz
senior tag
A problémafelvetés a legenda szerint magyar matematikus körökből ered, de én csak angolul találtam róla anyagot. Egy csávó például 5 lehetséges megoldást is leírt egy tanulmányban, viszont egyik sem ilyen észreveszem jellegű, hanem (komolyabb) matematikai levezetésekből áll.
-
danih
veterán
Ha másodszor, vagy sokadik alkalommal, érintetlenül hagyja (nem ég).
Valszeg erre gondoltál - hogy ha előző éjszakáról úgy jön át a mécses, hogy ég, akkor az érintetlenül hagyás tovább égést jelent. Technikailag valóban hibás, hiszen akkor ki kell kapcsolnia. De mindegy, igazából a lényegen nem változtat. -
ArchElf
addikt
Így ha már mindenki tudja, leírom a "másik" megoldást is
A kivitt rab ha még nem volt a mécsesnél felkapcsolja a mécsest, ha pedig volt már akkor le. Ha eredetileg is abban az állapotban van, ahova kapcsolná, akkor nem nyúl hozzá. Ebben az esetben a cellában ücsörgő raboknak azt kell nézni, hogy milyen állapotban van a mécs, miután a kivitt rabot visszavitték a cellába. A felkapcsolt állapotokból lehet összeszámolni, hogy hány rab volt már "először". Innen ugyanaz, mint az előző (az a rab aki még nem volt, de elötte már volt 99 felkapcsolt mécseses éjszaka, az utolsó). Ez a - rabok számára - könnyebben számolható megoldás.
adamssss: miért nem? szerintem jó, csak nehezebb számolni...
AE
-
#14
nincsisbéla
aktív tag
nincsisbéla
aktív tag
Hmm, nem rossz, így fél perc alatt nem jöttem rá. Majd holnap tiszta fejjel!
De azért vigyázok az agalással! -
Brutforsz
senior tag
Ha nem akarsz a fórumozókkal felesleges köröket futtatni, akkor keresd meg az eredeti feladványt, és fordítsd le helyesen.
Például nem egy mécses a főszereplő, hanem egy villanykörte. De ami még fontosabb: a jelenlegi feladvány megoldása az, hogy mindenki, akit kihívnak, azt mondja, ő a 100., aztán előbb-utóbb majd igaz is lesz; ennek elkerülése érdekében szerepel az eredeti feladványban az, hogy ha tévesen jelenti be valamelyik a kérdéses eseményt, akkor mindegyik rabot kivégzik.
-
danih
veterán
De a döntés a rabnál van, hogy mit csinál a mécsessel... Nem mondtam, hogy sorban történik, azt mondtam, hogy x idő múlva eljutnak 99 bekapcsolt mécsessel töltött éjszakához. Akit ezek után kihívnak, és ugye tudja magáról, hogy még nem járt kint, tudni fogja, hogy ő a 100.
-
danih
veterán
Oks, akkor mondjuk: a rab, ha először van kint, meggyújtja a mécsest. Ha másodszor, vagy sokadik alkalommal, érintetlenül hagyja (nem ég). Mindenki számolja az éjszakákat, melyek égő mécsessel teltek. 99 égő mécsessel telt éjszaka után az első rab, akit először hívnak a mécseshez, jelzi, hogy ő a századik.
Ekkor mindenkit szabadon engednek, azóta a helyet úgy ismerik: Ausztrália.(#5) Arni: ja, az őrök biztos hagyni fogják őket gyufát számolgatni
És ha elfújja a szél, elmossa az eső? -
S-Attila
senior tag
Tipp: minden olyan rab, akit még nem hívtak ki a feladatra, megváltoztatja a mécses állapotát, amikor sorra kerül - ha égett, eloltja, ha nem égett, akkor meggyújtja. A mécses állapotváltozásait ugye minden rab észleli. A 99. állapotváltás utáni, aki még nem került sorra, tudni fogja, hogy ő lesz az utolsó.
Egyébként: hajrá, Roger!
![;]](http://cdn.rios.hu/dl/s/v1.gif)
Kiemelem az idevágó részt a kedvedért:
Új hozzászólás Aktív témák
- iPhone topik
- Futás, futópályák
- Villanyszerelés
- Az Apple bemutatta az iPhone 17-et
- BestBuy ruhás topik
- Steam Deck
- OLED TV topic
- Sub-ZeRo: Euro Truck Simulator 2 & American Truck Simulator 1 (esetleg 2 majd, ha lesz) :)
- Székesfehérvár és környéke adok-veszek-beszélgetek
- Fényeskedjék: ROG Strix OLED XG32UCWMG monitor tesztje
- További aktív témák...
- Asus TUF Gaming M3 GEN II gamer egér
- DELL WD19S dokkoló + 130W töltő
- Konzol felvásárlás!! Xbox Series S, Xbox Serries X
- LG 27UL500-W - 27" IPS - 3840x2160 4K - 60Hz 5ms - HDR10 - AMD FreeSync - 300 Nits - sRGB 99%
- Keresek Zebra TC20 TC21 vagy valamilyen hasonló kaliberű 1D és 2D vonalkódok olvasására alkalmas pda
Állásajánlatok
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest
Cég: CAMERA-PRO Hungary Kft.
Város: Budapest