From The Guardian's Mathematics column today:
A straight corridor has 7 doors along one side. Behind one of the doors sits a cat. Your mission is to find the cat by opening the correct door. Each day you can open only one door. If the cat is there, you win. You are officially smarter than a cat. If the cat is not there, the door closes, and you must wait until the next day before you can open a door again.Clarifications at the link. The answer will be posted at The Guardian later today. Some reader here may be able to solve this.
If the cat was always to sit behind the same door, you would be able to find it in at most seven days, by opening each door in turn. But this mischievous moggy is restless. Every night it moves one door either to the left or to the right.
How many days do you now need to make sure you can catch the cat?
Cat photo for those who don't like maths:
