Сможете вычислить: умрет ли неверная жена?

[onb2017]

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

Comments

[yserge66]

Если неверных жен больше, чем две, то на первое утро ничего не случится...

[onb2017]

Я тоже так думала, что возможный сценарий--если такая одна, то муж сразу догадается, ибо он единственный, кто не в курсе. Ан нет, если две, то оба мужика, каждый из которых знает о неверных женах друг друга на следующий день будет ждать, что если тот другой муж --единственный с рожками, то он он свою жену прикончит, а раз этого не случилось, то на второй день оба прибьют. И так с любым n количеством жен. Вообще в задаче наоборот--мужья неверные. Это я для того, чтобы никто не решил просто загуглить. Так что не светит вам место в "Гугле". Впрочем, они пару лет назад отказались от этого вопроса, под давлением общественности, насколько я поняла.

[jora0]

ИМХО, тут надо понимать, знают ли мужики ОБО ВСЕХ чужих неверных жёнах? Но если каждый знает хотя бы о нескольких, то никакой новой информации путешественник ему не сообщит. И высчитывать дни тут, рассуждая, что было бы, еслит бы была всего одна неверная жена... а что если две, если сам лично знаешь 15 --- ну, как-то нелогично предполагать, что найдётся тот, кто будет всерьёз рассматривать вариант с одной неверной женой.

То есть, ничего, скорее всего, не случится, у Кравецкого был разбор ещё более угарного варианта этой задачки --- "парадокс голубоглазых островитян" назывался, или как-то так (там островитянин, который узнавал свой цвет глаз, должен был по закону своей религии самовыпилиться, а путешественник говорил "среди островитян есть хотя бы один с голубыми и один с карими глазами"). Хотя все островитяне каждый день видели ровно это.

[yserge66]

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

[yserge66]

Именно, единственная была бы убита сразу - а каждая дополнительная жена требует дополнительного дня, т.е если две жены - первое утро, три жены - второе утро, и т.д. ...
А offer от google research у меня был - не сошлись условиями...

[onb2017]

Да, my bad, написала "на следующий день"...захлопоталась. Надо было: "что случится после этого". Но я вообще-то для заманухи миллионеров задачу написала, так как из опыта предыдущих публикаций знаю, что желающих решать задачи здесь практически нет, хотя я сама жуть как люблю. Про остров с голубыми глазами тоже давно знаю. Однако в Business Insider, где была опубликована эта и другие задачи, которые предлагали соискателям на какие-то вакансии в Google условия были: деревня, 100 пар, неверные мужики и королева, которая раскрыла тайну о "по крайней мере одном". Никакого распорядка для расстрелов там тоже не было. И ответа там тоже не было.

И, кстати, поставленная цель достигнута: по крайней мере одного “миллионера” заманила.

[yserge66]

С детства люблю решать задачи - так, что нас таких здесь больше, чем двое таких :).
Пошел просматривать комментарии - искать "найденного миллионера"...

[onb2017]

Я его уже прогнала.

[yserge66]

Нашел - забавная зверушка - спасибо...

[yserge66]

Все знают все про ВСЕХ (а не про некоторых) кроме себя...

[yserge66]

Он не знает, сколько точно изменяет, единственная дополнительная информация, он теперь знает, что знают все.

[doctor_notes]

Больше, чем одна.

[yserge66]

Если одна - то хлопнет сразу - поскольку муж единственный, кто не знает - если две - то оба должны убедиться, что та, другая, про которую знают, все еще жива - и хлопнут только после этого, и так далее...

[doctor_notes]

Тут в условии пропущено расписание хлопания.
В оригинале это было раз в день.
А тут может и раз в минуту, тогда к вечеру всех и грохнут.