Here is a somewhat trickier puzzle – Catching a mouse
There are five adjoining rooms – linearly arranged (from left to right). You know there is a mouse in one of those rooms. You also know that the mouse, every night moves to the adjoining room – either left or right. It does not stay in the same room two days in succession – meaning it will definitely move. However, it is completely random whether it will go left or right – unless, of course it is in one of the end rooms in which case, it has to go to the other side.
Now, you are allowed to open any one random room in the morning. If the mouse is there, you can trap it and catch it. But if you do not find it, you are not allowed to go to other rooms. You have to come back the next day and open any room you want again (including the one you opened to today – totally your choice).
What is the strategy you will use (of targeting rooms to open each morning) to eventually catch the mouse?