Mário built a cube with twelve equal sticks and wants to paint them so that no vertex has sticks of the same color meeting there. What is the minimum number of colors he needs to use?
A) 2
B) 3
C) 4
D) 6
E) 8
Solution
Solution
## ALTERNATIVE B
Each vertex is the endpoint of three edges and, therefore, at least three different colors are needed. On the other hand, three different colors are enough; we can see this in the figure, where three different colors are indicated by solid, dashed, and dotted lines.
!
#
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.