Is there a link for a solution to your variant (of the prisoners and lightbulb problem)?
[1] - http://www.cut-the-knot.org/Probability/LightBulbs.shtml
“I reserve the right to flip the light on or off between interrogations up to 12 times in total.”
Maybe it's poorly worded?
For the Hard problem, you're on your own.
The wording is very careful :-)
> The wording is very careful :-)
Do you mean he can flip the switch 12 times in total between all interrogations? Or that between every interrogation he can flip the switch up to 12 times.
That's what I mean by poorly worded.
It wasn't very clear.
>> You mean the Easy++ problem? The solution isn't very different from the solution to Easy (i.e. the original problem); it just takes longer to run.
Btw what's the run-time on your easy++ solution? - I think the run-time on the solution to the regular problem with a single counter is around ~26 years, so all your prisoners will die before they can get released unless you're doing something more clever than the basic solution.
Also I'm not sure I understand the difference between your Easy and Hard problems? I assume the prisoner who is not interrogated with the other inmates just estimates the run-time for their solution and waits (which I think is part of the original problem anyway ? )