olymmath

HMMT 2001 U46

  • Guts
  • Answer

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 nn 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 mm 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)(n, m).

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

(3,4)

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator hmmt/2001/u46 · Tag A8X9B8F3Z2 · Edit this page on GitHub · Keys: j next, k previous