Очень сложные задачи

1.При дворе одного султана сорок придворных были обмануты своими женами. О чем прекрасно знал весь двор. Лишь каждый муж не знал о измене своей жены.
Султан повелел позвать этих придворных и сказал им: «По крайней мере одному из вас изменяет жена. Как только он обнаружит это, пусть изгонит ее из города».
На сороковое утро сорок обманутых придворных изгнали из города своих жен. Как они узнали?

2.Султан запер узника в темницу с двумя дверьми – «дверь свободы» и «дверь рабства». С узником находится слуга султана. Этот слуга либо всегда говорит правду, либо всегда лжет, либо иногда говорит правду, а иногда лжет. Узник имеет право задать слуге всего один вопрос. Какой вопрос надо задать, чтобы узнать, где дверь свободы?

3.Вы покупаете компьютер, который умеет отвечать на вопросы (он может ответить «да» или «нет»). Перед Вами три компьютера, выглядящих одинакого – из страны А, из страны В и из страны С. Компьтер страны А всегда дает верные ответы, из станы В – всегда неверные, а из страны С – когда как. Конечно, Вы хотите купить компьютер страны А или хотя бы В, но ни С. Вы можете задать один вопрос одному из компьютеров. Затем Вы должны выбрать компьютер.
Какой вопрос следует задать? (компьютеры знают друга про друга, кто из какой страны, и кто какие ответы дает)

4. Вас почтили своим присутствием трое богов. Их зовут True, False и Random. Бог по имени True всегда говорит правду, бог по имени False всегда лжёт, а бог по имени Random отвечает на все вопросы совершенно случайным образом.

К сожалению, Вы не знаете, кто из них кто. Обозначим троих богов буквами A, B и C. Вы не знаете, кто из A, B и C на самом деле True, кто False, а кто Random. Сами боги это знают (о себе и других).

У Вас есть возможность задать им три вопроса, на каждый из которых можно ответить только “да” или “нет”. Необязательно задавать каждому богу по одному вопросу; Вы можете, если Вам хочется, задать все три вопроса одному и тому же богу, или ещё как-нибудь. Вопросы задаются по порядку, то есть, например, в зависимости от ответа на первый вопрос вы можете выбрать, кому задавать второй вопрос и каким он будет.

Боги понимают Ваш язык и Ваши вопросы, но отвечают всегда на своём языке. В этом языке вместо “да” и “нет” говорят “oui” и “ja”. К сожалению, Вы не знаете, что из них означает что. Может быть, “oui” это “да”, а “ja” “нет”, а может и наоборот.

Ваша задача: с помощью этих трёх вопросов точно определить, кто из богов кто.

Ответ, комментарии, решения:

Подробнее об этой задаче и ее решения Вы можете прочесть здесь

подсказка к 3 задаче:

Вам может попасться компьютер страны С, который отвечает на вопрос не зависмо от самого вопроса. Поэтому, на первый взгляд, Вы не сможете извлечь никакой полезной информации из его ответа, а значит, задача не может быть решена.

Однако, если компьютер, которому Вы задаете вопрос из страны С, то вы можете выбрать для себя любой другой , если же он из страны А или В, то его ответ может принести Вам пользу!

Конечно Вы не знаете, какой перед Вами компьютер, но тем не менее, задачу решить можно!