MathCastle
Linear AlgebraSuperchallengeDiagonalization & Matrix Powers

Diagonalization & Matrix Powers · Superchallenge problem

A walk on the complete graph K4K_4 (four vertices, every pair joined by an edge) moves along one edge per step. How many walks of exactly 1010 steps start at vertex 11 and end at vertex 22?