Question 192
Begining at a vertex, an ant crawls between the vertices of a regular octahedron. After reaching a vertex, it randomly picks a neighboring vertex (sharing an edge) and walks to that vertex along the adjoining edge (with all possibilities equally likely.) What is the probability that after walking along $2006$ edges, the ant returns to the vertex where it began?