Рекурсивная теория интеллекта :)
Feb. 7th, 2016 09:44 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
livelightШикарная какая задача. Наткнулся на неё в книжке про собеседования в Microsoft. Точнее, сначала наткнулся на подборку задач из неё, да ещё и с искажениями в формулировках, так что временами приходилось сначала придумывать задачу, которая имела бы смысл и была притом интересной, и только потом решать. Потом нашёл саму книжку, уже без искажений, зато с байками. Одну из этих задач мне давали при приёме на нынешнее место работы. Ещё одну - при приёме на предыдущее :)
Задачи на оценку ("Сколько всего настройщиков пианино в мире?" и тому подобные) пропустил, остальные почти все за пол-вечера пощёлкал, но эту - нет, прочитал решение в книжке, и оно восхитительно красиво!
Суть примерно та же, как в задаче про трёх мудрецов и три колпака (эту я ещё в деццтве решил), но здесь - вообще шедевр рекурсивной Теории Интеллекта!
В деревне, где живет пятьдесят семейных пар, каждый из мужей изменял своей жене. Каждая из женщин в этой деревне, как только кто-то из мужчин изменил своей жене, немедленно узнает об этом (все знают, как быстро распространяются сплетни в маленьких городках), если только это не ее собственный муж (о своих бедах каждый узнает последним). Законы этого городка требуют, чтобы женщина, получившая доказательства неверности своего мужа, убила его в тот же день. Ни одна из женщин не может ослушаться. Однажды королева, славящаяся своей непогрешимостью, приезжает в городок. Она объявляет жителям, что по крайней мере один из мужчин городка совершил супружескую измену. Что произойдет?
Задачи на оценку ("Сколько всего настройщиков пианино в мире?" и тому подобные) пропустил, остальные почти все за пол-вечера пощёлкал, но эту - нет, прочитал решение в книжке, и оно восхитительно красиво!
Суть примерно та же, как в задаче про трёх мудрецов и три колпака (эту я ещё в деццтве решил), но здесь - вообще шедевр рекурсивной Теории Интеллекта!
В деревне, где живет пятьдесят семейных пар, каждый из мужей изменял своей жене. Каждая из женщин в этой деревне, как только кто-то из мужчин изменил своей жене, немедленно узнает об этом (все знают, как быстро распространяются сплетни в маленьких городках), если только это не ее собственный муж (о своих бедах каждый узнает последним). Законы этого городка требуют, чтобы женщина, получившая доказательства неверности своего мужа, убила его в тот же день. Ни одна из женщин не может ослушаться. Однажды королева, славящаяся своей непогрешимостью, приезжает в городок. Она объявляет жителям, что по крайней мере один из мужчин городка совершил супружескую измену. Что произойдет?
no subject
Date: 2016-02-08 11:38 am (UTC)А в лесбийской паре тех, кто может тутподумать, в два раза больше :)
no subject
Date: 2016-02-08 11:40 am (UTC)очень счастливая пара - в которой муж изменяет
no subject
Date: 2016-02-08 11:55 am (UTC)Там та ещё блядская деревня, судя по всему.
no subject
Date: 2016-02-08 11:56 am (UTC)no subject
Date: 2016-02-08 11:58 am (UTC)no subject
Date: 2016-02-08 11:46 am (UTC)no subject
Date: 2016-02-08 11:58 am (UTC)Кровожадные скрепы в законодательстве
Королева-сволочь
Блядская деревня, где все всем со всеми изменяют (а раз те же самые женщины в этом, скорее всего, тоже участвуют, то их хоть в лесбийские пары собери - та же фигня будет, только неизвестно, что про это законодательство их говорит)
Но вот когда к этому всему добавляется ещё и тутподумала - начинается кровавая баня :)