How many ways are there to label the faces of a regular octahedron with the integers 18, using each exactly once, so that any two faces that share an edge have numbers that are relatively prime? Physically realizable rotations are considered indistinguishable, but physically unrealizable reflections are considered different.
Solution
Well, instead of labeling the faces of a regular octahedron, we may label the vertices of a cube. Then, as no two even numbers may be adjacent, the even numbers better form a regular tetrahedron, which can be done in 2 ways (because rotations are indistinguishable but reflections are different). Then 3 must be opposite 6, and the remaining numbers may be filled in at will, in ways. The answer is thus .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.