Skip to main content
3 of 3
added 11 characters in body
Nate River
  • 6.2k
  • 2
  • 23
  • 99

Hunting an invisible target

An invisible target on the integer line starts at $0$. On each round it either stays put, moves to the left or moves to the right by $1$ with probability $\frac{1}{3}$ each. You are then asked to guess the location of the target and told whether your guess was correct or wrong.

What is the optimal strategy to maximise the expected number of correct guesses, say in $N \geq 2$ rounds?

Nate River
  • 6.2k
  • 2
  • 23
  • 99