ФорумСообществоФлейм → Головоломка о зеках, надзирателе и монетах.

Головоломка о зеках, надзирателе и монетах.

  • Rotten

    Сообщения: 2243 Репутация: N Группа: Адекваты

    Spritz 28 мая 2012 г. 13:29

    Итак, суть.
    В тюрьме главный надзиратель както раз решил "поиграть" из заключенными. Их - 100 штук. Суть игры состоит в том что надзиратель выделяет заключенным комнату со столом, на котором находятся всего 2 монеты. Их можно только переворачивать(соответственно может быть лишь 4 состояния). Каждый день один заключенный заходит в эту комнату и должен чтото с этими монетами сделать такое, чтобы когда-нибудь один из заключенных определил, что в этой комнате побывали все заключенные этой тюрьмы. Он же(последний зек) должен высказать надзирателю итог. Если в этой комнате побывали действительно все, надзиратель отпускает всех, если же это ложь - надзиратель избавляет всех жизни, и наконец если он както определит что это "нифига не все", то игра продолжается дальше. У всех пожизненный строк, потому можно и не торопится). Надзиратель будет проинформирован об этом посредством того что каждый день после комнаты он будет приглашать к себе в кабинет и отмечать в своем списке каждого, кто был. И рано или поздно он планирует отметить всех. Порядок посещения комнаты - рэндомный. Тоесть один зек может посетить комнату хоть тыщу раз, но в итоге ее посетить должны все.
    Надзиратель дает зекам всего одну ночь перед игрой для того чтобы они обговорили между собой тактику действия.
    Тот кто рассказал мне об этой задаче, упомянул что решение достижимо при помощи математики… и, как ни странно, то что эту задачу можно решить и при помощи одной монетки…
  • vasa_c

    Сообщения: 3131 Репутация: N Группа: в ухо

    Spritz 28 мая 2012 г. 13:37, спустя 8 минут 9 секунд

    а надзиратель не охуел ли?
  • Rotten

    Сообщения: 2243 Репутация: N Группа: Адекваты

    Spritz 28 мая 2012 г. 13:40, спустя 3 минуты 42 секунды

    Да наоборот, сжалился…)
  • Nyaah

    Сообщения: 574 Репутация: N Группа: Джедаи

    Spritz 28 мая 2012 г. 14:08, спустя 27 минут 19 секунд

    спойлер: http://habrahabr.ru/post/69558/
    Work, buy, consume, die
  • ivanscm

    Сообщения: 1251 Репутация: N Группа: Джедаи

    Spritz 28 мая 2012 г. 14:30, спустя 22 минуты 41 секунду


    а надзиратель не охуел ли?
    +1 :)
    С возвращением, Пiха! hyperoff.ru - качественный хостинг php
  • artoodetoo

    Сообщения: 5147 Репутация: N Группа: в ухо

    Spritz 28 мая 2012 г. 15:20, спустя 49 минут 34 секунды

    подглядывать неинтересно, попробую использовать мозг
    хакерский способ: зеки могут договориться кто пойдет последним и когда. остальные сходят раньше

    интеллектуальный способ не могу придумать, да и зеки врядли могут ))). они бля хитрые, а не образованные
    ιιlllιlllι унц-унц
  • Rotten

    Сообщения: 2243 Репутация: N Группа: Адекваты

    Spritz 28 мая 2012 г. 15:59, спустя 38 минут 36 секунд

    зеки могут договориться кто пойдет последним и когда.

    они не договорятся о том кто пойдет последним а кто первым… Этот вопрос решает надзиратель. Он же их вызывает а не они себя сами)..
  • AlexB

    Сообщения: 4306 Репутация: N Группа: в ухо

    Spritz 28 мая 2012 г. 16:02, спустя 3 минуты 15 секунд

    На пыхе это боян:
    http://pyha.ru/forum/topic/579.msg6837#msg6837
    И кстати, зачем две монеты? Одной достаточно … т.е. достаточно двух состояний ….
  • TRIAL

    Сообщения: 988 Репутация: N Группа: Джедаи

    Spritz 29 мая 2012 г. 16:56, спустя 1 день 53 минуты

    Кто хорошо знаком с тер.вером? :)
    Допустим есть такая задачка: Лотерея проходит 10 дней. У вас есть 10 фишек. Вы можете ставить их как хотите, можете каждый день по одной, все 10 за один день, по 2 каждые 2 дня ну и т.д. При каких ставках ваш шанс на победу будет наивысшим? Одновременно в лотерее участвует неограниченное кол-во человек.
    from TRIAL with LOVE
  • Givi

    Сообщения: 2284 Репутация: N Группа: Адекваты

    Spritz 29 мая 2012 г. 17:23, спустя 26 минут 57 секунд

    TRIAL, смотря что за лотерея.
    а вообще сразу все фишки ставить за день.
  • technobulka

    Сообщения: 4540 Репутация: N Группа: Джедаи

    Spritz 29 мая 2012 г. 19:24, спустя 2 часа 1 минуту 40 секунд

    чет какая-то непонятная задача… как лотерея связана с фишками? может рулетка с фишками? или лотерея с билетами?
    какое отношение имеет время? количество игроков с каждым днем сокращается? чем отличается первый день от последнего?
    Высокоуровневое абстрактное говно
  • TRIAL

    Сообщения: 988 Репутация: N Группа: Джедаи

    Spritz 30 мая 2012 г. 10:39, спустя 15 часов 14 минут 48 секунд

    Да не важно что с чем связано, можно даже на примере рулетки рассмотреть, хотя в ней поля ограничены и ясное дело что если поставить на 10 полей из 36 то шанс 30%. А если ставить 10 раз по одной фишке то шанс только сумарно будет 30% а так 3% за раз. В принципе в этом и был вопрос :) Только у нас на 36 полей а допустим миллион. Я вот просто думаю, при таких больших значениях не выгоднее ли будет ставить по фишке за раз.
    from TRIAL with LOVE
  • kostyl

    Сообщения: 5210 Репутация: N Группа: Джедаи

    Spritz 30 мая 2012 г. 18:36, спустя 7 часов 57 минут 9 секунд

    даже не читал, давно когда то сам разгадал
  • Givi

    Сообщения: 2284 Репутация: N Группа: Адекваты

    Spritz 1 июня 2012 г. 2:02, спустя 1 день 7 часов 25 минут


    даже не читал, давно когда то сам разгадал
    кого, лотерею? Или зеков разгадал?
  • NRG

    Сообщения: 4761 Репутация: N Группа: в ухо

    Spritz 1 июня 2012 г. 12:00, спустя 9 часов 57 минут 59 секунд


    На пыхе это боян:
    http://pyha.ru/forum/topic/579.msg6837#msg6837
    И кстати, зачем две монеты? Одной достаточно … т.е. достаточно двух состояний ….
    +1
    еще и отдельную тему для этого завели…

Пожалуйста, авторизуйтесь, чтобы написать комментарий!