Comment Re:The King and the Chalice (only for Experts!) (Score 1) 1965
This problem is unsolvable
If I am the King. I will just call each prisoner a required number of time in a row. Then return the position of the chalice before calling another prisoner
for example:
I call the first prisoner, then call that prisoner a million times and never call that prisoner again. After that return the chalice to the original position and call the next prisoner.I can do this k times (k number of prisoner) then that number of prisoner cannot leave any kind of information.
Also you mention that the cell is soundproof but you never mention that its opaque
is the chalice their only way of getting information?
because even if they cannot hear anything if they can see what is going on inside the central room then the solution is easy
If I am the King. I will just call each prisoner a required number of time in a row. Then return the position of the chalice before calling another prisoner
for example:
I call the first prisoner, then call that prisoner a million times and never call that prisoner again. After that return the chalice to the original position and call the next prisoner.I can do this k times (k number of prisoner) then that number of prisoner cannot leave any kind of information.
Also you mention that the cell is soundproof but you never mention that its opaque
is the chalice their only way of getting information?
because even if they cannot hear anything if they can see what is going on inside the central room then the solution is easy
