VTMO 2026 - Grade 3 - Final - SET 4 - Self-study Question 20

Nam starts on position 0 in the row of seven positions numbered 0 to 6. Each move is one position forwards or backwards, and he may not leave the row. In how many ways can he reach 6 for the first time on his eighth move?