Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

G285 2021 MC-IME II

Problem 1

Let $20$ points lie in the interior of the circumcircle of regular decagon $ABCDEFGHIJ$. If each point is connected to the second farthest point away from itself by a line, find the maximum number of regions created by the intersections of lines.

Solution

Problem 2

Suppose $\phi(n)$ denote the number of integer $k$ where $1 \le k < n$ such that $\gcd(k,n)=1$. If \[\sum_{p=1}^{n} \frac{1}{2^p \phi(p)}\] can be represented as $\phi(n) \cdot l$ for some constant $l$, find $l \mod 1000$

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=G285_2021_MC-IME_II&oldid=157362"