MathCastle
Graph TheorySuperchallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Superchallenge problem

In the 44-dimensional hypercube Q4Q_4 (vertices are length-44 binary strings, edges between strings differing in one bit), two vertices differ in exactly 22 of their 44 coordinates. How many walks of length 44 are there between them?