olymmath

HMMT 2002 U2

  • Guts
  • Answer

A lattice point in the plane is a point of the form (n,m)(n, m), where nn and mm are integers. Consider a set SS of lattice points. We construct the transform of SS, denoted by S′S^{\prime}, by the following rule: the pair (n,m)(n, m) is in S′S^{\prime} if and only if any of (n,m−1),(n,m+1),(n−1,m)(n, m-1),(n, m+1),(n-1, m), (n+1,m)(n+1, m), and (n,m)(n, m) is in SS. How many elements are in the set obtained by successively transforming {(0,0)}14\{(0,0)\} 14 times?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

421

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/2002/u2 · Tag JSAFXFWGQX · Edit this page on GitHub · Keys: j next, k previous