О чем спросить рыцаря или лжеца?

Задача.
В городе живут только рыцари и лжецы. Рыцари всегда говорят правду, лжецы всегда врут. Какой вопрос надо задать прохожему в этом городе, чтобы точно узнать, есть ли гостиница на этой улице?

Решение.
Вопрос задается такой: "Как вы ответите на вопрос: есть ли гостиница на этой улице?"
Рыцарь ответит правду любом случае.
Рассмотрим возможные ответы лжеца, учитывая наличие двух вопросов внутри одного:
1) Ответ: "Гостиница есть". По условию задачи этот человек соврал, а значит его ответ на вопрос, есть ли на этой улице гостиница,  звучал бы совсем по-другому, т.е. "гостиницы нет". Мы знаем, что и на вопрос, есть ли гостиница на этой улице, этот человек ответил неправду, значит гостиница есть.
2) Ответ: "Гостиницы нет". Этот вариант рассматривается аналогично.

Замечание. 
Двойное отрицание позволяет получить от лжеца верный ответ на вопрос.

Ответ: "Как вы ответите на вопрос: есть ли гостиница на этой улице?"

Ресурсы:
https://ru.wikipedia.org/wiki/Задачи_о_рыцарях_и_лжецах