POGIME

Written by sotpidot

Mock AIME, March 2021

POGIME INSTRUCTIONS

DO NOT OPEN THE TEST BOOKLET UNTIL THE TEST HAS BEGUN
1. This is a 15-question, 3-hour examination. All answers are integers ranging
from 000 to 999, inclusive. Your score will be the number of correct answers;
there is neither partial credit nor a penalty for wrong answers.

2. No aides other than writing utensils, blank scratch paper, rulers, compasses,
and erasers are permitted. In particular, calculators, calculating devices,
smartphones, smartwatches, or computers are NOT ALLOWED.

3. Figures are not necessarily drawn to scale.

4. Discussion of any aspect of the test is not allowed until the full testing
period is finished and discussion is opened.

5. Answers should be submitted to the form linked in the original forum post.

The POG Invitational Mathematics Exam

1
 Problems

1. There are 𝑁 ordered quadruples of positive integers (𝑎, 𝑏, 𝑐, 𝑑) with 𝑎, 𝑏, 𝑐, 𝑑 ≤ 10 such that
𝑎4 + 𝑏 4 + 𝑐 4 + 𝑑 4 is a multiple of 7. Find the remainder when 𝑁 is divided by 1000.

2. In regular dodecagon (12-sided polygon) 𝐴𝐵𝐶𝐷𝐸𝐹 𝐺𝐻 𝐼 𝐽 𝐾 𝐿, let 𝑀 and 𝑁 be the midpoints

of segments 𝐴𝐶 and 𝐾 𝐴, respectively. If the radius of the circle circumscribing triangle
𝐴𝑀𝑁 is 6, find the area of dodecagon 𝐴𝐵𝐶𝐷𝐸𝐹 𝐺𝐻 𝐼 𝐽 𝐾 𝐿.

3. There are 5 people who play one another in the 2-player game For the Win! such that each
player plays each of the other 4 players exactly once. For each match, the likelihood that
either player will win is equal. Given that everyone wins an even number of games, the
probability that each person wins the same amount of games can be expressed as 𝑚 𝑛 for
relatively prime positive integers 𝑚, 𝑛. Find 𝑚 + 𝑛.

4. There are 2020 people standing in a line. Alex joins the line at a random place (including
the first or last place). A random integer 𝑛 from 1 to 2020 inclusive is chosen so that for
every integer 𝑖 with 1 ≤ 𝑖 ≤ 𝑛, the 𝑖 𝑡ℎ person in line receives 𝑖 pieces of candy. What is the
expected amount of candy that Alex receives?

5. For positive integers 𝑝 and 𝑛, we have

𝑓 (𝑥) = (𝑥 𝑝 + 𝑥 𝑝−1 + 𝑥 𝑝−2 ... + 𝑥 + 1)(𝑥 𝑛 + 1)(𝑥 2𝑛 + 1)(𝑥 4𝑛 + 1)(𝑥 8𝑛 + 1)(𝑥 16𝑛 + 1)(𝑥 32𝑛 + 1).

If 𝑝 = 200 and the largest coefficient of any term in 𝑓 (𝑥) is 5, find the sum of all possible
values of 𝑛.

6. Squareman rolls a fair 6-sided die, numbered 1-6, an infinite number of times. For every 𝑛
with 1 ≤ 𝑛 ≤ 5, he wants to roll the number 𝑛 at least 𝑛 times before he ever rolls the
number 𝑛 + 1. The probability that he rolls the dice in this way is 𝑚𝑛 for relatively prime
positive integers 𝑚 and 𝑛. Find the number of factors of 𝑚𝑛.
(For example, he wants to roll at least one 1 before ever rolling a 2, at least two 2s before
ever rolling a 3, etc.)

2
 7. There exist positive real numbers 𝑎, 𝑏, and 𝑘 such that 𝑎 + 𝑏 = 𝑘, 𝑘 ≠ 1, and
𝑘4 + 𝑘
𝑎𝑏(3𝑎 + 3𝑏 − 3) + 𝑎 + 𝑏 = .
𝑘+1
(𝑎 + 𝑏)2
Evaluate the expression .
𝑎2 + 𝑏 2

8. Let 𝐴𝐵𝐶𝐷 be a square with side length 48 and let 𝑀 be the midpoint of 𝐶𝐷. Points 𝑋 and 𝑌
lie on the interior of segment 𝐶𝑀 and the circumcircle of triangle 𝐴𝑋 𝑌 intersects 𝐴𝐷 at
point 𝐸 with 𝐸 ≠ 𝐴, and intersects line 𝐵𝐶 at 𝐹 and 𝐺 with 𝐴𝐺 < 𝐴𝐹 . If 𝑀𝑋 ⋅ 𝑀𝑌 = 35 and
𝐴𝐺 = 50, find (𝐷𝐸)2 .

