News for hackers. Stuff that matters.
Re:Seven Puzzles You Think You Must Not Have Heard Correctly... by SilasX on Tuesday August 30, 2016 @10:34AM (#12390511)
Yes, you can: the designated prisoner waits until the signal has been fipped n+k times where n is the number of prisoners and k is the number of times the guard can intervene. All other prisoners flip it to that state if it isn't already. See the other replies.
Re:Seven Puzzles You Think You Must Not Have Heard Correctly... by thaumasiotes on Tuesday August 30, 2016 @10:36AM (#12390526)
That is a completely different strategy than "if we wait long enough, it's bound to work". Waiting is worthless, no matter how long you wait.
Re:Seven Puzzles You Think You Must Not Have Heard Correctly... by SilasX on Tuesday August 30, 2016 @12:36PM (#12391605)
But under the corrected assumption about the problem, you can reliably know when it is safe to say that all prisoners have been in the room and when you should keep deferring. In the other version of the problem, I agree there's no such guarantee; hence why I bought up the difference.