Grade 9 2010 Problem 3

Na $n$ kartica napisane su rečenice:

$$\emph{"Barem $k$ rečenica lijevo od ove kartice je lažno."}$$

za $k = 0,1,2,\ldots,n-1$. Kartice su složene u nekom redoslijedu slijeva nadesno. Koliko najviše rečenica može biti istinito?