MathGrit
ProblemsTechniquesPricing
Sign inGet started
Back to problems

Point Coloring Nearest Farthest Constraint

2175ExpertGraph TheoryCombinatorics

Préparation Olympique Française de Mathématiques

Patricia placed 2018 points in the plane such that all pairwise distances are distinct. She then colors each of her 2018 points, taking care that for every point $P$, the points $Q$ and $R$ that are closest to and farthest from $P$ have the same color as $P$. What is the maximum number of colors Patricia could have used?
0 students attempted0% solvedRating 2175

Related practice paths

Olympiad-Style PracticeDeep contest practice for proof-style problem solving.How to Qualify for AIMEScore goals, contest choice, and prep habits for AIME hopefuls.AIME Practice StrategyHow to improve accuracy on high-difficulty problems.

Ready to check your answer?

Create an account to submit answers, save history, and track your rating.

Progressive Hints

Unlock hints one at a time — each reveals a little more without spoiling the solution.

Step-by-Step Solutions1

Multiple solution approaches with detailed walkthroughs, unlocked after you solve the problem.

AI-Powered Grading

Instant feedback on your answer — handles fractions, decimals, and equivalent forms.

Curated problem bank

Supported tracks for AMC, AIME, MATHCOUNTS, and olympiad-style training, plus global problem sources like UKMT, Euclid, and Kangaroo.