Dezmond13
Модератор
Суть задачи:
Есть три бога: A, B и C, которые являются богами истины, лжи и случая в произвольном порядке. Бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь в произвольном порядке. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».
P.S.
Есть три бога: A, B и C, которые являются богами истины, лжи и случая в произвольном порядке. Бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь в произвольном порядке. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».
P.S.
- Можно задавать одному богу более чем один вопрос (поэтому другим богам может быть не задано ни одного вопроса вообще).
- Каков будет следующий вопрос и кому он будет задан, может зависеть от ответа на предыдущий вопрос.
- Бог случая отвечает случайным образом, зависящим от подбрасываний монетки, спрятанной в его голове: если выпадет аверс, то отвечает правдиво, если реверс — то врёт.
- Бог случая отвечает «da» или «ja» на любой вопрос, на который можно ответить «да» либо «нет».
- Нельзя задавать вопросы - "парадоксы", на которые можно ответить и "da" и "ja", или никак нельзя ответить. К примеру, "Ты сейчас ответишь "da"?
MK
<b><font color="Red">М</font><font color="#808080"
я не совсем понял каждому богу по вопросу или все три вопроса какому то одному богу?
Дописал.
То есть ты должен в совокупности задать 3 вопроса, не важно сколько вопросов ты задашь одному богу
Вообще, как грицца, предупреждать надо было!) Душа хотела простого и элегантного решения, а оказалось, что простотой здесь и не пахнет.
Задача сложна, и завязана, если я пральна понял, на построении довольно объемных логических конструкций. Односложные вопросы тут не катят, а нужны всякие заумности, навроде "Если бы ты был А, ответил бы на такой-то вопрос ja?", или что-нить в этом роде. (не принимайте это за подсказку, я придумал в качестве примера).
П.С.: Решение пробежал глазами вскользь, и оставил это удовольствие до лучших времён, когда время свободное появицца. Желающих попытать силы в решении этой задачи предупреждаю, что получасом-часом размышлений вы тут не отделаетесь.=)
Inquisitor
Ословед
Это уже просто помню,хотя было это и не сложно, ответ знаю.
Вот простенькая:
Докажите, что в Москве есть как минимум два человека с одинаковым количеством волос на голове, если известно, что максимальное количество волос у человека - 100 000.
Dezmond13
Модератор
лысые?
Inquisitor
Ословед
как вариант. но надо вспомнить один принцип для доказательства.
Dezmond13
Модератор
Ну тогда еще проще.
Если мы знаем что в Москве 10+ млн. население,а число волос только 100к, то получаем что явно найдется 2 человека, у которых колич. волос будет одинаковое О_О
Inquisitor
Ословед
Dezmond13
Модератор
Точно, принцип Дирихле, он самый
Принцип, то это принцип, но даже не зная его, задачка решается чисто логически.
walrus
Ословед
Подсказка: "Я наблюдал за тремя мухами, которые пытались вылететь из..."