Paths on a cube

combinatorics

Eight identical unit cubes are stacked to form a $2\times2\times2$ cube, as shown. A "short path" from vertex $A$ to vertex $B$ is defined as one that consists of six one-unit moves either right, up or back along any of the six faces of the $2$-unit cube. How many "short paths" are possible


I used the reasoning that a path needs to go right (R), up (U), and back (B) two times each, exactly. Thus, each path is going to be some combination of RRUUBB. There are $\frac{6!}{2!2!2!}=90$ combinations.

However, the answer turns out to be 54. Where did I go wrong in my reasoning?

Best Answer

You have to move over the surface of the 2-unit cube; you're not allowed to go through the centre of the cube.

Related Question