Counting & ProbabilitySuperchallengeConditional Probability, Independence & Bayes
Conditional Probability, Independence & Bayes · Superchallenge problem
An ant starts at a vertex of a regular tetrahedron and, each step, walks along an edge to one of the adjacent vertices chosen uniformly at random. Find the probability it is back at its starting vertex after exactly steps.
Express your answer as a common fraction.