theleo_ua
25002
|
508
|
0
Сразу скажу, что я не знаю (по крайней мере пока не знаю) ответа на данную задачу
Это та самая легендарная задача, о которой некоторое время назад писали в комментариях на сайте. До сих пор ее условие не афишировали, но теперь решили все-таки удовлетворить интерес игроков.
Мегамозг оказался на острове, который, как водится в задачах этого рода, населяют племя лжецов и племя правдивых туземцев. Первые всегда лгут, вторые всегда говорят правду. Мегамозг встретил туземца, - неизвестно, правдивого или нет. Как, задав единственный вопрос и получив в ответ "да" или "нет", можно узнать, сколько домов в деревне туземца?
Предупреждаю сразу, решение не совсем чистое: обычно предполагается, что мы можем получать информацию только из ответа "да"/"нет", однако здесь, очевидно, этого недостаточно. Придется напрячь воображение и придумать, как получить нужные сведения, не нарушая условий задачи. Источником информации, разумеется, может быть только туземец.
И еще, Мегамозг заранее не знает, сколько домов в деревне туземца, поэтому вопрос не должен зависеть от количества домов. Также нельзя обращаться к туземцу с просьбами - он не будет их выполнять. А вот не отвечать на заданный вопрос или отвечать что-либо, кроме "да"/"нет", туземец не имеет права... Считаем, что таковы местные обычаи.
Дополнение: Не надо мухлевать с прерыванием вопроса. Туземец отвечает только после того, как Мегамозг полностью закончит свой вопрос. Даже если ответ туземцу ясен заранее он, как воспитанный человек, не станет перебивать собеседника (или, по крайней мере, он может сделать это не сразу), так что рассчитывать на это не стоит.
(с) http://www.braingames.ru/forum/index.php?showtopic=3880
И повторюсь, что я не знаю (по крайней мере пока не знаю) ответа на данную задачу
Добавить комментарий
Авторизуйтесь чтобы отправить комментарий
Комментарии
26516
|
621
|
0
племя вежливых туземцев пиздоболов :s13:
Что будет делать туземец если он не знает правильного ответа на вопрос :s45:
26516
|
621
|
0
У тебя в деревне столько же домов сколько у меня сушеных каках в кармане? :s29:
25002
|
508
|
0
Determinant пишет:
пойдет пар из ушей от перегрузки мозга - хз
25002
|
508
|
0
Determinant пишет:
обоснуй
26516
|
621
|
0
theleo_ua пишет:
чего обосновывать? Это просто троловопрос для условий задачи :s13:
1572
|
-3
|
0
Никак. Пусть даже на острове живёт 1 человек, который всегда правду говорит. И как ты у него узнаешь инфу о КОЛИЧЕСТВЕ домов, если он может отвечать только "да" или "нет"? Ебанулись что ли? :s14:
Задача решения не имеет. Хотя, может, если поменять условия 100500 раз, как делает автор, возможно, оно появится.
25002
|
508
|
0
Determinant пишет:
я так понял, что туземец распотрошит твои карманы, посчитает количество каках и ответит "да" (если совпадет) и "нет" (если нет)
25002
|
508
|
0
7x-Justice(WO) пишет:
если за 5 дней никто не решит - тогда напишу этот вариант в каментах на braingames - посмотрим что автор ответит
1572
|
-3
|
0
theleo_ua пишет:
Автор на этих БГ просто троллит публику.
Кроме ответа в духе "Мегамозг на то и Мегамозг, чтобы заранее знать ответ, поэтому задать можно любой вопрос" никакого другого нормального и быть не может.
25002
|
508
|
0
7x-Justice(WO) пишет:
цитата из условия: Мегамозг заранее не знает, сколько домов в деревне туземца, поэтому вопрос не должен зависеть от количества домов.
25002
|
508
|
0
7x-Justice(WO) пишет:
вероятность этого крайне мала, так как этот чел - модератор на сайте, и принимает участие в проверке юзерских решений задач (грубо говоря - тот же Григорий М, только snav)
26516
|
621
|
0
Едут две машины - одна красная другая поезд, сколько стоит килограммам водки? да или нет? :s17: :s17: :s17:
1572
|
-3
|
0
theleo_ua пишет:
Тогда подойдёт какая-нибудь херня в духе, что Мегамозг может читать мысли.
Он задаёт какой-нибудь вопрос, чтобы и лжец, и наивный всегда думали о количестве домов на острове. И тупо считывает информацию из мозга! Он же Мегамозг!
theleo_ua пишет:
Мог элементарно ошибку в условии допустить тогда. Явно инфы не хватает для решения.
Determinant пишет:
Да, бля, сколько стоит килограмм водки? :s17: :s17: :s17:
Аналогичная задача. Можно запостить на БГ в соседней теме.
101
|
1
|
0
Нужно задать вопрос:
Так как туземец не знает сколько каках, то начнет пересчитывать и, когда счет дойдет до числа домов в деревне, скажет ответ.
Мегамозгу нужно пересчитывать за ним.
5162
|
145
|
0
задача напомнила другую.
нужно задать перекрёстный вопрос:
подтвердил бы туземец не из твоего племени, что на острове X домов?
да = нет, нет = да.
единственным вопросом невозможно, исходя из теории информации.
нужно бесконечное количество вопросов для Xn=n. n->Inf.
но кузы верно всё пишут, нахер такие задачки.
12822
|
419
|
0
7x-Justice(WO) пишет:
кто-нить и её решит :s32: :s33: :s33:
26516
|
621
|
0
drink_king пишет:
он еще может соврать, а так походу мы уже решили задачку :s17: :s17: :s17:
25002
|
508
|
0
Вроде как я допер как решается задача (но мое решение пока писать все равно не буду)
Determinant пишет:
я так понял - смысл в том, что независимо то того, что туземец не в состоянии ответить на данный вопрос "да или нет" - ты все равно из этого вопроса не узнаешь, сколько домов в деревне
25002
|
508
|
0
7x-Justice(WO) пишет:
независимо от того, решим мы задачу или нет, я обязательно напишу на их форуме этот вариант решения, ибо эпик
25002
|
508
|
0
7x-Justice(WO) пишет:
насколько я понял - хватает
25002
|
508
|
0
drink_king пишет:
а если домов больше чем каках?
1572
|
-3
|
0
theleo_ua пишет:
Можно всегда высрать ещё. :s14:
Даже если они новые начнут строить, срать всё равно быстрее.
101
|
1
|
0
Вроде как нам без разницы соврет он или нет. Единственный косяк может быть если число каках меньше чем число домов, так что перед прогулкой мегамозгу нужно будет как следует просраться.
25002
|
508
|
0
Obseg пишет:
вместо X будет конкретное число? Тогда во первых - ты не узнаешь, сколько реально домов, а во вторых - судя по условию - "число домов" в вопросе задавать нельзя
Obseg пишет:
прояви смекалку
25002
|
508
|
0
Determinant пишет:
и какое решение?
6417
|
72
|
0
Determinant пишет:
бляяя :s17: :s17: :s17: :s17:
25002
|
508
|
0
7x-Justice(WO) пишет:
обязательно запощу на брейнгеймс и это решение (просто чистый термояд)
1572
|
-3
|
0
theleo_ua пишет:
Мегамозг придумает и смастерит машину времени. Он же Мегамозг, бля!
И потом будет задавать вопрос, если не узнаёт ответ, то возвращается в прошлое! И так далее до бесконечности, пока не узнает.
Ну или можно смастерить и пользоваться хернёй, какая была у Людей в Черном. Он же Мегамозг, для него всё легко!
5162
|
145
|
0
theleo_ua пишет: да нахер надо. я направление примерно подсказал, а уж мегамозги там найдут способы заставить туземца пёрнуть столько раз, сколько домов на острове.
меня интересуют только реально логические задачки. или наоборот, очень реалистичные, с использованием полных возможностей в каких-то рамках, но этого и в жизни хватает.
25002
|
508
|
0
7x-Fenr пишет:
т.е. он будет пересчитывать говно, пачкая руки, чисто для того чтобы потом соврать? Эпик сука!
25002
|
508
|
0
7x-Justice(WO) пишет:
кандидаты на решение приняты - будет запощено на форум
5162
|
145
|
0
7x-Justice(WO) пишет:
:s17:
this.
25002
|
508
|
0
Obseg пишет:
Имхо направление неверное. Касательно "подтвердил" - решается (если решается) только проблема "туземец лжец или правдец", но не решается проблема "сколько домов" (или обоснуй, почему решается)
1572
|
-3
|
0
Я решил!!! Я мегамозг, мухахахаха. :s11:
У туземцев нет домов, эти грязные животные обитают в хижинах, шалашах или выкопанных ямах! Правильный ответ - ноль! :s17: :s17: :s17:
А вопрос задаём такой: "СК2 - УГ?" И по ответу легко понять, какое племя перед тобой. :s14: :s17:
23222
|
337
|
0
Хм, у меня есть всего одна догадка.
Как-то одному индусу программисту потребовалось присвоить переменной дату завтрашнего дня.
Он не придумал ничего лучше, чем написать так
var tomorrow;
Sleep(60*60*24); //ждем одни сутки
tomorrow = now(); //присваиваем сегодняшню дату
Т.к. встретившийся нам туземец является для нас вычислительным процессором, надо не сразу извлечь из него инфу о количестве домов, а каким-то образом заставить произвести над каждым домом в деревне какое-то действие, видимое для нас.
41000
|
1444
|
0
Джастис нубас :s20:
23222
|
337
|
0
Че-то типа такого "смогу ли я не обоссать каждый дом в вашей сраной деревне?" Т.к. событие еще не произошло, то туземец не может дать однозначного ответа, который зависит от его личной идеологии, пока туземец думает, мы идем и не ссым на каждый дом, по пути считая эти дома. Последний дом по желанию можем обоссать или не обоссать, все равно уже посчитали. Как-то так.
1572
|
-3
|
0
MiG.Largo пишет:
Не, мой ответ достоин Мегамозга. Пост 34, господа. Задача решена. :s2: :s17:
6417
|
72
|
0
7x-Justice(WO) пишет:
:s11: :s11: :s11: :s11:
25002
|
508
|
0
Determinant пишет:
любое выражение, выстроенное по логике, имеет однозначный ответ. один из двух (c) http://reps.ru/forum.php?topic=33718&page=5#149
10731
|
225
|
0
:s1: :s1: :s1: голова уже кипит пойду курну :s45: :s45: :s45: и вопрос ? неужели ответ задачи какое то число :s14:
2091
|
65
|
0
hpstr пишет:
Хипстер похоже тоже программер :s17: У меня тоже полезли мысли в этой плоскости, может когото наведу на светлую мысль:
Получается туземец эта функция, которая сравнивает константу N c введенным числом и если числа равны или не равны, то выдает с вероятностью 50 на 50 правильный результат (true или false). Как заставить функцию выдать сходу правильный Result ума не приложу :s20:
Короче минимальную цифру я уже вычислил это 2 дома :s48: :s17: , если в каждом племени по 1 туземцу :s17:
Ну Джастис однозначно пока вне конкуренции :s44:
12757
|
178
|
0
Determinant пишет:
Очевидно же, прихавает оппонента.
23222
|
337
|
0
Scooter пишет:
Привет, коллега, на чем кодишь?
У меня еще были мысли применить каким-то образом ленивые вычисления бесконечных списков, как в хаскелле, которое может прерваться только после того, как мы "введем" в вычисление число, которое равно количеству домов.
12269
|
82
|
0
лол блять ну задачка для 1 класса же.
выкладывать ответ? я заспойлерю если надо...
2091
|
65
|
0
hpstr пишет:
Да уже как года 2 толком ничего не кодю, а раньше на С и паскале кодил :s49: ! Щас в тупые админы подался :s3: , там только тупые батники и vbs изредка :s3:, кодером быть куда круче и интересней :s49: :s3: :s47:
2091
|
65
|
0
iloveYou пишет:
Ты чё это же МЕГАмозг он издалека будет спрашивать с кольтом в правой руке :s8:
41000
|
1444
|
0
я тебя не виню
4071
|
68
|
0
RRRMz пишет:
Скорее для детсада - именно поэтому ее нет собственно в разделе "Лжецы, Хитрецы, Правдецы" :s2:
23222
|
337
|
0
KT Champions! пишет:
http://www.braingames.ru/forum/index.php?s=671ce3385dc51c517394282fab78f75e&showtopic=3880
23222
|
337
|
0
RRRMz пишет:
выкладывай
4071
|
68
|
0
Это ссылка на форум.
Найди мне эту задачку именно в разделе "Лжецы, Хитрецы, Правдецы" http://www.braingames.ru/?path=category&catname=liars&displayOpts=all
19413
|
836
|
0
23222
|
337
|
0
Придумал вопрос
Верно ли, что число, равное единице, деленной на целую часть от числа, равного количеству секунд, прошедших с момента, когда я задал этот вопрос, деленную на количество домов является целым числом?
то есть получаем такое выражение 1/ ∈ Z
23222
|
337
|
0
далее замеряем время, и лишь через X секунд туземец сможет дать нам ответ
2091
|
65
|
0
hpstr пишет:
Ты забыл всё это умножить на скорость расширения вселенной :s20:
17504
|
453
|
0
hpstr пишет:
да он тебя сожрет за такие вопросы :s4:
26516
|
621
|
0
bm pb пишет:
абалдеть :s47: Даже сохранил картинку
1572
|
-3
|
0
Как вы можете думать о задаче после поста № 53? :s17:
12269
|
82
|
0
hpstr пишет:
2091
|
65
|
0
7x-Justice(WO) пишет:
После этого поста снова пришлось задуматься :s45: :s45: :s45: :s17: :s17: :s17:
4071
|
68
|
0
Хм... :s10:
А я могу узнать сколько домов в селении туземца.
Как так?
12822
|
419
|
0
Scooter пишет:
:s45: :s45:
клёво
12269
|
82
|
0
KT Champions! пишет:
я уже выехал чтобы завязать тебе шнурки на ботинках
17504
|
453
|
0
RRRMz пишет:
ой, братан, про меня тоже не забудь пжлста:s4:
10731
|
225
|
0
RRRMz пишет:
_Ronin_ пишет:
и я с вами потсаны :s49:
12822
|
419
|
0
Тут говрят шнурки нахаляву завязывают?
4071
|
68
|
0
Поцоны у меня на молнии ботинки :s3:
12614
|
632
|
0
мне завяжите!!!! и купите ШАРКИ в них не надо завязывать!
12822
|
419
|
0
MKAD пишет:
сделай вестник, и я рассмотрю твою просьбу :s28: :s28:
1329
|
23
|
0
где спойлер с решением?
4071
|
68
|
0
holyrival пишет:
:s48: рано пока
1329
|
23
|
0
оке :s3:
4071
|
68
|
0
Чет быстро все разбежались :s2:
26516
|
621
|
0
KT Champions! пишет:
ждем ответ :s13:
4071
|
68
|
0
Determinant пишет:
Ситуация, кстати, интересная - у меня есть аж два ответа.
Но мой изначальный ответ модератор отвергает вводя дополнительное условие :s45:
А вариант который нравится ему он зачитывает тоже вводя дополнительное условие :s1:
Ну не маразм? :s34:
1329
|
23
|
0
всё ясно посоны, нас наебали, расходимся :s43:
4071
|
68
|
0
holyrival пишет:
Мой ответ решает задачу без ввода дополнительных условий :s48:
4071
|
68
|
0
Ну что говорить ответ?
У меня их целых 3 :s48:
1329
|
23
|
0
так там же какие-то доп условия вводились, нет? --
П.С. я за, ибо решения затянулось --
4071
|
68
|
0
holyrival пишет:
Доп. условия вводил модер. Но нам-то он нах нужен? Есть задача, есть решения :s48:
1329
|
23
|
0
лучше давайте решим задачу, как писать квоты с ником :s17: :s17: :s17:
4071
|
68
|
0
holyrival пишет:
Выделяешь текст сообщения и жмешь под номером сообщения белый листик.
2091
|
65
|
0
KT Champions! пишет:
Чемп выкладывай решение кончай публику тролить :s8:
4071
|
68
|
0
Решение #1:
На Марсе есть жизнь ИЛИ количество домов в деревне 5?
5 - любое произвольное число, можно спросить 4 или 3, (да хоть 666) по желанию в общем. Вопрос прро жизнь на Марсе можно заменить любым другим на который туземец не знает ответ.
Чтобы правдивец ответил на вопрос правдиво ДА ему необходимо чтобы любое из утверждений было верно.
Чтобы ответить НЕТ ему необходимо быть уверенным что оба утверждения ложны.
На первое утверждение он ответа в принципе дать не может, а ответить по условию задачи обязан, следовательно ему необходимо ответить ДА. Чтобы так ответить и не соврать он приводит количество домов в деревне в соответствие с нашим вопросом.
Аналогично действует и лжец чтоб соврать.
В итоге получая любой ответ мы знаем количество домов. Да еще и узнаем из какого племени туземец перед нами.
Это суровое решение :s48:
Теперь гуманное:
Решение #2
На Марсе есть жизнь ИЛИ я знаю количество домов в твоей деревне?
Туземец опять обязан ответить ДА (правдивец, и НЕТ подразумевающее ДА - лжец), тогда он, например, обведет нас через всю свою деревню (чтоб мы узнали количество домов), а потом ответит ДА.
Теперь решение ебанутое - но зато его можно зачесть на брэйнгеймс :s2: :
Решение #3
На Марсе есть жизнь ИЛИ ты хлопнешь в ладоши столько раз сколько домов в твоей деревне в течении 5 минут после задания этого вопроса.
2091
|
65
|
0
Ну мне больше всего понравилось решение №1 остальные все производные от него... :s32: Молодец Good Work!!! :s33:
4071
|
68
|
0
Scooter пишет:
Жесток ты по отношению к туземцам, ох жесток :s28: :s48:
2091
|
65
|
0
А почему бы тогда просто не спросить туземца: "Знаю ли я количество домов?" :s45:
По идее по твоему принципу он не может быть уверенным в том что ты знаешь или не знаешь количество, поэтому предпримет чтото чтобы быть уверенным в том что ты знаешь количество. Ну а предпринять чтото чтобы быть уверенным, что ты не знаешь кол-во домов ну как бы очень ложно или вообще не возможно!!! :s45:
10731
|
225
|
0
KT Champions! пишет:
:s17: вот это сильно , это он типо их достроить или разрушить должен?
4071
|
68
|
0
По условиям задачи мы не знаем количество домов. Туземец знает условия задачи - а если бы не знал мы бы купили у него ответ за стеклянные бусы без всяких Да/Нет :s17:
4071
|
68
|
0
_cfc_ZurG_ пишет:
Конечно, потому и решение суровое :s48:
2091
|
65
|
0
KT Champions! пишет:
Понятно!!! :s45: Жаль тогда бы ответ был изящнее! :s4:
10731
|
225
|
0
KT Champions! пишет:
:s17: зачет но чота решение порвало :s15:
4071
|
68
|
0
Scooter пишет:
Ага.
Но ситуация когда после невинного вопроса туземец идет дома расхуяривает/достраивает тоже весьма изящна :s11:
2617
|
103
|
0
_cfc_ZurG_ пишет:
:s15: :s15: :s15:
535
|
10
|
0
Да нуу. Решение с какахами мне намного больше понравилось.
1329
|
23
|
0
чёт я не догнал махинации с жизнью на марсе :s10: :s10: :s10:
4071
|
68
|
0
holyrival пишет:
Туземец не может ответить на вопрос "Есть ли жизнь на Марсе", а так как мы задали вопрос по формуле А ИЛИ В, то чтобы ответить на этот вопрос ДА, туземец (правдивец) должен быть уверен что хотя бы одно утверждение верно.
А чтобы ответить НЕТ он должен быть уверен в ложности обеих частей высказывания. Так как ответить по условию задачи он обязан, то у него один выход - ответить ДА на 2-ю часть нашего вопроса (В).
Вся фишка задачи в этом - невинным вопросом поработить туземца :s17:
12269
|
82
|
0
KT Champions! пишет:
ПОЛНАЯ хуйня.
1. Во-первых, вопрос сформулирован так: "Как, задав единственный вопрос и получив в ответ "да" или "нет", можно узнать, сколько домов в деревне туземца?". То есть в ответ можно получить только "да" или "нет", но никак не твое "Чтобы так ответить и не соврать он приводит количество домов в деревне в соответствие с нашим вопросом."
Запомни бладж - точное количество он НЕ приводит - он говорит только да или нет и ничего больше.
Кроме того, "отвечать что-либо, кроме "да"/"нет", туземец не имеет права... Считаем, что таковы местные обычаи."
2. Во-вторых, во фразе "На первое утверждение он ответа в принципе дать не может, а ответить по условию задачи обязан, следовательно ему необходимо ответить ДА." вывод не вытекает из посылки. Нихера ему не необходимо ответить "да" если он не знает ответа на вопрос. С тем же успехом он может ответить и "нет", раз ему так уж необходимо что-то отвечать.
31529
|
807
|
0
хуйня, давай по новой :s8:
4071
|
68
|
0
RRRMz пишет:
Суть твоего возражения в чем?
Туземец и ответит строго Да или Нет - всё как в условии.
RRRMz пишет:
Ты остынь немного и перечитай:
KT Champions! пишет:
И на всякий случай курни таблицу истинности для ИЛИ. А то по твоим словам видно что ты не понимаешь о чем речь :s2:
28215
|
289
|
0
KT Champions! пишет:
Домов в деревне не 5 допустим, есть ли жизнь на марсе он не знает, следовательно ответить "нет" не может, тут по условию молчание или "не знаю" не допускается, привести это что значит? Достроить/разрушить? :s15: Лол же
1329
|
23
|
0
итак. домов 8.
мы спрашиваем:
есть ли жизнь на марсе или у вас в деревне 2 дома.
я так понимаю туземец примет неизвестное состояние которое будет зависеть от того бывал ли он на марсе.
:s45: :s45: :s45:
4071
|
68
|
0
LowApmMaster пишет:
В топике уже есть ответ на этот вопрос - Да, достроить/разрушить :s48:
Если ты считаешь что это не удовлетворяет какому-то условию задачи прошу четко на него указать.
holyrival пишет:
Ты ошибся.
По условию задачи туземец зависнуть не может.
На Марс лететь не вариант, значит надо ответить ДА, а значит туземец пойдет ебнет 6 домов и ответит ДА (правдивец), а лжец ответит НЕТ :s48:
1329
|
23
|
0
спрашиваем туземца сохраняя вопрос про марс, и про 1723649712634718236478616273461297836482 домов. туземец умирает от старости, не отвечает на вопрос, условие не выполняется. гг вп.
4071
|
68
|
0
holyrival пишет:
:s44:
Хе хе хе.
Да, ты не узнал количество домов таким образом - тебе ГГ.
28215
|
289
|
0
holyrival пишет:
:s17: :s17: :s17:
12269
|
82
|
0
KT Champions! пишет:
ооо я вот счас понял что ты имеешь ввиду. Лол. Так это ты узнаешь не сколько домов ЕСТЬ в деревне, а сколько БУДЕТ, когда туземец приведет количество домов в соответствие твоим пожеланиям. Это значит ты жестко изменил условие задачи. Ведь там сказано: "Как, задав единственный вопрос и получив в ответ "да" или "нет", можно узнать, сколько домов в деревне туземца?"
Фраза "сколько домов в деревне туземца" однозначно подразумевает "сколько СЕЙЧАС домов в деревне туземца" а не "сколько БУДЕТ домов".
лол, незачет, бро.
4071
|
68
|
0
Вообще-то это ты только что изменил условие задачи введя Было и Будет :s2:
Обратимся к условию задачи:
Заметь, нас не интересует сколько было домов год назад или сколько домов будет через 10 лет в деревне.
В момент получения ответа от туземца количество домов соответствует реальному количеству домов в данный момент т.е. искомой величине :s48:
12269
|
82
|
0
RRRMz пишет:
на всякий случай повторюсь :s28:
4071
|
68
|
0
RRRMz пишет:
Можешь хоть 10 раз повторять :s44:
Но, это не отменит 2 факта:
1.) В условии задачи о "подразумеваниях" RRRMz ничего не сказано.
2.) Получая от туземца ответ мы узнаем сколько домов в его деревне именно сейчас в данный момент
:s48:
25002
|
508
|
0
KT Champions! пишет:
Я же вам говорил - приходите завтра! А вы все время приходите сегодня
З.Ы. Почитал каменты - чистый термояд! Особенно каменты джастиса
Кто не читал - предлагаю почитать варианты решения на 3-й странице, а потом перечитать все каменты джастиса на первой и второй.
33553
|
754
|
0
я, пожалуй -- откажусь