. На полуострове рыцарей и лгунов в очереди стоят 15 человек.

Пусть 1-ый в очереди стоит лжец, тогда второй произнес правду, означает, он - рыцарь, а третий - лжец и так дальше. Всего получаем 8 лгунов и 7 рыцарей (лгуны и рыцари чередуются, а всего их 15).
Если же 1-ый в очереди стоит рыцарь, то 2-ой - лгун, а третий - рыцарь и так дальше. Всего получаем 7 лжецов и 8 рыцарей. 
Ясно, что иных вариантов быть не может, так как первым обязательно стоит или рыцарь, ли бо лжец.
Ответ: 7 или 8 лгунов могло быть в очереди.