Итак, суть.
В тюрьме главный надзиратель както раз решил "поиграть" из заключенными. Их - 100 штук. Суть игры состоит в том что надзиратель выделяет заключенным комнату со столом, на котором находятся всего 2 монеты. Их можно только переворачивать(соответственно может быть лишь 4 состояния). Каждый день один заключенный заходит в эту комнату и должен чтото с этими монетами сделать такое, чтобы когда-нибудь один из заключенных определил, что в этой комнате побывали все заключенные этой тюрьмы. Он же(последний зек) должен высказать надзирателю итог. Если в этой комнате побывали действительно все, надзиратель отпускает всех, если же это ложь - надзиратель избавляет всех жизни, и наконец если он както определит что это "нифига не все", то игра продолжается дальше. У всех пожизненный строк, потому можно и не торопится). Надзиратель будет проинформирован об этом посредством того что каждый день после комнаты он будет приглашать к себе в кабинет и отмечать в своем списке каждого, кто был. И рано или поздно он планирует отметить всех. Порядок посещения комнаты - рэндомный. Тоесть один зек может посетить комнату хоть тыщу раз, но в итоге ее посетить должны все.
Надзиратель дает зекам всего одну ночь перед игрой для того чтобы они обговорили между собой тактику действия.
Тот кто рассказал мне об этой задаче, упомянул что решение достижимо при помощи математики… и, как ни странно, то что эту задачу можно решить и при помощи одной монетки…
новые сообщения
ответы на мои сообщения
избранное
скрытые темы
случайный топик
открыть всё в новых вкладках
Форум → Сообщество → Флейм → Головоломка о зеках, надзирателе и монетах.
Головоломка о зеках, надзирателе и монетах.
Страницы: ← Следующая страница →
-
Сообщения:
2243
Репутация:
N
Группа:
Адекваты
-
Сообщения:
3131
Репутация:
N
Группа:
в ухо
-
Сообщения:
2243
Репутация:
N
Группа:
Адекваты
-
Сообщения:
574
Репутация:
N
Группа:
Джедаи
28 мая 2012 г. 14:08, спустя 27 минут 19 секунд
спойлер: http://habrahabr.ru/post/69558/Work, buy, consume, die -
Сообщения:
1251
Репутация:
N
Группа:
Джедаи
28 мая 2012 г. 14:30, спустя 22 минуты 41 секунду
+1 :)
а надзиратель не охуел ли?С возвращением, Пiха! hyperoff.ru - качественный хостинг php -
Сообщения:
5147
Репутация:
N
Группа:
в ухо
28 мая 2012 г. 15:20, спустя 49 минут 34 секунды
подглядывать неинтересно, попробую использовать мозг
хакерский способ: зеки могут договориться кто пойдет последним и когда. остальные сходят раньше
интеллектуальный способ не могу придумать, да и зеки врядли могут ))). они бля хитрые, а не образованныеιιlllιlllι унц-унц -
Сообщения:
2243
Репутация:
N
Группа:
Адекваты
28 мая 2012 г. 15:59, спустя 38 минут 36 секунд
зеки могут договориться кто пойдет последним и когда.
они не договорятся о том кто пойдет последним а кто первым… Этот вопрос решает надзиратель. Он же их вызывает а не они себя сами).. -
Сообщения:
4306
Репутация:
N
Группа:
в ухо
28 мая 2012 г. 16:02, спустя 3 минуты 15 секунд
На пыхе это боян:
http://pyha.ru/forum/topic/579.msg6837#msg6837
И кстати, зачем две монеты? Одной достаточно … т.е. достаточно двух состояний …. -
Сообщения:
988
Репутация:
N
Группа:
Джедаи
29 мая 2012 г. 16:56, спустя 1 день 53 минуты
Кто хорошо знаком с тер.вером? :)
Допустим есть такая задачка: Лотерея проходит 10 дней. У вас есть 10 фишек. Вы можете ставить их как хотите, можете каждый день по одной, все 10 за один день, по 2 каждые 2 дня ну и т.д. При каких ставках ваш шанс на победу будет наивысшим? Одновременно в лотерее участвует неограниченное кол-во человек.from TRIAL with LOVE -
Сообщения:
2284
Репутация:
N
Группа:
Адекваты
29 мая 2012 г. 17:23, спустя 26 минут 57 секунд
TRIAL, смотря что за лотерея.
а вообще сразу все фишки ставить за день. -
Сообщения:
4540
Репутация:
N
Группа:
Джедаи
29 мая 2012 г. 19:24, спустя 2 часа 1 минуту 40 секунд
чет какая-то непонятная задача… как лотерея связана с фишками? может рулетка с фишками? или лотерея с билетами?
какое отношение имеет время? количество игроков с каждым днем сокращается? чем отличается первый день от последнего?Высокоуровневое абстрактное говно -
Сообщения:
988
Репутация:
N
Группа:
Джедаи
30 мая 2012 г. 10:39, спустя 15 часов 14 минут 48 секунд
Да не важно что с чем связано, можно даже на примере рулетки рассмотреть, хотя в ней поля ограничены и ясное дело что если поставить на 10 полей из 36 то шанс 30%. А если ставить 10 раз по одной фишке то шанс только сумарно будет 30% а так 3% за раз. В принципе в этом и был вопрос :) Только у нас на 36 полей а допустим миллион. Я вот просто думаю, при таких больших значениях не выгоднее ли будет ставить по фишке за раз.from TRIAL with LOVE
-
Сообщения:
5210
Репутация:
N
Группа:
Джедаи
-
Сообщения:
2284
Репутация:
N
Группа:
Адекваты
1 июня 2012 г. 2:02, спустя 1 день 7 часов 25 минут
кого, лотерею? Или зеков разгадал?
даже не читал, давно когда то сам разгадал -
Сообщения:
4761
Репутация:
N
Группа:
в ухо
1 июня 2012 г. 12:00, спустя 9 часов 57 минут 59 секунд
+1
На пыхе это боян:
http://pyha.ru/forum/topic/579.msg6837#msg6837
И кстати, зачем две монеты? Одной достаточно … т.е. достаточно двух состояний ….
еще и отдельную тему для этого завели…
Страницы: ← Следующая страница →
Пожалуйста, авторизуйтесь, чтобы написать комментарий!