CombinatoricsDifficulty 5.0AIMEFind the answerUnited States
Problem:
Draw a rectangle. Connect the midpoints of the opposite sides to get 4 congruent rectangles. Connect the midpoints of the lower right rectangle for a total of 7 rectangles. Repeat this process infinitely. Let n be the minimum number of colors we can assign to the rectangles so that no two rectangles sharing an edge have the same color and m be the minimum number of colors we can assign to the rectangles so that no two rectangles sharing a corner have the same color. Find the ordered pair (n,m).
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
Solution:
(3,4).
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.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.