> 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 ? )