- Szoszo94: Xiaomi Mi Router 3G - Padavanra fel!
- Kalandor: Elhunyt I. Ferenc pápa
- D1Rect: Nagy "hülyétkapokazapróktól" topik
- Luck Dragon: Asszociációs játék. :)
- sziku69: Fűzzük össze a szavakat :)
- Sub-ZeRo: Euro Truck Simulator 2 & American Truck Simulator 1 (esetleg 2 majd, ha lesz) :)
- eBay-es kütyük kis pénzért
- gban: Ingyen kellene, de tegnapra
- t72killer: Fürdőkád kontra elektromosság: XXI.század
- gerner1
Új hozzászólás Aktív témák
-
Gh0sT
addikt
Akkor egy másik megvilágítás:
Probléma ugye csak akkor van, ha a kapcsoló alapból le van kapcsolva.
Tegyük fel, hogy az első embert a 243. napon viszik ki, aki a következőt gondolja magában. Lent van a kapcsoló és még nem voltam kint. Felkapcsolom. Ő úgye nem tudja magáról, hogy ő volt az első. Béla még nem volt kint, tehát őt nem számolhatta még bele a körbe. Ebből adódóan a megoldás az, hogy mindenki kétszer kapcsolhatja fel a kapcsolót és Béla 99+99-1=197-ig fog számolni. Ez ugye már biztosítani fogja azt, hogy mindenki volt kint legalább kétszer és az első ember első kapcsolása nem számított. -
westlake
félisten
na ez most igy szep lesz, ha mar a feladat sem biztos nem hogy a megoldas..
szeritnem ezt most hagyjuk abba, mert csak vitak lesznek az egeszbol..
a te faladatodba mondom a ''hibakat''
mivel nincs benne, hogy egy embert tobbszor is kivihetnek eleve nem nehez a feladat...
minden rab var 5 napot, majd akarki aki kimegy 5 nap mulva az azt mondja, hogy vege..
mevel egy ember csak egyszer mehet ki -> 100*1ora = 4.1 nap
bukik az elmeletem, ha
nincs ''lefektetve'', hogy mikor kezdodik a sorsolas.. ennyi informacioval nem lehet megoldani a feladatot
egy ilyen osszetett feladathoz tobb informacira van szukseg
[Szerkesztve] -
almi
senior tag
válasz
westlake
#388
üzenetére
Bocsesz nem akarok beleszólni.De Én egy ilyen megfogalmazásban ismerem.
Adott egy börtön, benne 100 rab. Egy napon összeterelik őket a közös udvarra, ahol egy nagy kétállású kapcsoló van - mely nem csinál semmit, csak lehet kapcsolgatni - és a következőt mondják nekik:
''Rabok! Itt van a Nagy Kétállású Kapcsoló, mely a LE állásban van most. Ennek segítségével vagy mind szabadok lesztek, vagy mindenkit kivégzünk. Most még egy órát lehettek itt közösen, de aztán magánzárkába kerültök, ahonnan nem hallotok vagy láttok semmit sem. Ezek után minden órában sorsolunk egy számot 1 és 100 között, az ennyiedikőtöket kihozzuk ide, tanulmányozhatja a Nagy Kétállású Kapcsolót, melyhez mi, őrök nem nyúlhatunk, sőt át is fordíthatja, ha akarja. Ezután a rab vagy azt mondja, hogy VÉGE, vagy visszavisszük a zárkájába. Ha visszavittük, újra sorsolunk és kezdjük elölről; ha pedig azt mondja, hogy VÉGE, akkor ha mindenki volt már kint, mindenkit elengedünk, ha pedig nem, akkor mindenkit kivégzünk. Beszéljétek meg a taktikát. ''
A rabok az ezt követő félórában megértették a szabályokat, utána kitaláltak egy biztos stratégiát, mellyel valóban mindenki ki is szabadult. Találjuk ki mi is a stratégiájukat. -
Pá
addikt
Nah leírom az enyém
Kijelölnek egy embert, Bélát ő számol.
Amikor először megy ki Béla akkor kezdi mindegy hogy addig kint voltak 50-en előtte, Béla LE kapcsolja a kapcsolót.
Utána kijön az 1-es rab, látja hogy le van kapcsolva a kapcsoló és felkapcsolja.
Ezután vagy Béla jön aki LE kapcsolja és számolja hogy 1 megvan.
Vagy jön egy másik rab aki látja hogy fel van kapcsolva, nem csinál semmit.
Minden rab csak egyszer kapcsolja fel, és csak akkor ha le van kapcsolva. Ha nincs lekapcsolva amikor kimegy akkor legközelebb kapcsolja fel.
Remélem érthető, így évtizedekig elszórakozhatnak de amikor Béle 99ig jutott már garantáltan volt kint mindenki. -
Gh0sT
addikt
válasz
westlake
#363
üzenetére
Vááááááááá, mit nem lehet ezen érteni?
Az első ember csak lekapcsol, a többi pedig csak fel és csak egyszer.
Esetek:
Nem voltam kint és a kapcsoló lent van - felkapcsolom
Nem voltam kint és a kapcsoló fent van - nem bántom
Voltam kint és a kapcsoló lent van - nem bántom
Voltam kint és a kapcsoló fent van - nem bántom
Ezt ugye megcsinálja mind a 99 rab. Jól látszik, hogy mindenki számára csak egy olyan eset van, amikor kapcsolhatja a kapcsolót. Ezzel szemben az első embernek biztosan ki kell mennie 99-szer, hogy lekapcsolhassa a kapcsolót. Alapvető feltétel tehát az, hogy az első ember 99-szer menjen ki. -
westlake
félisten
megkernek minden ''jatekost'' valamire:
ha valaki be szertne irni egy megoldast, legyen olyan rendes hozzank es nezze meg, hogy elotte valaki nem irta-e mar be az altala megoldas velt elmeletet
koszonom
nem hiszem, hogy barki orulne annak, hogy 5x olvas el egy hibas elmeletet
meg egy fontos dolog:
az elso ember nem tudja magarol, hogy o az elso
ertsetek mar meg, hogy eleve felesleges olyan elmeletet felallitani, hogy ''az elso ember majd..''
[Szerkesztve] -
F-ECT$
titán
Leírom miért nem jó:
-kimegy az első, mondjuk Aladár: a kapcsoló fel van kapcsolva, ezért lekapcsolja
-kimegy Béla, a kapcsoló lenn van, ezért felkapcsolja, DE: nem tudhatja, hogy a kapcsoló le vagy fel volt-e kezdetben kapcsolva, ergo nem tudja, hogy előtte valaki lekapcsolta-e, ergo, hogy most akkor 1-gyel vagy 0-val kell kezdenie a számolást, sőt
-mikor Aladár legközelebb kimegy, és a kapcsoló fel van kapcsolva, akkor ő most lekapcsolhatja, vagy nem? -
Gh0sT
addikt
Ez is megoldható:
Béla kap jogosultságot arra, hogy lekapcsolja a kapcsolót, a többiek pedig nem. Viszonyítsunk tehát Bélához. Ha valaki kimegy Bélán kívül, akkor felnyomja a kapcsolót és úgy hagyja egészen addig, amíg Béla nem megy ki is nem kapcsolja le. Iagzából itt a kérdés csak annyi, hogy kezdetben hogyan állt a kapcsoló, tehát csak az első embert kell kétszer számolni.
Példa:
A kapcsoló lent van, amit senki nem tud. Kimegy első nap Pista, aki felnyomja a kapcsolót. Második nap kimegy Jani, aki látja, hogy fent van, ezért nem bántja. Tizedik nap kimegy Béla és lekapcsolja, majd elkezdni a számolást. DE:
Pista volt ugye eddig az egyedüli ember, aki felkapcsolta a kapcsolót, tehát ránézve a szabály annyiban módosul, hogy ő még egyszer felnyomhatja, mivel az első számolás nem ért, mivel Béla még nem volt kint. -
Pá
addikt
Azt az adatot is fel kéne használni hogy 100-an vannak ha jól emlékszem eddig csak olyan ''megoldások'' születtek amik akárhány rabra jók lennének.
Így viszont nem is használunk egy lehet hogy értékes adatot.
Lehet hogy csak a 100-dik naptól kell elkezdeni trükközni a kapcsolókkal? Addig úgysem mehetnek ki... -
-
sasa311
veterán
válasz
westlake
#366
üzenetére
Ha Béla megy ki elsőnek, akkor ha le van kapcsolva felkapcsolja, de nem számolja.
Ha nem Béla megy ki elsőnek és le van kapcsolva nem csinál vele semmit senki mindaddig, míg Béla ki nem megy.
Ha Nem Béla megy ki elsőnek, és fel van kapcsolva, akkor lekapcsolja, a többiek nem csinálnak vele semmit amíg Béle fel nem kapcsolja.
Ugye ha Béla 1.-nek megy ki tudja számolni
Ha nem elsőnek megy ki akkor is, mivel azt tudja, hogy nem elsőnek vitték ki, így 1 ember már kapcsolta előtte.
mzprox: K*rva sok
Rafinált ez a börtönigazgató, nem enged ki élve senkit ![;]](//cdn.rios.hu/dl/s/v1.gif)
[Szerkesztve] -
mzprox
aktív tag
Sztem elvileg működik az h. az első LE állásba teszi a kapcsolót és utána mindenki max egyszer felkapcsolja, le meg mindig az, aki először volt kint és számol 99-ig.
B feladat: mindenki tegye hozzá a megoldásához, hogy átlagosan hány nap múlva szabadulnak a rabok. a fennt eleírt módszernél ez nagyon nagyon sok nap... -
westlake
félisten
nem, szellem elmelete nem jo.. kifejtem:
kimegy ugye az elso ember, lekapcsolja.. kimegy a masodik ember, felkapcsolja.. ha kimegy a harmadik ember akkor mit csinal? ha ugy hagyja, attol meg elso baratunk nem tudja, hogy mar ketten kint voltak, ha lekapcsolja, akkor meg bukott az az elmelet, hogy az elso szamolja a lekapcsolasok szamat -
Gh0sT
addikt
Semmi, a kapcsoló nem változik.
Akkor még egyszer westlake kedvéért!
Mielőtt szétválasztják őket, megbeszélik a taktikát!
Csak az első ember kapcsolhatja le a kapcsolót. A többiek pedig csak fel és csak egyszer. Tehát ha valaki kimegy és fel van kapcsolva, akkor nem csinál vele semmit. Ha kimegy és le van kapcsolva, ellenben ő már volt kint, akkor sem csinál semmit. Így mind a 99 ember csak egyszer kapcsolja fel, az első pedig 99-szer le. Így az első tudni fogja, hogy mind a 99 volt már kint legalább egyszer. -
-
almi
senior tag
A börtönőr segítségér kérhetik?Mert akor pl mindíg ua. az őr viszi ki az embereket.1 ember csak egyszer kapcsolja a kapcsolót.Szal ha másodszor kint volt akor nem nyúl hozzá.Az őr meg számolja, hogy hányszor változott az állása a kapcsolónak.És kész.Csak le kell fizetni az őrt
-
Gh0sT
addikt
Kimegy az első ember és megjegyzi a kapcsoló állását (legyen mondjuk lefelé). Ezután megállapodnak, hogy a kapcsolót mindenki csak fel kapcsolhatja és csakis egyszer, függetlenül attól, hogy hányszor vitték ki, kivéve az első ember, akinek joga van a kapcsolót lekapcsolni. A választ az első ember fogja megmondani, miután 99-szer lekapcsolta a kapcsolót.
-
-
westlake
félisten
az elmeletem:
mivel veletlenszeru a rabok udvarra valo kuldese, igy elore nem beszelhetik meg, hogy te kovacs pista majd szolsz...
mivel 100 ember van es 100 udvar 100 kapcsoloval, es ugye mindenki atallitja mondjuk fenti allasbol lentibe a kapcsolot, sosem lesz olyan ember aki olyat latna, hogy amikor kimegy a kapcsolo lenti allasban van.. igy, ezzel a modszerrel nem tudjak kideriteni, hogy volt-e kint mindenki -
F-ECT$
titán
100 rab bekerül 1 börtönbe. A börtönigazgató ezt mondja nekik: ''Most vagytok utoljára együtt, ha innen kimentek mindenki külön cellába kerül. Minden nap 1 embert kiviszünk sétálni egy külön udvarra, ahol 1 darab kapcsoló van, aminek 2 állása van (le és fel) ezt mindenki szabadon kapcsolgathatja. Hogy kiket viszünk ki és milyen sorrendben az teljesen véletlenszerű, tehát lehet, hogy valaki már 5x kinn volt, míg másvalaki még 1x sem. Az biztos, hogy előbb-utóbb mindenki kijut. Amikor valaki úgy érzi/tudja, hogy már mindenki volt kinn legalább 1x, akkor szólhat nekem. Ha igaza van, akkor mindenki szabad, ha nem akkor örökre itt rohadtok
Van 2 órátok valamilyen taktikát megbeszélni.''
Mi legyen ez a taktika? -
F-ECT$
titán
Mit tudsz?
A1..A4 könnyű
B1..B4 nehéz
A1A2B1 nehéz
A3A4B2 könnyű
Tehát könnyű és nehéz oldalon ezek voltak: A1A2B2, ergo ezeke biztos jók (Mint ahogy C1..C4 és B3B4 is). Marad A3A4B1.
A3B1 ! C1C2
Ha egyenlő, akkor A4 a kakukk és könnyű.
Ha A3B1> C1C2 akkor B1 nehéz.
Ha A3B1 < C1C2 akkor A3 könnyű. -
lúzer
veterán
#1-re:
(bocs nincs kedvem 300 hsz-t végigolvasni)
Van 100 zsákod, mindegyikben legalább 100 pénzérme, nem tudjuk mennyi, Van egy zsák tele
hamis érmékkel. Tudjuk, hogy a valódi érmék súlya 2 gramm, a hamisé pedig 1 gramm.
Egy olyan mérleged van, amelyen csak egyszer mérhetünk, de akkor gramm pontossággal.
Hogyan állapítjuk meg, hogy melyik zsákban vannak a hamis érmék?
Ezt tudja valaki?
Mert nekem fura. Mi van akkor ha a valódi érmékből 110 db van egy zsákban a hamisból 220?
![[kép]](http://tenant.net/nycha/images/prisoner.jpg "[kép]")
) , de azóta már 2x írtam, hogy nem minden nap megy ki ember.
És hát midenki csak egyszer kapcsolja.
![;]](http://cdn.rios.hu/dl/s/v1.gif)
Sztem mégis sántít benne valami.
Új hozzászólás Aktív témák
Hirdetés
- AMD GPU-k jövője - amit tudni vélünk
- Kertészet, mezőgazdaság topik
- One otthoni szolgáltatások (TV, internet, telefon)
- eBay
- Locsolkodás helyett hardverekre feni a fogát az ünnepi nyúl
- NVIDIA GeForce RTX 4060 / 4070 S/Ti/TiS (AD104/103)
- Saját márkás HDD-ket követel meg az egyes NAS-okhoz a Synology
- Futás, futópályák
- AMD Ryzen 9 / 7 / 5 9***(X) "Zen 5" (AM5)
- Nők, nőügyek (18+)
- További aktív témák...
- Whirlpool AWO/C 51001 mosógép alkatrész
- Veemann V-FS8 20 felnim új nyári abroncs szettel.
- Eladó AS-48A olajmentes kompresszor 4L tartállyal, dupla hengeres kivitelben!
- Eladó a saját tesztemben szereplő PVY Z20 Pro Evo elektromos kerékpár kiváló állapotban, házhozszá
- Suzuki Swift 1.3 2005 GC (fapad) 168e km, NEM KLÍMÁS 699.990Ft
- TAVASZI BOMBA AKCIÓK! STEAM, UBISOFT CONNECT, EA APP, XBOX EREDETI KULCSOK 100% GARANCIA
- Telefon felvásárlás!! iPhone 11/iPhone 11 Pro/iPhone 11 Pro Max
- Apple iPhone 15 Pro 128GB, Kártyafüggetlen, 1 Év Garanciával
- ÚJ LENOVO ThinkPad P16s Gen 2 - 16" WUXGA IPS Érintő - Ryzen 7 PRO 7840U - 32GB - 1TB -3 év garancia
- Bomba ár! HP EliteBook 840 G6 - i7-8GEN I 16GB I 512GB SSD I 14" FHD I HDMI I Cam I W11 I Gari!
Állásajánlatok
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest
Cég: Laptopszaki Kft.
Város: Budapest