OlympiadHardCombinatorics7–9
An ant walks along the edges of a cube from one vertex to the opposite vertex, never making a detour. How many different shortest routes are there?
Uma formiga caminha ao longo das arestas de um cubo, de um vértice até ao vértice oposto, sem nunca dar uma volta a mais. Quantos caminhos mais curtos diferentes existem?
Answer options
Solution
Step 1 of 3
- 1.The opposite vertex differs in all three coordinates, so a shortest route uses exactly three edges, one in each direction.