Difference between revisions of "2020 USAMO Problems/Problem 5"

(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...")
 
m (Solution: newbox)
Line 7: Line 7:
 
{{Solution}}
 
{{Solution}}
  
{{USAMO box|year=2020|num-b=4|num-a=6}}
+
{{USAMO newbox|year=2020|num-b=4|num-a=6}}
  
 
{{MAA Notice}}
 
{{MAA Notice}}

Revision as of 09:15, 31 July 2023

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 6
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