 Число домов в деревне, лжецы и правдивцы |
Рейтинг
 |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
  |
| snav |
 15.8.2010, 12:59
Сообщение
#1
|
|
Kорифей  Группа: Модераторы Сообщений: 4 135 Регистрация: 13.4.2008 Из: Россия Пользователь №: 7 457  |
Это та самая легендарная задача, о которой некоторое время назад писали в комментариях на сайте. До сих пор ее условие не афишировали, но теперь решили все-таки удовлетворить интерес игроков.
Мегамозг оказался на острове, который, как водится в задачах этого рода, населяют племя лжецов и племя правдивых туземцев. Первые всегда лгут, вторые всегда говорят правду. Мегамозг встретил туземца, - неизвестно, правдивого или нет. Как, задав единственный вопрос и получив в ответ "да" или "нет", можно узнать, сколько домов в деревне туземца? Предупреждаю сразу, решение не совсем чистое: обычно предполагается, что мы можем получать информацию только из ответа "да"/"нет", однако здесь, очевидно, этого недостаточно. Придется напрячь воображение и придумать, как получить нужные сведения, не нарушая условий задачи. Источником информации, разумеется, может быть только туземец. И еще, Мегамозг заранее не знает, сколько домов в деревне туземца, поэтому вопрос не должен зависеть от количества домов. Также нельзя обращаться к туземцу с просьбами - он не будет их выполнять. А вот не отвечать на заданный вопрос или отвечать что-либо, кроме "да"/"нет", туземец не имеет права... Считаем, что таковы местные обычаи.  |
   |
 
|
| snav |
18.8.2010, 19:41
Сообщение
#2
|
|
Kорифей Группа: Модераторы Сообщений: 4 135 Регистрация: 13.4.2008 Из: Россия Пользователь №: 7 457 |
Дополнение:
Не надо мухлевать с прерыванием вопроса. Туземец отвечает только после того, как Мегамозг полностью закончит свой вопрос. Даже если ответ туземцу ясен заранее он, как воспитанный человек, не станет перебивать собеседника (или, по крайней мере, он может сделать это не сразу), так что рассчитывать на это не стоит. |
|
|
|
| vegetable |
2.12.2011, 23:03
Сообщение
#3
|
|
Новичок Группа: Пользователи Braingames Сообщений: 6 Регистрация: 27.11.2011 Пользователь №: 29 210 |
Я так понял сюда никто не пишет так как слишком легкая задача?
|
|
|
|
| De_Bill |
2.12.2011, 23:18
Сообщение
#4
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 538 Регистрация: 24.7.2010 Пользователь №: 20 304 |
Вообще, ответы пишут не на форум, а в личку автору задачи.
|
|
|
|
| snav |
3.12.2011, 6:54
Сообщение
#5
|
|
Kорифей Группа: Модераторы Сообщений: 4 135 Регистрация: 13.4.2008 Из: Россия Пользователь №: 7 457 |
QUOTE(De_Bill @ 3.12.2011, 0:18)  Вообще, ответы пишут не на форум, а в личку автору задачи. На всякий случай поясню, если кто не в курсе: на модераторском жаргоне "автор задачи" - это человек, предложивший ее здесь на сайте, а не настоящий автор.  |
|
|
|
| idler_ |
3.12.2011, 10:52
Сообщение
#6
|
 Лентяй Группа: Администраторы Braingames Сообщений: 8 665 Регистрация: 22.4.2007 Пользователь №: 211 |
QUOTE(snav @ 3.12.2011, 7:54) На всякий случай поясню, если кто не в курсе: на модераторском жаргоне "автор задачи" - это человек, предложивший ее здесь на сайте, а не настоящий автор. Да ладно, не скромничай -------------------- Я - человек-простой
|
|
|
|
| Alexandroppolus |
5.1.2012, 15:59
Сообщение
#7
|
 Активный участник Группа: Модераторы BrainGames Сообщений: 973 Регистрация: 25.10.2009 Пользователь №: 17 196 |
Уточнение по условиям:
Верно ли, что на острове может быть несколько деревень, и в каждой из них могут жить туземцы обоих типов? Или есть какие-то ограничения? |
|
|
|
| snav |
5.1.2012, 16:15
Сообщение
#8
|
|
Kорифей Группа: Модераторы Сообщений: 4 135 Регистрация: 13.4.2008 Из: Россия Пользователь №: 7 457 |
В принципе, это не имеет значения. Решение не изменится, если считать, что на острове две деревни - в одной живут лжецы, в другой - правдивцы.
Вместо числа домов можно спросить, сколько у туземца детей и т.п. |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 19.7.2025, 19:27 |
Invision Power Board
v2.1.4 © 2025 IPS, Inc.