MathCastle
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 33 adjacent vertices chosen uniformly at random. Find the probability it is back at its starting vertex after exactly 44 steps.

Express your answer as a common fraction.