Två strömbrytare
w-uh.com - 18 jul 2007 av murtlest som klurigt, logik, matematik m fl
Ett logikproblem: 23 fångar får en chans att bli frisläppta, de får i slumpvis ordning gå in i ett rum med två strömbrytare, varje gång måste de slå av eller på en och endast en brytare. De får inte ha någon kontakt med varandra mer än en stund för att lägga upp en strategi. Problemet är att de måste kunna säga till när alla fångar varit inne i rummet lika många gånger. Säger de till vid rätt tillfälle släpps de fria.
murtlest
gee_fss
hordak
Av murtlest den 18 juli 2007 Rapportera
Har själv inte löst det än och har inte läst lösningen. Men har inga bra idéer. Känns som att siffran 23 har betydelse.
Av murtlest den 19 juli 2007 Rapportera
Om någon löst problemet eller läst lösningen kan ni väl berätta om det är en bra lösning eller någon slags fusklösning. T.ex. skulle alla utom en kunna ta livet av sig och då enkelt kunna berätta när alla levande fångar besökt rummet. Men det skulle jag kalla en typisk fusklösning.
Sen undrar jag lite över problemformuleringen. Gäller det att kunna säg att alla varit inne i rummet exakt lika många gånger eller bara att alla varit inne nån gång?
Av gee_fss den 22 juli 2007 Rapportera
Jag har ingen lösning men jag hoppas verkligen att det finns en riktig lösning.
Angående själva problemet måste det vara att avgöra när alla har varit inne minst en gång. Detta ses lättast från sista meningen. "If it is false, and somebody has not yet visited the switch room, you will be fed to the alligators."