Сколько людей сидело за круглым столом?

За круглым столом сидело 30 человек - рыцари и лжецы. Рыцари всегда говорят правду, а лжецы всегда лгут.

Известно, что у каждого из них за этим же столом есть ровно один друг, причём у рыцаря этот друг - лжец, а у лжеца этот друг - рыцарь (дружба всегда взаимна).

На вопрос "Сидит ли рядом с вами ваш друг?" сидевшие через одного ответили "Да".

Чтобы определить, сколько из остальных могли также ответить "Да", рассмотрим пары друзей, которые сидят рядом. Если они сидят рядом, то рыцарь ответит "Да", а лжец - "Нет". Если они не сидят рядом, то их ответы будут противоположными.

Таким образом, ровно один из каждой пары друзей даст ответ "Да". Значит, все остальные 15 человек сидевших за круглым столом могли ответить "Нет".

Итак, 15 человек могли ответить "Нет".