SMO 2013 - Senior - Vòng 1 Câu hỏi 35

Xét các số nguyên $\{1,2,\ldots,10\}$. Một hạt ban đầu ở $1$. Ở bước kế tiếp, nó chuyển tới một số nguyên kề bên. Số bước kỳ vọng để hạt đến $10$ lần đầu tiên là bao nhiêu?