Problem

Source: 2019 Dürer Math Competition Finals Day2 E3 https://artofproblemsolving.com/community/c1621835_2019_

Tags: combinatorics



On a piece of paper we have $2019$ statements numbered from $1$ to $2019$. The $n^{th}$ statement is the following: "On this piece of paper there are at most $n$ true statements". How many of the statements are true?