Вот, кстати, классическая задача из Гарднера, Пиррон, которая совершенно строго формализует "мозговой штурм" и его место.
В древние времена в одном городе жили мудрецы. У каждого из них была жена. По утрам они приходили на базар и узнавали там все городские сплетни. Они и сами были сплетниками. Им доставляло большое удовольствие узнать о неверности какой-либо из жен — узнавали они об этом тотчас. Однако одно негласное правило соблюдалось неукоснительно: мужу о его жене никогда ничего не сообщалось, так как каждый из них, узнав о собственном позоре, выгнал бы свою жену из дому. Так они и жили, получая удовольствие от задушевных бесед и оставаясь в полном неведении относительно собственных дел.
Но однажды в город приехал настоящий сплетник. Он явился на базар и во всеуслышание заявил: «А не у всех-то мудрецов жены верные!» Казалось бы, сплетник ничего нового не сказал — и так это все знали, знал это и каждый мудрец (только с ехидством думал не о себе, а о другом), поэтому никто из жителей и не обратил внимания на слова сплетника. Но мудрецы задумались — на то они и мудрецы — и на n-й день после приезда сплетника п мудрецов выгнали п неверных жен (если их всего было n).
Рассуждения мудрецов восстановить нетрудно. Труднее ответить на вопрос: какую же информацию добавил сплетник к той, которая была известна мудрецам и без него?
Не конкретно 2+2=4, а подобные тому по простоте и очевидности. Полагаю, что недоказуемые Гёделевы предложения суть именно такие по своим простоте и очевидности. Потому их арифметическая истинность не вызывает сомнений и потому так трудно собраться рассмотреть ихние, ровно таким же образом, непротиворечивые отрицания. Отрицания эти неинтуитивны, "неестественны", претят башке и потому кажутся напролёт ошибочными, неверными. А ведь математику должна колыхать одна только непротиворечивость и с рук долой
То же самое с диофантовым уравнением без решения: как принять, хоть и непротиворечиво, что решение у него есть? А вот ситуация с параллельными Евклида и гипотезой континуума совершенно разная: любое из альтернативных и одинаково непротиворечивых предложений НЕ кажется напролёт ошибочным, а даже напротив
Думаю, что при сравнении арифметики с континуумом выступает мощно разница между как-бы конструктивностью счётного и утратой её в области несчётного
Вообще говоря, задачи о мудрецах следуют классической традиции, где некоторые понятия явно не упоминаются, но подразумеваются. А именно, предполагается, что все мудрецы одинаково мудры и не обладают индивидуальностью мышления. Т.е мысль, понятная одному мудрецу, будет понятна и любому другому.
Схема рассуждений такова.
N=1 вырожденный случай. Тогда приезжий действительно сообщит одному мудрецу новую информацию.
И он пойдет домой, солнцем палимый, и в тот же вечер...
А вот при N=2 будет так.
Мудрец Х, зная, что есть только один рогоносец Y, обсуждает с другими пикейными жилетами Сноудена и Валиадиса, а также, кому бы он положил в рот палец. Потом идет домой спать.
На следующее утро он приходит на тусовку и узнает, что никого никто не выгонял.
Ага, говорит он себе, а этот парень не один такой.
Кто же еще? И ослепительная догадка озаряет его - это он сам. Ибо больше некому (sic!)
Если сравнить эту задачу с белыми и черными колпаками на мудрецах, то мы увидим несомненное абсолютное сходство. Мудрецы видят цвет всех колпаков, кроме как на самом себе.
Тогда он стоически пьет пиво, уходит домой и свершает акт правосудия.
Абсолютно то же самое делает и мудрец Y, ибо все симметрично.
Дальше по индукции ситуация обобщается для любого числа мудрецов.
Вот тут я нашел длинную дискуссию, но ни послесловие, ни обсуждение мне не нравятся. elementy.ru/problems/383
Остается открытым вопрос, что же нового было сказано?
1. если рогоносец о себе не подозревает, но знает по меньшей мере о другом рогоносце, то громкий сплетник ничего неожиданного не скажет, ибо все уже знают по меньшей мере об одном рогоносце. Жен не вы...гонят, потому что не будут уверены заслужила ли своя
2. ну, а если рогоносцам не скармливают даже о других таковых, то после громкого объявления все они быстренько прикинут о своем позоре и вы...гонят неверниц
З.Ы. ошибся с точкой 1., ув. Владимирович правильно продолжил рассуждение сверху: если не вы...гонили, значит знают о ком-нибудь ещё и т.д.
Логической версии у меня нет, но есть версия психологическая. От сплетника мудрецы узнают, что информация о том, что не все жены им верны, не является их эксклюзивом. Раз об этом знает сплетник, то, очевидно, об этом знают все. Но в этом случае нет смысла скрывать известную им информацию друг от друга - наоборот, чтобы не выглядеть в глазах толпы дураками, лучше поделиться ею друг с другом и принять надлежащие меры.
После заявления настоящего сплетника каждый мудрец знает, что каждый мудрец знает, что не все жены верные.
Пожалуй - не будет мудрецов, кто думает, что другие думают, что другие думают и т.д., что нет неверных жен. Однако значение этого мне не ясно; может ли предостеречь от подсчитывания дней с невыгоненными женами в зависимости от того, про скольких рогоносцев знаешь, дабы посмотреть ты не ли среди них
В общем, нужен толчок, чтобы запустить индукционный процесс
Да, это близко к тому, как я это понял. Даже не толчок, а точка синхронизации.
Лишняя информация в том, что до приезжего мудрецы не знали, на каком дне рассуждения находятся остальные
А вот теперь мы и вернемся к исходному пункту, ради чего мы тут изучали мудрецов pirron wrote:
Не надо недооценивать эвристические возможности болтологии, Владимирович. При соблюдении определенных правил они очень велики. Вы видели, как играют знатоки в ЧТо Где Когда? Получив вопрос, они не сидят, сосредоточенно, в полном молчании обдумывая ответ - нет, они непрерывно галдят, громоздя все новые версии, и при этом не стесняются высказывать и нечто совсем идиотское - ведь и идиотское высказываие может натолкнуть кого-то на верную мысль. Главное, чтобы болтолог не перемывал косточки соседкам, а честно пытался решить определенную проблему.
Так вот, в данном случае мы имеем очень похожую картину. Такая "болтология" имеет смысл только в одном случае, когда ассоциации знатоков на одну и ту же тему, и все знают, что они на одну тему. Тогда они действительно могут помочь коллективно восстановить неизвестную ассоциативную связь.
Но опять же, ничего нового это не дает. Поэтому "эвристические возможности болтологии" мизерны.
Если мудрецов двое, то первый знает, что есть неверная жена, но также знает, что второй об этом не догадывается. И тогда информация сплетника должна подвигнуть того на решительный шаг. Но если шаг другим не сделан, то вывод очевиден. И наоборот.
Следовательно, для каждого мудреца новое заключалось в раскрытии рогового рокового секрета другому неведающему.
Аналогично для n>2..
Если мудрецов двое, то первый знает, что есть неверная жена, но также знает, что второй об этом не догадывается. И тогда информация сплетника должна подвигнуть того на решительный шаг.
Тут неважно, сколько мудрецов всего. Главное, сколько неверных жен N.
Случай N=1 вырожденный, тут действительно сообщается информация.
Но если N=2 то уже в словах ничего нового нет. Важен лишь факт их произнесения.
Но если N=2 то уже в словах ничего нового нет. Важен лишь факт их произнесения.
Ну, это как посмотреть. Для каждого мудреца новое заключалось именно в раскрытии секрета другому, которое по условию должно было привести к обязательному действию, а при отсутствии этого действия к логическому умозаключению. Как и в случае с колпаками, где слова вообще не произносятся, а вывод делается правильный..
Если мудрецов двое, то первый знает, что есть неверная жена, но также знает, что второй об этом не догадывается.
Второй тоже знает о жене первого , но оба не могут быть уверены о себе самих и потому не запускают разрешающее индуктивное рассуждение с подсчётом дней до потенциального выгонения жены. Никто не уверен не изменила ли своя дабы правильно подсчитать дни. Любой мудрец не может исключить того, что рогоносцы, о которых он наверняка знает, будут думать, что другие ещё рогоносцы НЕ знают о какой-либо измене. Потому никто не знает запускать или не разрешающую процедуру. Если могут быть пребывающие в неведении об изменах (именно такое неведение устраняется публичным объявлением об изменах), то они не запустят разрешающую процедуру и не предпримут выгонений, тем самым мешая всем остальным правильно применить ту же процедуру и послать нах** своих змеюк