Q9 Matemática  (Baltic Way 1997)

Os mundos na Esfera dos Mundos são numerados $1,2,3,\dots$ e conectados de forma que para qualquer inteiro $n\ge 1$, Gandalf, o Mago, pode se mover em ambas as direções entre quaisquer mundos com números $n,2n$ e $3n+1$. Começando sua viagem de um mundo arbitrário, Gandalf pode alcançar todos os outros mundos?