Problem 191 medium

Back at the start of a tetrahedron

A bug starts at vertex A of a regular tetrahedron and walks along its edges. At each vertex it picks one of the three edges uniformly at random, possibly going back the way it came.

Find the probability that it is at A after exactly 7 edges.

Answer

Fractions, decimals with at least 3 significant digits, and expressions such as sqrt(2)/2, e^-1 or pi/4.

Hints 0/2

h

Solution

s Shown after a correct answer. Revealing it first marks the problem as seen, not solved.