正直村と嘘つき村があり，住民はよく似ていて見分けが付かないが，正直村の住民は質問に対して常に正し
い答えを言い，嘘つき村の住民は常に正しくない答えを言う．
次のそれぞれの場合に，イエス・ノーが答えになる質問をするとして，最低何回質問すればよいか．また，
具体的にはどのような質問をすればよいか．

(3) 正直村と嘘つき村の他に，住民の見分けが付かない真ん中村があり，住民は正しい答えと正しくない答
えを交互に言う．すべての村の住民に行き来がある．どれかの村に迷い込んだとき，そこで出会った人に質問
をして，今どの村にいるのかを知りたい．