?

Log in

No account? Create an account

Previous Entry | Next Entry

НЕВЕРНЫЕ ЖЁНЫ

Антрополог, изучавший племя в отдалённом уголке джунглей Амазонки, обнаружил странный обычай. Когда муж узнавал, что его жена изменяет, он должен был публично её казнить в полночь того же дня. Про любую женщину, изменяющую мужу, всегда знали все жители племени, кроме её мужа. Но мужу никто никогда не рассказывал об изменах его жены, потому что это противоречило кодексу чести.  В день своего отъезда антрополог созвал всех представителей племени и объявил: «Я знаю, что в этом племени есть неверные жёны» И на девятый день все неверные жены были казнены.

Сколько было неверных жён?

promo torin_kr december 5, 2015 19:43 26
Buy for 200 tokens
Этот пост -- заказной. Меня его попросила написать одна моя хорошая знакомая, с которой мы знакомы такое количество лет. что аж страшно становится. Как говорит в таких случаях мой младший брат -- "Да ну нафиг. Столько и не живут". Живут... к сожалению. Ладно, это было лирическое…

Comments

( 22 comments — Leave a comment )
pphantom
Jul. 1st, 2014 12:12 pm (UTC)
Девять?
torin_kr
Jul. 1st, 2014 12:45 pm (UTC)
А логику рассуждений приведете?
pphantom
Jul. 1st, 2014 01:29 pm (UTC)
Пусть неверная жена одна. Тогда ее муж - единственный, кто считает, что со всеми женами все в порядке, и слова антрополога сообщают ему, что с его женой проблемы. Соответственно, в первый же день ее казнят.

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

Пусть жен три. В первый день все спокойно, но когда и во вторую ночь казней нет (каждый из трех мужей уже знает про двух неверных жен), то на третий день каждый из них понимает, что есть третья неверная жена - его собственная.

Ну и т.д. и т.п. Легко заметить, что в итоге номер дня казни в точности равен числу казнимых жен.

P.S Кстати, вот эту задачу в такой форме я раньше не встречал. Попадались похожие по идее, но с другим антуражем.
torin_kr
Jul. 1st, 2014 01:52 pm (UTC)
А Вы точно это все не из и-нета берете?
Не обижайтесь, просто я где-то видел именно такое рассуждение -- прямо слово в слово. Нет я понимаю, что общие принципы рассуждения по индукции никто не отменял, но уж совсем слово в слово...

Edited at 2014-07-01 01:55 pm (UTC)
pphantom
Jul. 1st, 2014 02:04 pm (UTC)
Зачем? Оно же тривиально.

Тут попросту нет другой схемы решения, так что все правильные должны быть похожи. Ну а насчет "слово в слово"... ну не знаю, бывает. Хотя, пожалуй, в любой области есть какие-то устоявшиеся обороты речи, и в описании логических задач типа "мудрецы и колпаки" они тоже есть.
torin_kr
Jul. 1st, 2014 02:28 pm (UTC)
Тривиально, говорите...
Блин, может мне для Вас отдельные задачки публиковать?
pphantom
Jul. 1st, 2014 03:18 pm (UTC)
Давайте. :)
torin_kr
Jul. 1st, 2014 03:36 pm (UTC)
ок, завтра вряд ли, но в ближайшую неделю постараюсь...
fon_rotbar
Jul. 1st, 2014 03:56 pm (UTC)
Тогда ее муж - единственный, кто считает
Почему?
pphantom
Jul. 1st, 2014 04:15 pm (UTC)
Re: Тогда ее муж - единственный, кто считает
По условию задачи "про любую женщину, изменяющую мужу, всегда знали все жители племени, кроме её мужа". Поэтому в такой ситуации муж, с одной стороны, знает, что все другие жены мужьям не изменяют, с другой - что как минимум одна неверная жена существует. Отсюда очевидный вывод - это его собственная жена.
fon_rotbar
Jul. 2nd, 2014 05:24 am (UTC)
Re: Тогда ее муж - единственный, кто считает
все другие жены мужьям не изменяют
как минимум одна неверная жена существует


Ключевые слова: "все другие не" и "как минимум одна".

pphantom
Jul. 2nd, 2014 05:48 am (UTC)
Re: Тогда ее муж - единственный, кто считает
И что?
fon_rotbar
Jul. 2nd, 2014 06:18 am (UTC)
Re: Тогда ее муж - единственный, кто считает
"минимум одна" не значит "только одна"- откуда следует некая неоднозначность, не правда-ли?
torin_kr
Jul. 2nd, 2014 06:25 am (UTC)
Re: Тогда ее муж - единственный, кто считает
Тонкое различие...
pphantom
Jul. 2nd, 2014 09:04 pm (UTC)
Re: Тогда ее муж - единственный, кто считает
По условию он располагает достоверной информацией (и знает о том, что она достоверна) о всех остальных женах. Поэтому в данном случае из утверждения о существовании следует и единственность.
a_spyd
Jul. 1st, 2014 12:43 pm (UTC)
Все до единой?
torin_kr
Jul. 1st, 2014 12:45 pm (UTC)
Нет, к счастью только часть. Нужно назвать конкретное число...
a_spyd
Jul. 2nd, 2014 12:39 am (UTC)
Помнится, в детстве у Мартина Гарднера встречал похожую задачу, правда, не такую кровожадную :) Казалось, что там назавтра выгнали всех жён...
Больше всего мне понравился финальный вопрос: "Какую же дополнительную информацию сообщил мужьям "антрополог""?
torin_kr
Jul. 2nd, 2014 03:44 am (UTC)
Ну этот вопрос намного тоньше...
pphantom
Jul. 2nd, 2014 05:53 am (UTC)
Заставил начать думать одновременно. Схема срабатывает только в том случае, если все мужья находятся в каждый момент времени в одинаковом состоянии.
alexthunder
Jul. 1st, 2014 07:15 pm (UTC)
Редкий говнюк этот ваш антрополог!
torin_kr
Jul. 1st, 2014 07:38 pm (UTC)
:)))
( 22 comments — Leave a comment )

Latest Month

April 2019
S M T W T F S
 123456
78910111213
14151617181920
21222324252627
282930    
Powered by LiveJournal.com
Designed by Akiko Kurono