Задача 1
Путешественник вышел на дорогу, соединяющую город лжецов и город рыцарей. Лжецы всегда говорят неправду, рыцари - правду.
Он хочет узнать, в какой стороне находится каждый из городов. Какой вопрос он должен задать прохожему (не зная, рыцарь он или лжец), чтобы определить это?
Ответ на вопрос должен быть простым (да или нет). Вопрос должен быть один.


Задача 2
Есть три бога: A, B и C, которые являются богами истины, лжи и случая в произвольном порядке. Бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь в произвольном порядке. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».

Задача 3
Однажды утром м-р Блэк, м-р Грей и м-р Уайт вздумали решить конфликт труэлью на пистолетах. Стрелять условились до тех пор, пока в живых не останется только один из участников. М-р Блэк стрелял хуже всех. В цель он попадал в среднем лишь один раз из трех. М-р Уайт стрелял лучше всех — без промаха. Чтобы уравнять шансы участников труэли, м-ру Блэку разрешено стрелять первым, за ним должен стрелять м-р Грей (если он останется в живых), затем мог стрелять м-р Уайт (если он еще будет жив). Далее все начиналось снова, и так до тех пор, пока в живых не останется только один из участников труэли. Вопрос: в кого должен выстрелить м-р Блэк, производя свой первый выстрел?

Про рыцарей

Если только не окажется, что рыцарь по какой-то причине проживает в городе лжецов или наоборот.

Само собой =) Ну переименуй вопрос с "проживания" на "принадлежность". Какая разнциа?

Про мистера блека.


Давайт в спойлеры уберем, а то народу неинтересно будет

По м-ру Блэку хотелось бы посмотреть на объяснения в цифрах, т.к. это больше к теории вероятностей относится.
Хотя, я пожалуй согласен.

Я не стал загромождать.