Модуль: 7_05 Рыцари и лжецы (логические задачи)

За круглым столом сидят 30 человек, каждый из которых либо рыцарь, либо лжец.
Известно, что у каждого из них за этим же столом есть ровно один друг, причём у рыцаря этот друг — лжец, а у лжеца этот друг — рыцарь (дружба взаимна).
На вопрос «Сидит ли рядом с вами ваш друг?» сидевшие через одного ответили: «Да».
Сколько человек из остальных могли также ответить «Да»?

Если правильных ответов несколько, введите их все в произвольном порядке (в строку через пробел).