2020 USAMO Problems/Problem 5

Revision as of 10:14, 31 July 2023 by Integralarefun (talk | contribs) (Created page with "== Problem == A finite set <math>S</math> of points in the coordinate plane is called <i>overdetermined</i> if <math>|S| \ge 2</math> and there exists a nonzero polynomial <ma...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

A finite set $S$ of points in the coordinate plane is called overdetermined if $|S| \ge 2$ and there exists a nonzero polynomial $P(t)$, with real coefficients and of degree at most $|S| - 2$, satisfying $P(x) = y$ for every point $(x, y) \in S$.

For each integer $n \ge 2$, find the largest integer $k$ (in terms of $n$) such that there exists a set of $n$ distinct points that is not overdetermined, but has $k$ overdetermined subsets.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

2020 USAMO (ProblemsResources)
Preceded by
Problem 4
Followed by
Problem 6
1 2 3 4 5
All USAMO Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png