Логические задачи. Самостоятельное решение приносит удовольствие!

Мегамозг может выйти на свободу, если он справится с заданием: перед ним две двери, одна из них ведет на волю, другая — дорога к смерти. Здесь же сидят два стражника, причем один из них либо лжец, либо правдивец, а второй — хитрец, то есть человек, который говорит правду и ложь строго поочередно (либо на нечетные вопросы отвечает ложью, а на четные — правдой, либо наоборот). Оба стражника знают, какая из дорог ведет на волю, но Мегамозгу неизвестно, кто из стражников хитрец. Мегамозг имеет право задать два вопроса одному из стражников (вопросы должны быть простыми). Как ему определить дорогу, ведущую на свободу?

Мегамозг потерялся на горной тропе между непролазной пропастью и скалами. На одном конце тропы — кишлак, где горцы всегда говорят неправду и едят мегамозгов, на другом — кишлак, где всегда говорят правду и не едят мегамозгов. И вот навстречу нашему путнику идет житель одного из кишлаков. Мегамозг охрип и может произнести лишь несколько слов. Придумайте простой вопрос, который поможет ему попасть к тем, кто его не съест.

В комнате 10 мегамозгов, какие-то из них — правдивцы, а какие-то — лжецы. Первый сказал: «Здесь нет ни одного правдивца», второй: «Здесь не более одного правдивца», третий: «Здесь не более двух правдивцев», ..., десятый «Здесь не более 9 правдивцев». Сколько правдивцев в комнате?

В парламент одной страны избраны две партии: «Партия лжецов» и «Партия правдивцев». Всего — 101 депутат. В целях сокращения бюджета на парламент руководство страны решило уменьшить состав парламента на одного человека. Но каждый из депутатов высказался, что если его исключат из парламента, то среди оставшихся депутатов большинство будут лжецами. Сколько лжецов и правдивцев было изначально в парламенте?

На острове живут правдивцы и лжецы. Первые всегда говорят правду, вторые всегда лгут. Каждый житель острова живет в четырехэтажном доме. В социологическом опросе приняли участие все жители острова. На вопрос «Вы живете на первом этаже?» ответили «да» 40% жителей. На аналогичный вопрос про второй этаж утвердительно ответили 30%, про третий — 50%, а про четвертый — 0%. Какой процент жителей острова действительно живет на первом этаже?

В городе живут лжецы, которые всегда лгут, и правдивцы, которые всегда говорят правду. Как Мегамозгу, задав один вопрос жителю города, узнать, есть ли у него цветной телевизор?

В группе из 27 человек каждый либо правдивец, либо хитрец (отвечающий как ему вздумается). Каждому из них по отдельности можно задать любое количество вопросов, на которые он может ответить либо «да», либо «нет». За какое минимальное количество вопросов можно гарантированно идентифицировать хотя бы одного правдивца, если известно, что хитрецов меньше половины? Доказательство минимальности не требуется.

Мегамозг попал в плен на острове, где живут туземцы (правдивцы и лжецы), всего 1000 аборигенов, причем среди них есть как минимум один правдивец. Ему пообещали жизнь, если он точно укажет, кто из туземцев является лжецом, а кто правдивцем. Раз в час Мегамозг может позвать к себе любое количество туземцев и задать каждому из них вопрос: «Сколько среди присутствующих туземцев правдивцев?», либо «Сколько среди присутствующих лжецов?». За какое минимальное количество часов Мегамозг справится с этой задачей и даст туземцам ответ?

Мегамозг попал на остров, каждый житель которого либо всегда говорит правду, либо всегда лжет. Все жители острова встали в круг лицом к центру, и каждый сказал Мегамозгу про соседа справа, правдив ли он. На основании этих высказываний Мегамозг смог однозначно определить, какую долю от всех жителей острова составляют правдивцы. Определите и вы, чему она равна.

Невезучий Мегамозг снова попал в руки подлых оккупантов. И опять встал вопрос о жизни или смерти. Перед ним поставили трех человек и сказали: «Это три брата: Правдивец, Лжец и Хитрец (который случайным образом выбирает, сказать «да» или «нет»). Если ты, задав один вопрос любому, гарантированно определишь одного из тех, кто не Хитрец, тебя отпустят. Они могут отвечать на твой вопрос либо «да», либо «нет». Нельзя задавать вопрос, ответ на который не известен». Может ли Мегамозг справиться с поставленной задачей?

Вы стоите на развилке двух дорог, одна из дорог ведет к дому (но вы не знаете, какая). К счастью, на развилке стоит стражник, который либо правдивец, либо лжец. К сожалению, стражник немой, но, к счастью, не глухой и понимает вас. Стражник, говоря «да» и «нет», произносит их как «ыыыы» и «уууу», однако, что из них означает «да», а что «нет» — неизвестно. Других звуков стражник не говорит, да и вдобавок не может показать нужное направление жестом. Ко всему прочему он еще и глуповат: не понимает длинные вопросы более 15 слов. Какой вопрос нужно задать стражнику, чтобы узнать, какая дорога выведет вас к родному дому? Вопрос можно задать только один и только такой, на который стражник в состоянии ответить.

Перед вами три шкатулки, в одной из которых находится конфета, и ведущий знает, в какой именно. Ведущий всегда говорит правду, но ответить может только на вопрос о ложности или истинности некоторого суждения «да» или «нет». Как узнать, где лежит конфета, задав ведущему всего один вопрос? Ответ ведущего строится по законам математической логики.

Однажды, гуляя по острову лжецов и правдивцев, Мегамозг встретил 10 незнакомых туземцев. Задав вопрос одному из них и услышав «нет» в ответ, он определил, кто из них кто. Что это мог быть за вопрос?