Maths Olympiad Prep

Library / /210 of 841

Combinatorics Difficulty 5.0 AIME Find the answer

How many elements are in the set obtained by transforming {(0,0),(2,0)}14\{(0,0),(2,0)\} 14 times?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Transforming it k1k \geq 1 times yields the diamond {(n,m):n1+mk+1}\{(n, m):|n-1|+|m| \leq k+1\} with the points (1,k),(1,k+1),(1,k),(1,k1)(1, k),(1, k+1),(1,-k),(1,-k-1) removed (this can be seen inductively). So we get (k+1)2+k24(k+1)^{2}+k^{2}-4 lattice points, making the answer 477.

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: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.