Когда уехал последний, на острове никого не осталось.
Рыцарей и лжецов поровну - по 0. Значит, последний - рыцарь.
Когда уезжали 2, 4, 6, ..., 2014 - на острове оставалось нечетное количество. Их не могло быть поровну. Значит, все они лжецы.
Теперь рассмотрим, когда осталось трое. Предпоследний лжец, а последний рыцарь, то есть поровну. Значит, третий оставшийся рыцарь. И также все нечетные - тоже рыцари.
Рыцарей было 1008, а лжецов 1007.