Пикабу, помоги сломать голову
Можете накидать чего нибудь реально трудного? Так что бы зависеть на пару часов в лучшем случае?
Реально просто хочется размять мозги, а поисковики выдают один бред.
Заранее спасибо, коммент для минусов внутри
Есть 2 заключенных, сидят в разных комнатах. Смотритель предлагает им игру: на каждую клетку шахматной доски он положит по 1 одной монете, орлом или решкой вверх. Покажет эту доску первому заключенному и укажет на одну из монет. после этого заключенный должен перевернуть 1 монету. Доску с этой расстановкой монет он покажет второму заключенному задача которого угадать на какую монету изначально указал смотритель первому заключенному.
Как обычно, заключенным дают время договорится о стратегии действий, но после начала "игры", любые переговоры и передачки между ними запрещены.
У меня достаточно много хороших, от задачек на рассуждения, до логический и алгоритмических)
Ты тот кто мне нужен) можешь нападать еще?) или ссыль откуда берешь
П.с. Именно с этой уже сталкивался)
Откуда, каждая отдельно не помню. Сейчас пишу из головы.
Можешь посмотреть тут (сейтиздвухбукв)/mindgum бывают неплохие.
А так еще из хороших, что приходит в голову на ту же тему.
есть 100 пронумерованных и 1 главный заключенный, 100 пронумерованных коробок и 100 пронумерованных карточек. нумерация везде обычная от 1 до 100 без повторов. Все коробки кладут в отдельную комнату и каждую коробку по одной карточке рандомно. Первый в комнату заходи главный заключенный. Он может просмотреть все коробки и узнать где какая карточка. после чего он может выбрать 2 коробки и поменять карточки в них местами. и выйти в третью комнату. потом в любом порядке заходят по очереди все остальные заключенные. Они могут открыть и посмотреть в 50 коробок не доставая и не перекладывая карточки. если за 50 попыток они нашли карточку со своим номером, то это успех. в любом случае человек уходит в третью комнату. нужна стратегия, чтобы было 100% успехов.
Эта задача была Хабре, на сколько я помню.
Та нет, там вроде тоже главный был, помню решение завязанно на том что бы номер в коробке указывал на номер коробки и так по цепочке выход на нужный номер
Вот, тогда пока выводи, что за цепочки и зачем нам главный заключенный. и почему это в любом случае сработает. А я сейчас еще 1 сформулирую)
не больше 50, потому, что у каждого заключенного только 50 попыток найти свою карточку. цепь больше 50 может быть только одно, её то и должен своим перекладыванием 2 карточек разбить главный заключенный.
У вас есть: слиток золота, рабочий и работа, которую рабочий готов выполнить за полмесяца(15 дней) за слиток золота. но проблема в том, что вы друг другу не доверяете и договариваетесь на том, что каждый день работы стоит одинаково и по истечению каждого дня должна идти оплата(1/15 от слитка). Все, что можно сделать со слитком, это 2 разрезать слиток(прямолинейные сечения). Как это сделать и доказать, что это возможно.
Да и если связь есть все равно не очень догоняю даже с какой стороны начинать решение. =)
Решение есть, но эта задача как специально написана для программистов. Для них ход решения почти интуитивен, особенно касается тех, кто занимался шифрованием.
Интересная задача.
Может потому, что мои познания в шифровании ограничены детскими шифрами и недочитанным Криптономиконом? =)
Ну почти же) тебе надо 6 бит информации. 6 бит со всей доски, которое можно задать перестановкой 1 монеты. Причем из случайной изначальной позиции. Попробуй представить это для меньшего поля, а потом расширить на большее. допустим 2х2.
Причем из случайной изначальной позиции
Вот тут у меня затык. Да, по сути не надо мудрить, достаточно 6 монет чтоб передать координаты, так как менять можно одну это два ряда по три монеты, которые пересекаются. Но в них случайные данные. =) если в ряду 111 я никак одной монетой не передам 001 или 000.
Нет, не понимаю. Метод должен работать на любой рандомной раскладке, значит если даже хитрожопый надзиратель разложит все монеты решкой (ноликом) вверх я все равно должен суметь передать два числа. И как если у меня есть 000 и 000 одной монетой передать например 110 и 101 ?
Объясню на примере 2х2. тут надо передать 2 бита информации. примем, что орел это 1, решка 0. тогда первый бит это четность суммы первого столбца, а второй бит это четность суммы первой строки. при любом расскладе поменяв одну из монет мы можем получить нужное нам значение. поменяв монету с координатой 1.1 мы меняем оба бита, если они изначально не правильные, 1.2 и 2.1 только один из них, и 2.2, если изначально информация была такой какой нам надо.
Ну, если смотреть случай больше чем 2х2, то там уже не просто сроки и столбцы. Там идут какие то наборы клеток, из расчета, что есть 1 клетка не лияет ни на что, одна, наоборот отвечает за все, по одной для каждой пары и тд.