Kuka osaa ratkaista tämän?
Nyt av-mammojen päät sekaisin :D
Sata vankia ja hehkulamppu
Sata vankia kootaan saliin, jossa vankilan johtaja kertoo heille seuraavaa:
”Huomenna teidät jaetaan sataan eristysselliin, ettekä enää näe toisianne. Kerran päivässä arvomme teistä satunnaisesti yhden (arpa voi osua samalle monta kertaa), joka viedään kellarihuoneeseen. Huoneessa on hehkulamppu, jonka voitte laittaa päälle tai pois päältä. Sitten palaatte selliinne. Seuraavan päivän vanki näkee lampun siinä tilassa, mihin se on jätetty.”
”Kun joku teistä on varma siitä, että kaikki vangit ovat käyneet lamppuhuoneessa ainakin kerran, hän saa ilmoittaa tämän ja kaikki pääsevät vapaaksi. Jos ilmoittaja kuitenkin on väärässä, kaikki tapetaan. Ainoa tapanne kommunikoida on tuo yksi hehkulamppu.”
Vangeilla on päivä aikaa sopia strategiastaan ennen kuin heidät erotetaan. He eivät halua ottaa pienintäkään riskiä, mutta tahtovat toki pois vankilasta. Keksi keino, jolla he ennemmin tai myöhemmin voivat olla varmoja siitä, että kaikki ovat käyneet lamppuhuoneessa ainakin kerran.
Ratkaisu on olemassa, eikä tämä ole kompa.
Helsingin matematiikkalukion sivulta...
Kommentit (29)
se sammuttaa aina valon, kun sen vuoro tulee. Kun joku menee sen jälkeen ekaa kertaa sytyttää sen valon, mutta kukaan muu ei sammuta. Kun tää luotto henkilö on sammuttanut valon 99 kertaa, kaikki on varmasti käyneet siellä. Tosin siinä vaiheessa varmaan kaikki on kuolleet jo vanhuuteen...
tollainhan se menis, mutta pitääkö niiden ilmoittaa HETI kun kaikki sata on käynyt?
enkun kielisillä sivuilla tälle oli laskettu tilastollisia todennäköisyyksiä. Ja reilun kolmen vuoden jälkeen todennäköisyys että kaikki sata EIVÄT olisi käyneet kellarissa kertaalleen on 1/1000 ja 5 vuoden jälkeen alle yksi miljoonasta.
Joten ehkä sitten kannattaisi varmuuden vuoksi odottaa se 5 vuotta :)
Koska kysymys on että koska kaikki voivat olla VARMOJA?
Mitä jos kaksi uutta menee perä jälkeen sinne eihän tää laskija tiedä kuinka monta uutta siellä on käynyt niiden kertojen välissä kun laskija ei ole ollut siellä.
Jokainen, joka käy siellä vain ensimmäistä kertaa, vääntää sinne kakkakasan. Kun kakkakasoja on 100, silloin vapaus koittaa.
Jokainen, joka käy siellä vain ensimmäistä kertaa, vääntää sinne kakkakasan. Kun kakkakasoja on 100, silloin vapaus koittaa.
:)))))
Jokainen, joka käy siellä vain ensimmäistä kertaa, vääntää sinne kakkakasan. Kun kakkakasoja on 100, silloin vapaus koittaa.
Vois olla kurjaa käydä siellä jatkuvasti, kauheessa lemussa :P
Vangit sopii keskuudestaan yhden tyypin, joka on vastuussa käyntikertojen laskemisesta ja toimii huoneessa eri tavalla kuin muut. Muut tekee näin: Jos valo on päällä, ei tee mitään. Jos valo on pois päältä, laittaa sen päälle, mutta vain kerran eli jos valo on pois päältä ja on jo kerran sytyttänyt sen, ei tee mitään.
Vastuutyyppi puolestaan ei tee mitään, jos valo on pois. Jos valo on päällä, vastuutyyppi laittaa sen pois päältä ja pitää lukua siitä, montako kertaa on laittanut valon pois. Kun vastuutyyppi on laittanut valon pois 99 kertaa, ovat kaikki käyneet hehkulamppuhuoneessa.
Tässä toki vie ihan sikana aikaa. Yks vaihtoehto toki ois leikkiä todennäköisyyksillä ja laskea, kuinka monen vuoden päästä kaikki ois erittäin todennäköisesti käyneet huoneessa. Mut silloin tosin veikattais eikä voitettais eli leikittäis kaikkien hengellä.
kun googlettaa ton aiemmin mainitun.. 100 prisoners tjn