9. How many of the first 2021 positive integers cannot be expressed as ⌈𝑥⌊2𝑥⌋⌉ for some
positive real number 𝑥? (Note: ⌈𝑥⌉ denotes the smallest integer greater than or equal to 𝑥
and ⌊𝑥⌋ denotes the greatest integer less than or equal to 𝑥.)

10. Define the sequence of functions 𝑓𝑛 (𝑥, 𝑦) for 𝑛 ≥ 0 such that 𝑓0 (𝑥, 𝑦) = 20𝑥 2 + 29𝑥𝑦 + 21𝑦 2
and 𝑓𝑛+1 (𝑥, 𝑦) = 𝑓𝑛 (−𝑦, 2𝑥). Find the number of odd factors of 𝑓2019 (1, 4) ⋅ 𝑓2020 (1, 2).

11. For some composite integer 𝑛, let there be a regular polygon with 𝑛 vertices labeled 𝐴1 , 𝐴2 ,
… 𝐴𝑛−1 , 𝐴𝑛 in that order where 𝐴2 is the vertex immediately counterclockwise from 𝐴1 . A
frog starts on point 𝐴1 and then chooses any positive integer 𝑥 with 𝑥 < 𝑛. The frog then
continuously jumps to the vertex that is 𝑥 vertices counterclockwise from its current
position. It repeats this process until it lands at 𝐴1 again. For example, if the frog chose
𝑥 = 2 when 𝑛 = 6, it’s path would be 𝐴1 → 𝐴3 → 𝐴5 → 𝐴1 . For some value of 𝑛, the frog
always lands on the point 𝐴𝑛−293 no matter which value of 𝑥 the frog chooses. If 𝑛 is greater
than 294, find 𝑛.

12. Find the largest positive integer value of 𝑁 for which there exists a set of 𝑁 complex
numbers 𝑧1 , 𝑧2 , 𝑧3 … 𝑧𝑁 such that the following conditions are satisfied:
∙ 1 ≤ |𝑧𝑖 − 𝑧𝑗 | for every 𝑧𝑖 and 𝑧𝑗 with 1 ≤ 𝑖 < 𝑗 ≤ 𝑁 and
∙ |𝑧1 − 𝑧𝑖 | ≤ 6 for every 𝑧𝑖 with 1 ≤ 𝑖 ≤ 𝑁 .
(Here, |𝑧| represents the magnitude of the complex number 𝑧.)

13. In acute triangle 𝐴𝐵𝐶 with 𝐴𝐶 = 20, the internal angle bisectors of ∠𝐵𝐴𝐶 and ∠𝐴𝐵𝐶 meet
at 𝐼 . Points 𝐷 and 𝐸 lie on segments 𝐴𝐵 and 𝐴𝐶, respectively, such that the points 𝐴, 𝐸, 𝐼 ,
and 𝐷 lie on a circle with 𝐴𝐷 = 14 and 𝐴𝐸 = 6. If 𝐵𝐸 2 = 357, find 𝐷𝐸 2 .

3
14. There are two teams of 10 people each, Team 𝐴 and Team 𝐵. For some number 𝑛 with
1 ≤ 𝑛 ≤ 9, Team 𝐴 chooses some 𝑛 people in its team and kicks them out of the team. Then,
for some 𝑚 with 0 ≤ 𝑚 ≤ 𝑛, Team 𝐵 chooses 𝑚 of its people to replace with 𝑚 of the 𝑛
people kicked out from Team 𝐴. After these changes, there are 𝑁 distinct possible
combinations of teams. Find the remainder when 𝑁 is divided by 1000.

15. Two circles 𝜔1 and 𝜔2 are externally tangent at point 𝐾 , and the radius of 𝜔1 is larger than
the radius of 𝜔2 . Distinct points 𝐴 and 𝐵 lie on 𝜔1 and 𝜔2 respectively such that 𝐴𝐵 is
tangent to both circles. Lines 𝐵𝐾 and 𝐴𝐾 meet 𝜔1 and 𝜔2 at points 𝑃 and 𝑄, respectively,
𝑄𝑀
and 𝑃𝑄 meets 𝜔1 at 𝑀 where 𝑀 ≠ 𝑃. If 𝑀𝑃 = 10 9 and 𝐴𝑃 = 230, then 𝐵𝑃 = 𝑚√𝑛 for
positive integers 𝑚 and 𝑛, where 𝑛 is not divisible by the square of any prime. Find 𝑚 + 𝑛.