Problem #WSP-000282

Problems Discrete Mathematics Combinatorics Permutations
 11–15  5.0

Problem

The ant crawls a closed path along the edges of the dodecahedron, not turning back anywhere. The path runs exactly twice on each edge. Prove that the ant crawls on some edge of the dodecahedron in the same direction both times.

image