1. Форум несколько дней не работал из-за ошибки в базе данных. Спасибо администратору К-9 который нашёл и исправил ошибку!

Вопросы, не требующие ответа.

Тема в разделе 'Своя колея', создана пользователем Шпилька, 18.08.2017.

  1. Оффлайн

    Овен Студент

    На форуме с:
    08.04.2013
    Сообщения:
    2.443
    Симпатии:
    1.332
    Баллы:
    31
    Эт понятно. Отмашку на экзекуцию дает мудрец
    Неизвестный нравится это.
  2. Оффлайн

    Овен Студент

    На форуме с:
    08.04.2013
    Сообщения:
    2.443
    Симпатии:
    1.332
    Баллы:
    31
    меж собой советовались ?
  3. Оффлайн

    Dema Gog Мракобес

    На форуме с:
    11.05.2013
    Сообщения:
    18.624
    Симпатии:
    9.873
    Баллы:
    41
    Род занятий:
    Битьё баклуш
    Домашняя страница:
    Этого и не требуется.
    Каждый рогатый мудрец рассуждает за себя -> за любого рогатого, ему известного при условии, что самому жена не изменяет ->
    за любого рогатого, рассуждающего за любого рогатого, ему известного при условии, что этот рогатый предполагает, что его жена ему не изменяет и т.д.
    Так в конце концов каждый из них приходит к ситуации с одним рогатым -> если нет -> двое и т.д.
    Конкретно:
    Допустим, что 5-ти мудрецам изменяют жёны.
    Каждый из рогачей знает о 4-х.
    - Допустим, что моя жена верна, - рассуждает, например, ХХХ. - Значит каждый из тех 4-х знает о трёх рогатых.
    Следовательно, рассуждая аналогично ХХХ, каждый из тех 3-х рогатых будет рассуждать за тех двух рогатых,
    которых он должен видеть (и это - при всём при том, что конкретно каждый видит 4-х рогатых) - и т.д.
    Но на то они и мудрецы, чтобы быть в состоянии абстрагироваться.
  4. Оффлайн

    Чукча Студент

    На форуме с:
    08.04.2013
    Сообщения:
    59.084
    Симпатии:
    23.082
    Баллы:
    41
    N=N+1
    Неизвестный нравится это.
  5. Оффлайн

    Dema Gog Мракобес

    На форуме с:
    11.05.2013
    Сообщения:
    18.624
    Симпатии:
    9.873
    Баллы:
    41
    Род занятий:
    Битьё баклуш
    Домашняя страница:
  6. Оффлайн

    Dema Gog Мракобес

    На форуме с:
    11.05.2013
    Сообщения:
    18.624
    Симпатии:
    9.873
    Баллы:
    41
    Род занятий:
    Битьё баклуш
    Домашняя страница:
    Надо сделать реверс - от N к N-1 и так далее.
  7. Оффлайн

    Неизвестный домохозяйка

    На форуме с:
    04.04.2013
    Сообщения:
    29.726
    Симпатии:
    25.521
    Баллы:
    41
    И логические способности мужей.
  8. Оффлайн

    Неизвестный домохозяйка

    На форуме с:
    04.04.2013
    Сообщения:
    29.726
    Симпатии:
    25.521
    Баллы:
    41
    ?
  9. Оффлайн

    Овен Студент

    На форуме с:
    08.04.2013
    Сообщения:
    2.443
    Симпатии:
    1.332
    Баллы:
    31
    Каждый день сотня должна прийти ? Каждый сказать - да\нет\ не знаю ?
  10. Оффлайн

    Неизвестный домохозяйка

    На форуме с:
    04.04.2013
    Сообщения:
    29.726
    Симпатии:
    25.521
    Баллы:
    41
    О! Нашла в сети доказательство, но сама не проверяла, если хотите, проверьте сами, а я спать пошла:
    докажем при помощи математической индукции, что если неверных жён N, то все они будут изгнаны в N-ю ночь. Случаи N = 1, 2 мы уже разобрали. Докажем переход индукции: пусть мы уже знаем этот факт для некоторого N, а всего неверных жён в городе N + 1. Тогда каждый из мудрецов, чьи жёны им изменяют, знает лишь об N неверных жёнах, поэтому, поскольку их всех не выгнали в N-ю ночь (как произошло бы по предположению индукции), то неверных жён N + 1, и мудрецы поймут, что их жёны им изменяют, и выгонят их в (N + 1)-ю ночь.
    Таким образом, каждый мудрец, видя N неверных жён, сразу может сказать, что либо они все будут изгнаны в N-ю ночь (значит его жена ему верна!), либо, если этого не произойдёт, в (N + 1)-ю ночь будет изгнана N + 1 неверная жена.
    Vladimir нравится это.
  11. Оффлайн

    Капитанский сыночек Студент

    На форуме с:
    25.03.2017
    Сообщения:
    9.288
    Симпатии:
    4.407
    Баллы:
    41
    Не буду пока читать. Хочу сам.
    Неизвестный нравится это.
  12. Оффлайн

    Dema Gog Мракобес

    На форуме с:
    11.05.2013
    Сообщения:
    18.624
    Симпатии:
    9.873
    Баллы:
    41
    Род занятий:
    Битьё баклуш
    Домашняя страница:
    Каждый день они должны приходить в 12 часов.
    У них ведь есть голова на плечах? Что они должны сделать каждый? Пересчитать сколько пришло. Обмениваться информацией они не могут (иначе - это не было бы задачей).
    Значит, единственная информация, которую они получают - сколько пришло. И этого оказывается достаточным :ab:
    Если после ХХХ-того дня некоторые придут к выводу, что им изменяют, то они доложат (скажем, вечером), об этом королю и на следующий день не придут.
    Естественно, на следующий день остальные будут знать, что им жёны не изменяют.
    ------------------------------------------------------------------------------------------------------------
    У меня есть ещё несколько задач подобного плана. Если Вам интересно - могу поместить.
    Если есть неясности с этой - постараюсь ответить на вопросы.
  13. Оффлайн

    Овен Студент

    На форуме с:
    08.04.2013
    Сообщения:
    2.443
    Симпатии:
    1.332
    Баллы:
    31
    ну, допустим , я знаю пять рогачей. Об этом же (и о том . что я знаю) знают еще 95 мудрецов. Пятеро знают только о 4-х . По условиям задачи прийти должны все. Сколько придёт в первый день ?
  14. Оффлайн

    Dema Gog Мракобес

    На форуме с:
    11.05.2013
    Сообщения:
    18.624
    Симпатии:
    9.873
    Баллы:
    41
    Род занятий:
    Битьё баклуш
    Домашняя страница:
    Естественно, все придут. И во второй день все придут. И в 3-й, и в 4-й. На 5-й день рогачи поймут, что они рогачи и на 6-й день не придут.
    Остальные на 6-й день поймут, что жёны им верны и не придут на 7-й день.
    ---------------------------------------------------------------------------------------------------------------------------
    1. Если Вам будет проще, я могу начать с минимума (1 рогач) - здесь всё ясно. В первый день он не придёт. А на следующий (2-й) - все остальные - тоже поймут, что их жёны им верны и тоже не придут.
    2. Если два рогача - то для каждого рогача - ситуация, аналогичная как для безрогого из п.1.
    Но поскольку в первый день придут все, то каждый рогач на второй день поймёт, что он рогач и не придёт. А на третий остальные поймут, что жёны им верны и тоже не придут. Т.е. всё то же, но на день больше.
    3. Если три рогача, то ситуация, аналогичная как для безрогих из п.2.Всё будет то же, но уже на день больше, т.е. на 4-й день шоу закончится.
    И так далее
    Овен нравится это.
  15. Оффлайн

    Неизвестный домохозяйка

    На форуме с:
    04.04.2013
    Сообщения:
    29.726
    Симпатии:
    25.521
    Баллы:
    41
    Вот еще одна, забавная:
    Игра. 3 двери. За одной машина, за другими козы, двери закрыты.
    Игрок должен выбрать дверь. После того, как он выбрал, но не открыл, ведущий, знающий, что за каждой дверью, открывает одну из двух (выбирая случайно), и за ней - коза.
    После чего ведущий спрашивает игрока "Не хочешь ли передумать?".
    Вопрос: изменятся ли шансы игрока, если он передумает и укажет на другую дверь?
  16. Оффлайн

    Dema Gog Мракобес

    На форуме с:
    11.05.2013
    Сообщения:
    18.624
    Симпатии:
    9.873
    Баллы:
    41
    Род занятий:
    Битьё баклуш
    Домашняя страница:
    Тоже известная классическая задача:ab:
    Ответ пока не дам, но скажу, что у неё есть захватывающее продолжение:bf:
  17. Оффлайн

    Ladybird Студент

    На форуме с:
    02.03.2017
    Сообщения:
    3.914
    Симпатии:
    2.246
    Баллы:
    31
    Парадокс Монти Холла? :bu:
    Dema Gog нравится это.
  18. Оффлайн

    Dema Gog Мракобес

    На форуме с:
    11.05.2013
    Сообщения:
    18.624
    Симпатии:
    9.873
    Баллы:
    41
    Род занятий:
    Битьё баклуш
    Домашняя страница:
    Да :ab: Имя я подзабыл уже. Спасибо, что напомнили.
    А с продолжением Вы знакомы?
    Я имею в виду дискуссию о существовании/не существовании оптимальной стратегии для ведущего,
    стремящегося минимизировать вероятность выигрыша игрока.
    Эта дискуссия имхо гораздо интереснее. И я даже не помню, закрыта она на сегодня или нет.
  19. Оффлайн

    Ladybird Студент

    На форуме с:
    02.03.2017
    Сообщения:
    3.914
    Симпатии:
    2.246
    Баллы:
    31
    Если мне память не изменяет, стратегия для ведущего разобрана полностью. Даже тот вариант, когда ведущий открывает дверь наугад, а не заведомо с козой.
    Dema Gog нравится это.
  20. Оффлайн

    Dema Gog Мракобес

    На форуме с:
    11.05.2013
    Сообщения:
    18.624
    Симпатии:
    9.873
    Баллы:
    41
    Род занятий:
    Битьё баклуш
    Домашняя страница:
    Спасибо. В своё время она доставила мне истинное удовольствие.
    Ladybird нравится это.

Поделиться этой страницей

Пользователи просматривающие тему (Пользователей: 0, Гостей: 0)