Question 21
Suppose that $n$ is a positive integer. Consider a regular $2n$-gon such that one of its largest diagonals is parallel to the $x$-axis. Find the smallest integer $d$ such that there is a polynomial $P(x)$ of degree $d$ whose graph intersects all sides of the polygon on points other than its vertices.