Comment by JoeAltmaier

That sounds about right. But the problem statement doesn't permit the information to be a lie? The info could be "somebody has blue eyes!"