News for hackers. Stuff that matters.

A comment on Prison Switcharoo. Parent comment

Re:Prison Switcharoo by callahad on Sunday February 23, 2014 @11:43AM (#7286450)
> once the leader has seen the light be on a sufficient number of times he can definitively say that they have all been in the room.

Ah, but what's a sufficient number of times? The unknown initial state is what tripped me for a bit. :)

[ Parent | on HN ]
Re:Prison Switcharoo by gberger on Sunday February 23, 2014 @12:59PM (#7286723)
n-1, where n is the number of prisoners. -1 to account for the leader.
[ Parent | on HN ]
Re:Prison Switcharoo by evanb on Sunday February 23, 2014 @02:23PM (#7287163)
It's actually 2(n-1), because the designated switch can start in either state.
[ Parent | on HN ]