Hot answers tagged

21

Here's an optimal procedure that lets you find out the status of every person after exactly questions: Reasoning: Proof of optimality:


6

Here's one possible solution, and possibly pain optimal. To be more concrete :


4

If I understood the puzzle correctly, it's a nice and easy puzzle, and the only reason it has not been answered by now, is the lack of clarity in how it's worded. Here is my take on it: Below, is how I read the puzzle: You and two other people are in single cells: yours is painted gray, another is white and the last is black. You know one of the three ...


4

A better upper bound is Solution: P.S.


3

A naive upper bound is EDIT:


3



Only top voted, non community-wiki answers of a minimum length are eligible