Maths Olympiad Prep

Library / /209 of 860

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. Spacing and $ signs are ignored.

Solution

Transforming it k≥1k \geq 1 times yields the diamond {(n,m):∣n−1∣+∣m∣≤k+1}\{(n, m):|n-1|+|m| \leq k+1\} with the points (1,k),(1,k+1),(1,−k),(1,−k−1)(1, k),(1, k+1),(1,-k),(1,-k-1) removed (this can be seen inductively). So we get (k+1)2+k2−4(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 and solution reproduced as published; topic and difficulty added by this site.