Стражник выкладывает монеты как попало, или одной и той же стороной вверх? Монеты одинаковые или разные?
Как попало. Одинаковые.
У каждой колонны клеток на шахматной доске своя буква, вот и договорились они указать на А-1
Чиркануть монетой по нужной клетке тем самым закрапить. Или поставить на ребро.
Перечитай условие.
Заключённому разрешается только перевернуть монету.
Договариваемся о нумерации клеток 0..63. Считаем, что доска с монетам кодирует клетку, номер которой равен операции XOR над номерами всех клеток, где монеты решкой вверх. Тогда, если стражник указал на клетку M, а доска кодирует N, надо перевернуть монетку на клетке (M XOR N).
Он её на ребро перевернул
Это делает 1-й заключённый. Дальше?
>Стражник указывает на клетку на доске
>После чего стражник разрешает заключённому перевернуть ровно одну монету
Любую? Но зачем?
>После чего стражник разрешает заключённому перевернуть ровно одну монету
Любую? Но зачем?
А дальше доска кодирует уже M, что и видит второй.
Обмазать руку говном, и монета будет в говне.
Почему?
Двачую этого. Только хотел предложить
Первый заключенный переворачивает монету жопой, второй находит её по запаху.
>Любую?
Да.
>Но зачем?
Чтобы 2-й заключённый дал правильный ответ.
Тому що N XOR (N XOR M) = M. А вообще, давай ты в пятом классе на олимпиаде будешь так ответы проверять.
Обмазать перевёрнутую монету говном, очевидно же.
А если монета перевернута с 1 на 0?
XOR работает в обе стороны одинаково.
Почему? И откуда взялось выражение N XOR (N XOR M)?
Говном обмазать как-то проще.
Просто пройди нахуй, например.
В любой непонятной ситуации мажь говном.
>Какой способ можно придумать?
Ёбнуть охранника кувшином по голове, одеть его форму и выбраться из тюрьмы.
я вот нифига не понял, как у нас лонгинт(номер от хор всяких там клеток) влезает в 64
64 монеты. Всего клеток на шахматной доске 64. Он все типа выкладывает? тогда к чему слово "рандомно"? Ну да ладно. Что мешает заключенным договориться - я переверну последнюю монету на доске или первую?
Bitwise
виноват, читал жопой
сразу договариваемся,что дверь это условно "низ" договариваемся самую нижнюю левую.
>и после этого указывает на клетку на доске
>После чего стражник разрешает заключённому перевернуть ровно одну монету.
Я не понял. Он разрешает перевернуть ту монету, на которую показал стражник?
Да епт, ОП просто объяснил по мудацки.
64 клетки, у каждой монеты 2 состояния(орел\решка), заключенный должен перевернуть ту монету, на которую указал охранник.
Ну если я все правильно понял.
Хочешь чтобы за тебя всю домашку по информатике сделали, уёба? Тебе уже сказали самый верный вариант - обмазать монету говном. Теперь иди нахуй и не мешай взрослым дядям дрочить на анимедевочек.
Любую монету.
и все же, что мешает договориться - переверну первую/последнюю?
Если монету выбирает охранник - чистая угадай-ка и тогда роль первого заключенного бессмысленна. Но он играет роль. Следовательно может выбирать
>и после этого указывает на клетку на доске
а это зачем?
__int64, не слышал?
Сначала указывает, потом разрешает перевернуть.
Второму нужно сказать не то, какую монету перевернул первый, а то, на какую клетку указал Начальник.
Переверну ближайшую к a1, цифры приоритетнее в сравнении близости.
Надо подкупить охранника шестьюдесятью четыремя монетами.
Первый толковый ответ.
И как это поможет 2-му заключённому сказать на какую клетку указал стражник?
>чистая угадай-ка
С чего ты так решил?
Хуйню какую-то несешь.
Опиши по-людски алгоритм шифровки-дешифровки шестибитного сообщения, с использованием случайной 8байтной последовательности
Он описал, но корректность не аргументирует.
ну типа монета числом - это битовый 0, а еблом - битовый 1. объединяем - получаем число от 8 байт
то бишь от нуля до 2^64-1 , что много больше 64. а дальше - море непонимания - если он хочет переворачивать по одной монетке - то как он будет считать 1488ю? если типа кодировку, соответствующую - то где пруф, что ему не придется перевернуть больше одной монеты для задания выражения?
непонимат, короче.
малаца
Обмазать руку говном, потом перевернуть монету.
договориться, что первый будет переворачивать монеты только на определенных клетках (если они там есть) и согласовать очередность-алгоритм.
Например: договорились:
IF A1 coin presence =1 then flip the coin A1
ELSE
IF A2 coin presence =1 then flip the coin A2
ELSE
IF A3 coin presence =1 then flip the coin A3
...
ELSE
IF A8 coin presence =1 then flip the coin A8
ELSE
IF B1 coin presence =1 then flip the coin B1
не ссыте в лицо, информатика в школе 12 лет назад была
И так прогнать всю доску - фишка в том, что алгоритм одинаков у обоих и первая встреченная монета и будет искомой
Заключённый может перевернуть одну монетку, или должен перевернуть одну монетку?
Может.
Перечитай условие.
Ну допустим
Есть случайная последовательность: 0x0000000f. Показали клетку 0x2f.
Xor = 0x20. Перевернули. Получили 0x0001000f. Как это дешифровать?
Координаты клетки кодируются двумя байтами информации. Первый заключённый может передать второму только один бит. Не решается.
Монетку говном измазать.
Ой, одним байтом. Однохуйственно, собственно говоря.
Шестью битами тащем-та.
Но посыл верен.
Может ли он ее вообще передать?
Последовательность-то случайная.
Не бейте, я числа между системами исчисления в последний раз в школе гонял.
Договориться, что монетка меняется в определённой клетке же. Переворачивать же не обязательно.
Монетка определяется не заключенными, а стражником.
пока кто то фапает на егэ по информтике, появился вариант. короч, назначим каждой клетке номер от 0 до 63. далее обозначим сумму доски так: - если монета вверх одной стороной - то прибавляем ее номер пополам - если другой - прибавляем нихуя. и ебать, любое число от нуля до 63 можно написать, передернув монету на рандомно заполненной доске, просто посчитав остаток от деления на 64 от суммы доски. как так для любого остатка найдется номер, который можно передернуть, сделав его желаемым.
Стражником определяется клетка, а заключённый может перевернуть монетку в любой клетке, независимо от того, куда указал стражник.
Давайте тогда придумаем не 100процентный способ, а хотя бы увеличим шансы. Самое простое, договорится что если на а1 решка, то клетка в верхней части доски. Шансы уже 1/32, но наверняка есть что-то получше.
Есть 100% способ.
Нет.
казненного ответ
Измазать монету говном.
Пидора ответ.
Ну это тогда какой-нибудь способ типа того с говном
А как второй заключённый определит-то, какую монету перевернул первый, если доска заполнена рандомно? inb4 по запаху говна
>ответ, который указывает на себя.
2-му заключённому надо определить на какую клетку указал стражник, а не какую монету перевернул 1-й.
Что именно ты xor-ишь?
посчитает сумму. а первый перевернет монетку так, что бы сумма совпала с номером клетки, показанной стражником
А первый второму может передавать информацию только посредством переворачивания монетки, тупица.
Короче, охранник показывает на монету, первый заключенный её в руках вертит и кладёт на место.
А потом второй тепловизором доску просматривает.
А потом второй тепловизором доску просматривает.
Какую сумму? Как можно перевернуть монетку, чтобы сумма совпала с номером клетки?
0f и 20
Изначальное состояние доски и указанную клетку
А стражник перевёрнутую монету-то обратно переворачивает?
Хуже. Говно с неё счищает.
Неверно. Перечитай что написал тот. Он дал верное решение, но полностью не объяснил почему оно верное.
А чем плох способ с говном? Он, конечно, тоже не 100%, ведь охранник может заранее измазать все монеты говном. Тогда заключённым потребуется время на подготовку, чтобы они могли изучить запах говна друг друга и научиться безошибочно отличать его от запаха какого-нибудь другого говна.
Почему бы просто не перевернуть монету, на которую указывает страж? В условии не написано, что он переворачивает её обратно
Но там же огромное число выходит даже если только половина на одной стороне и одной клеткой нихуя не решить
А как ты узнаешь, какая из 64 монет была перевёрнута? Они рандомно выложены.
Невозможно.
/thread
/thread
Ну, у монеты есть две сторонв и та, что перевёрнута, будет отличаться от остальных
Ваша мать просит вас починить печь. Пока вы работаете, горячая труба соскальзывает со своего места и падает на нее.
1)Встаете между трубой и матерью?
2)Хватаете горячую трубу и пытаетесь отбросить ее в сторону?
3)Отталкиваете мать?
1)Встаете между трубой и матерью?
2)Хватаете горячую трубу и пытаетесь отбросить ее в сторону?
3)Отталкиваете мать?
Значит так. Переворачиваем и аккуратненько и пододвигаем монетку к углу клетки, по диагонали от которого искомая клетка.
Чем отличаться, долбоёб?
В ОБЩЕМ ЭКСПЕРТЫ СОШЛИСЬ ВО МНЕНИИ, ЧТО МОНЕТУ НУЖНО ИЗМАЗАТЬ ГОВНОМ. ЗАДАЧА СЧИТАЕТСЯ РЕШЁННОЙ, ТРЕД МОЖНО ЗАКРЫВАТЬ И ОТПРАВЛЯТЬ В АРХИВ
Чувак, иди спи. Утро вечера мудренее.
Обмазываю трубу говном!
Орлом и решкой, нет?
А мать?
Сажусь на пики, снимаю с матери трубу, насаживаю на свой хуй.
Возможно.
Опачки. Что это тут у нас?
Сегодня мать, завтра мент.
Хуя ты хитрый типа никто не увидит
Пруф?
ТЭКС-ТЭКС-ТЭКС
Бегу за тортиком
И мать тоже обмазываю, чего уж там.
Пидора ответ.
мать на хуи сам на колени
ОРУ НА МАТЬ, ЧТО ХУЛИ ОНА ПОД ТРУБУ ВСТАЛА И ЧТО САМА ВИНОВАТА, ПРЕДУПРЕЖДАЛ ЖЕ.
Ну что?
Хули я должен спасать мать, которая эксплуатирует меня и заставляет чинить раскочегаренную печь? Она что ли совсем ебанутая?
С хуя труба горячая если печь сломана?
Делаю вид, что собираюсь отдать ей рулет, но в последний момент подкидываю его в воздух, надеясь, что это отвлечет её ровно настолько, чтобы я успел ударить трубу.
>
После этого стражник уводит 1-го заключённого и приводит 2-го, который должен сказать на какую клетку указал стражник.
Хуйня же, стражник показывает, зэк отгадывает
ЧИНИ, СУКА, НЕ ЗАДАВАЙ ВОПРОСОВ.
Вот это, кстати, лучше, чем говно
Первый заключенный по пути обратно скажет второму, на какой клетке он перевернул монету.
Ты охуел? Мать это святое!
Доношу другим стражниками, что у одного хуилы слишком много денег и он освобождает заключённых по своему желанию. Его бросят к нам в камеру, где мы его измажем говнецом
Ещё одно решение уровня /b/
Бросаю трубу на землю и наступаю на неё, готовясь к драке.
Короче, 100% решение.
1) На самом деле помазать чем-нибудь вонючим пальцы, а второй понюхает доску.
2) Держать руку подмышкой и переворачивать монетку очень долго, чтобы она успела нагреться. второму надо быстро подскочить к столу и потрогать монетки.
3) Попробовать положить перевёрнутую монетку не в центр клетки, а немного неровно, если все остальные разложены ровно.
Делать всё это одновременно.
1) На самом деле помазать чем-нибудь вонючим пальцы, а второй понюхает доску.
2) Держать руку подмышкой и переворачивать монетку очень долго, чтобы она успела нагреться. второму надо быстро подскочить к столу и потрогать монетки.
3) Попробовать положить перевёрнутую монетку не в центр клетки, а немного неровно, если все остальные разложены ровно.
Делать всё это одновременно.
Делаю бизнес по обмазыванию говном за монетки.
Обмазать говном стражника и спиздить монетки.
А если сообщник стражника измажет/нагреет/сместит и другие монеты, пока стражник бегает за другим заключённым?
ОТВЛЕКАЮЩЕЕ ОБМАЗЫВАНИЕ
->
Кун, который свёл задачу к алгоритму шифровки-дешифровки 6 битного сообщения при помощи случайной 64 битной последовательности. Ты понял что написал тот?
А вдруг амнистия.
Этого нет в условии.
Я не читаю по-египетски.
Твоя охуенная шутка была бы уместна, если бы я с заглавной буквы написал.
лол, сразу видна разница в уровнях интеллектуального развития тех, кто посещает этот тред. некоторые даже условие понять не могут
Тот хуй, что предлагает ксором складывать, написал какую-то хуйню. Мы не знаем нужный бит, ебто
Двое заключённых приговорены к смертной казни, но стражник решает дать им шанс на спасение. Он отводит 1-го заключённого в комнату где есть шахматная доска и кувшин с 64-ю монетами. Затем срет в кувшин и бьёт доской заключенному по ебалу. Ебанутый стражник.
Сыш, ты че, больно умный?
Можно брать пару клеток расположенных рядом друг с другом и обозначить их. Если монеты в них лежат одной стороной как Y и если разными как X, например. Возможно, будь я чуточку умнее, я смогла бы довести эту идею до ума, составить уравнение и чего-нибудь решить, но не в этот раз, лол
>я смогла бы
Не смогла.
Что за "нужный бит"?
Ебло оффни
Это да. Некоторые и решение понять не могут.
Переворачивая монетку, первый передаёт второму один бит информации.
И ещё есть 63 бита.
Так первый видел же, на которую он указал. Он просто скажет второму в то время, пока они общаются, и всё.
Звучит как провокация, ну да ладно.
Ещё добавлю, что можно посчитать количество рядов по две клетки, где монтка лежала решкой, например, и в дальнейшем использовать это в уравнении.
Надеюсь, оп скажет, может в правильном направлении мыслю, и действительно стоит развить ход мысли
Перечитай условие.
Ну доказать это я сейчас не смогу, а проверять без пекарни лень.
У тебя нулевое направление, поэтому я не могу сказать правильное оно или нет. Единственное вразумительное слова которые ты используешь: "уравнение" и "обозначим", "ряд", "клетка".
Первый заключенный перевернет монету рядом с клеткой, на которую указал стражник. Справа от этой самой клетки, например. И скажет это второму. Не пойму чего вы тут выебываетесь.
Рандомных.
придется составить сложную систему из сотен if else, и обозначить клетки как индикаторы, наверное, для точного оптимизированного алгоритма понадобится штук 10. Такие дела. Но тк у теоритеческих заключенных теоритеческая бесконечность теоретического времени...
Заключённые их видят.
И ничего с ними сделать не могут.
Могут.
А ну распиши свой алгоритм. Хотя бы в общих чертах.
>вразумительные
fix
Что?
В этом состоит задача.
Ясно.
>Единственные вразумительные
one more fix
Как будто кому-то не насрать.
После придумывания способа заключённым нельзя разговаривать или каким либо другим способом передавать информацию, кроме того что описан в задаче.
ну, смотги. тк рандом здесь большой, им придется договориться обо всех вариантах заранее. То есть, если,например, в а1 и с10 будет решка и орел соответственно, то , если при этом стражник укажет на б5, я сделаю так, что на с10 будет орел.
это будет означать, что стражник указал на б5.
таким образом, оп кинул версию теоремы ферма—простые условия, огромное решение.
поясните мне.
шахматная доска так? там столбцы и строки имеют координаты. стражник тыкает в Б6 зэк запоминает и говорит это втрому зэку и все.
и вообще страж не может решать казнить или нет. это суд решает, тем более таким ебанутым методом, он походу из пилы " я хочу сыграть с тобой в игру, вот кувшин и доскаи монеты ..." херь какая то.
шахматная доска так? там столбцы и строки имеют координаты. стражник тыкает в Б6 зэк запоминает и говорит это втрому зэку и все.
и вообще страж не может решать казнить или нет. это суд решает, тем более таким ебанутым методом, он походу из пилы " я хочу сыграть с тобой в игру, вот кувшин и доскаи монеты ..." херь какая то.
И в чем проблема?
>как попало
Если 2 заключенный при этом не может посмотреть на состояние доски до переворачивания, то способа нет никакого.
ну и, соответственно, с наращиванием числа иф и индикаторов увеличивается вероятность успеха, при использовании всех 64, наверное, будет стремится к 100
стремиться
самофигс
Край кувшина поставить к координате x, монету перевернуть на У
>договориться обо всех вариантах заранее
Или об алгоритме который вычисляет нужный вариант.
По поводу твоего решения: я правильно понимаю, что заключённые должны учесть 2^64 возможных состояния доски?
Есть.
Нету.
я может чего-то не понял, но как же совпадения?
две координаты по любому совпадут , а если использовать три ,то будет шанс, что 1 переворачиванием не повлиять на договоренную комбинацию
Ты скозал?
>И скажет это второму
>скажет
для точного решения — да, иного пути нет, либо рисковать;по условиям задачи у них время не урезано.
да, но если они будут использовать, скажем сотню возможных положений, вероятность совпадения уже очень небольшая
Сырна-таки поняла.
>иного пути нет
Есть.
алле
жду ответа
обмазать говном?
Повернуть монетку ребром.
Именно!
Говна пожуй.
Зачем, если можно повернуть монетку ребром?
И как это относится к задаче?
ну, суть в том, что решение займет несколько лет;
я накидал с дивана суть...
А тот анон был прав с ксорами, меня аж зависть берёт.
ты быдло, не способное понять условие задачи, вот тебе ответ.
Сырне не мешало бы объяснение переменным давать и аккуратно писать.
Второй решивший итт.
И вроде ты тоже не рассмотрел если монета с 1 на 0 меняется.
Проиграл с треда. Вероятное количество школоты: 80%.
Блять, задача сводится к тому, что второй должен угадать, какую монету перевернул первый. Но так как монеты выложены рандомом, это просто невозможно. Или они должны определиться заранее с какой-то возможной комбинацией, допустим, из квадрата три на три, независимо как ориентированного, и крутануть монету именно из этого квадрата, что примерно укажет область доски что ли, но верное решение будет маловероятным.
Пруф что он прав?
Больше.
Продолжу свои попытки.
В общем, делюсь размышлениями, т.к. самой дойти до полного решения не хватает ума или стимула, а может того и другого.
Я думаю, там с X и Y стоит составить уравнение, ответ в котором может измениться, если переставить одну монетку.
На фотографии я рассматривала только первые две строчки в случае с одинаковыми монетами и только первую строчку в случае с четным числом решек.
В общем, оба заключённых должны знать этот алгоритм и первый, и оба должны мысленно разделить поле таким же образом.
В общем, делюсь размышлениями, т.к. самой дойти до полного решения не хватает ума или стимула, а может того и другого.
Я думаю, там с X и Y стоит составить уравнение, ответ в котором может измениться, если переставить одну монетку.
На фотографии я рассматривала только первые две строчки в случае с одинаковыми монетами и только первую строчку в случае с четным числом решек.
В общем, оба заключённых должны знать этот алгоритм и первый, и оба должны мысленно разделить поле таким же образом.
Подержать в руке, нагреть. Всё?
а первый хто?
Ручка говно просто, неохота ей что-то расписывать.
Я пытался доказать решение в 8-м посте, не более.
ты немношк долбоёб, пытающийся казаться умным. про таких говорят "слышал звон, да не знает где он". в тредике уже написано решение, как всё сделать за вменяемое время, но ты как бешенный носишься со своей хуйнёй, которая даже и решением не является
А руку перед этим обмазать говном.
В треде уже доказали, что это нельзя сделать.
прости, а где решили? с ксор? или про обмазку говном?
так работает же. пруф в решении и содержится
Про обмазку.
Всего существует 2 в 64й состояния доски. Каждому состоянию присваиваем клетку. После того как стражник указал на клетку, приводим доску в соответствующее состояние. Размер доски не важен, что 8х8, что 2х2, однохуйственно.
Я даже условие не понял.
ППЦ
ППЦ
А по-человечески это решение расписать кто-нибудь может?
>задача сводится к тому, что второй должен угадать, какую монету перевернул первый
а вот нихуя, как раз это сделать нереально. зато реально сделать так, чтобы информация на доске указывала на клетку, которую выбрал охранник
Такой-то отсос гуманитариедаунов.
Есть какой-то способ объяснить это человеку, который нихуя не понял, что здесь написано?
Нет. Собственно, решением этот набор слов и не является.
нет, у тебя хуйня какая-то, забей, или попробуй понять решение с ксорами
Если 2 заключенный не знает, в каком состоянии изначально была доска, то ему не с чем сравнивать, что сводит на нет любые решения, кроме "вымазать говном", т.к. стражник кладет монеты абсолютно произвольно.
Просто проверь, блядь.
Например, доска 4х4. Пущай монетки будут решкой на (считаем с нуля) 1,2,4,7,11,15 позициях. Ксорим последовательно их (0001 xor 0010 xor 0100) и так далее, выходит 1100. Это 12 клетка, которую кодирует доска, волею судьбы так оно вышло, это компонента ключа шоле, которая создалась автоматически. Стражник загадал клету с номером 10 (1010 в бине) например. Простой шифр - складываем компоненту, сгенеренную доской с стражниковской, получаем 1001 - 9 клетка, которую мы и переворачиваем. Теперь заходит второй заключенный, считает опять все клетки с решками, туда добавилась наша 9я и внезапно их ксор даёт 1010, что и загадывал стражник.
но ведь я знаю способ, как это сделать, и он работает.
А ты и с большой буквы писать не можешь. Но вообще да, я охуел, сколько жопочтецов собралось.
с ксор. и там ещё где-то чувак про остатки говорил, что по сути то же самое
>(0001 xor 0010 xor 0100)
Что здесь написано?
>выходит 1100
Откуда выходит?
а оно расписано вполне себе по-человечески, мне вот всё понятно
Ну ладно, двое решивших тоже неплохо для ночного.
Обозначим b = b_0 xor b_1 xor ... xor b_{k - 1} индексы клеток в которых решка (единица), g - индекс клетки на которую указал стражник, b xor g индекс монетки если она переворачивается с 0 на 1. Тогда добавляется k-й индекс, равный g xor b.
Значит выполняя xor на новой доске то есть:
b' = b_0 xor b_1 xor ... xor b_{k - 1} xor (g xor b)
= b xor (b xor g) = (b xor b) xor g = 0 xor g = g
Получаем индекс клетки на которую указал стражник.
Обозначим b = b_0 xor b_1 xor ... xor b_{k - 1} индексы клеток в которых решка (единица), g - индекс клетки на которую указал стражник, b xor g индекс монетки если она переворачивается с 0 на 1. Тогда добавляется k-й индекс, равный g xor b.
Значит выполняя xor на новой доске то есть:
b' = b_0 xor b_1 xor ... xor b_{k - 1} xor (g xor b)
= b xor (b xor g) = (b xor b) xor g = 0 xor g = g
Получаем индекс клетки на которую указал стражник.
Я тебя за такие решения посажу перед шахматной доской и буду ебать кочергой, пока ты не угадаешь, какую монету я перевернул.
Ты имеешь в виду, что этой монетой надо дополнить комбинацию так, чтобы аналогичных не было на доске? Тогда клетка вертухая должна находиться строго с краю, допустим в этой комбинации?
А теперь ты такой отучаешься говорить за всех.
> >(0001 xor 0010 xor 0100)
> Что здесь написано?
Щито ты пидор
> >выходит 1100
> Откуда выходит?
Из комнаты твоей мамки
а с чего ты взял, что второму зеку нужно знать, какую монету перевернули?
Вся суть ксородаунов.
>Обозначим b_0, b_1, ... , b_{k - 1} индексы клеток в которых решка и
b = b_0 xor b_1 xor ... xor b_{k - 1}
fix
нет, я имею в виду не это. я имею в виду, что наша задача не сводится ни коим образом к отгадыванию клетки, на которой лежит перевёрнутая монета
Но ведь это единственный информативный элемент для второго.
Нет же. Для него информативный элемент - общее положение монет на доске, если я не ошибаюсь.
Построим функцию которая принимает 64 битное число и возвращает целое число от 0 до 63. Текущее состояние доски отправим в функцию. Она выдаст какое то число. Перевернем одну монету так чтобы функция возвращала номер клетки на которую указал охранник.
Нет, вся доска является таким элементом. Энжой юр запоминание 2^64 комбинаций.
Внимательный читатель наверное заметил, что я не рассмотрел случай когда монета меняется с 1 на 0. Предлагается решить в качестве несложного упражнения.
Но без перевернутой монеты он видит исходное состояние доски.
Возникает проблема. Зекам будет тяжко это считать в уме. Перевести в двоичную систему, потом сложить по модулю в уме примерно 32 числа без ошибок при наличии сильного стресса, да еще и два раза.
Вариант с говном был бы ближе к реальности
http://www.youtube.com/watch?v=r4bidOzjSTg
Дилемма заключенных?
Дилемма заключенных?
Подход верный, надо только показать, что такая функция существует и, желательно, построить ее.
>нихуя не понять
>обидеться и начать обзываться вместо того, чтобы загуглить xor
вся суть необучаемого быдла
Дебаггер в треде
А теперь ты говоришь за случай, когда 1 стоит только в одной клетке.
1) Обзываться начал ты, после того как я просто задал вопрос.
2) Что такое xor я как раз знаю, вопрос был по твоей формулировке.
Спать иди, агрошкольник.
В МАТЛАБЕ ВОН УЖЕ ВСТРАЕННАЯ ФУНКЦИЯ ЕСТЬ DOUBLE_ZEKA_AND_VERTUHAY()
@
А ТЫ ВСЕ XOR КОВЫРЯЕШЬ
Монету ребром поставить. Математики, блиать.
b = b_0
b' = b_0 xor (b xor g) = b xor (b xor g) = g
Кривой ты какой-то дебаггер.
Ты совсем тупорылый дебил?
2+3 - что здесь написано?
5 - откуда это вышло?
если б ты знал, что такое ксор, то ты бы не задавал бы таких тупых вопросов
Проиграл
Зачем 1-ому переворачивать монету, если 2-ой не знает изначальное состояние монет?
Хор блядь. По-быстрому посчитать хеши sha1 и md5, потом сказать охраннику, что контрольные суммы не сходятся и рассказать, как ты это подсчитал. Пока охранник ломает свою голову об стену, убегать.
Не баттхёрти, няша. Просто пиши менее косноязычно, договорились?
Сырна, ты можешь задачу добить и рассмотреть случай если 1 на 0 флипается? Иначе я потеряю веру в ночной.
Первый создаёт такое состояние монет, через которое второй может найти ответ
Есть принципиальная разница?
Для суммы Жегалкина обратным элементом для элемента является сам элемент.
Если его изначально нет, то при сложении он появится, если есть, то исчезнет
так какая разница, ничего ж не меняется
Это в каком тулбоксе?
>то исчезнет
И что дальше?
Ну... Почти.
Не обращай внимания, ОП занудный педант.
Xor пиздец как гуглится, вордокалькулятор имеет ксор, в страных мк ксор аппаратно сделан, не узнать, что это, и выебываться - верх долбоебизма. Это бинарная операция, при котором биты 1xor1 = 1, 1xor0=0, 0xor0=1
Глупенький, я же тебе уже сказал что знаю, что такое xor. Я тебя попросил пояснить твою формулировку, а ты вместо этого взорвался. Не надо так.
все очень просто на самом деле
Охранник указывает мне на доску. Лежат рандомно монеты. можно перевернуть одну. Тем самым дав сигнал моему другану на то, что бы он опознал монету.
Я бы договорился с другом что мы должны будем увидеть последовательность на доске, случайную. например три решки подряд - по горизонтали или по вертикали. это будет ЯКОРЬ или ориентир. если трех нету, или их более двух - то по заранее договоренности мы ищем более сложную последовательность - суть том что ЯКОРЬ должен быть один и он нас ориентирует. Затем надо думать дальше...
Охранник указывает мне на доску. Лежат рандомно монеты. можно перевернуть одну. Тем самым дав сигнал моему другану на то, что бы он опознал монету.
Я бы договорился с другом что мы должны будем увидеть последовательность на доске, случайную. например три решки подряд - по горизонтали или по вертикали. это будет ЯКОРЬ или ориентир. если трех нету, или их более двух - то по заранее договоренности мы ищем более сложную последовательность - суть том что ЯКОРЬ должен быть один и он нас ориентирует. Затем надо думать дальше...
кек, я грамотнее 95% населения двача, уж поверь мне. прост не вижу надобности лишний раз нажимать шифт на анонимном сайте
>я ни на экзамине!
Это не отменяет мой вопрос.
>я грамотнее 95% населения двача
докажи, епт
>>(0001 xor 0010 xor 0100)
>Что здесь написано?
ну тут он имеет в виду, что надо заксорить все номера клеток где решка
>>выходит 1100
>Откуда выходит?
это результат вышеописанного заксоривания
кому? себе? я это и так знаю. тебе? а мне-то это зачем?
но ведь я действительно не на экзамене. плюс со всем остальным в плане правописания у меня полный порядок.
PRISON очевидно-же
Ну и бред тут написан
Ну в общем веру в ночной я потерял.
Если монета меняется с 1 на 0 то из множества индексов {b_0, ..., b_{k - 1}} удаляется индекс b_i = b xor g. Тогда:
b' = b_0 xor ... xor b_{k - 2} = b_0 xor ... xor 000000 xor ... xor b_{k - 1}
= b_0 xor ... xor ((b xor g) xor (b xor g)) xor ... xor b_{k - 1}
= b_0 xor ... xor (b xor g) xor ... xor b_{k - 1} xor (b xor g)
= b_0 xor ... b_i ... xor b_{k - 1} xor (b xor g)
= b xor (b xor g)
= g
Тред можно закрывать.
Если монета меняется с 1 на 0 то из множества индексов {b_0, ..., b_{k - 1}} удаляется индекс b_i = b xor g. Тогда:
b' = b_0 xor ... xor b_{k - 2} = b_0 xor ... xor 000000 xor ... xor b_{k - 1}
= b_0 xor ... xor ((b xor g) xor (b xor g)) xor ... xor b_{k - 1}
= b_0 xor ... xor (b xor g) xor ... xor b_{k - 1} xor (b xor g)
= b_0 xor ... b_i ... xor b_{k - 1} xor (b xor g)
= b xor (b xor g)
= g
Тред можно закрывать.
Пацаны, я тупой наверно, но допустим первый сложил по модулю два все единичные клетки, получил ноль перевернул монету, а когда второй пришел, он сложил все единичные клетки, получил ноль и нихуя не понял.
Я перечитал, формулировка теперь ясна. Правда до сих пор не пойму, почему ксор всех ячеек после переворачивания даёт нужную ячейку, с универа с булевой алгеброй не дружу.
Есть ссылка на математическое обоснование этой магии?
прочитай посты опа
так нужно индексы складывать
выходит, что при b xor g всегда будет индекс, который присутствовал ?
Да.
В пизду, не буду дописывать. Ручки не пишут нихера
Завтра нормальную спизжу
Завтра нормальную спизжу
Тян (если ты тян), которая пыталась решить - у тебя подход интересный и ты используешь метод погружения задачи с целью поиска решения в заданном тобой пространстве. Нечто вроде CSP. Если найдёшь более элегантное решение чем через xor-ы - будет интересно посмотреть.
видимо я тупой, но не понял этого
g ведь рандом, как может получится уже имевшийся индекс всегда
прикольный тред, несмотря на то, что не понимаю, как чел умудрился сразу решение предложить такое
было на HN
Выражайся яснее.
Обосрался с этого.
Теперь пойду мазать монету.
Вот бы нашелся Анон, готовый расписать все для давно. Хотя бы завтра.
Для даунов.
fix
Что именно ты не понял?
Ну код выше.
Алгоритм хотя бы без кода с пояснениями.
Там не код, а математическое доказательство. Что именно в нём тебе непонятно?
Алгоритм: 1-й заключённый указывает индекс клетки равный b xor g
2-й заключённый считает b'
Как получается индекс первой клетки, как считает второй?
>Как получается индекс первой клетки
Выполняется xor индексов всех клеток где решка (решку примем за единицу), результат обозначим b.
Индекс клетки на которую указал стражник обозначим g
Индекс клетки для которой 1-й стражник переворачиает монету: b xor g
>как считает второй?
Выполняет xor индексов всех клеток где решка.
>переворачивает
fix
Ладно, спасибо.
Не понял?
Нет. Я даже не могу понять результат выполнения команды XOR над всеми орешками. В каком он виде? Это ноль или единица?
Решками.
fix
>Это ноль или единица?
Нет это 6 бит. XOR выполняется побитово для индексов.
Например
001011
xor 011111
--------
010100
001011
xor 011111
--------
010100
Да ёб твою мать, какого хрена невидимый пробел не копируется.
001011
xor 011111
--------
010100
Т.е в варианте, когда переворачивается с 1 на 0 , индексы клеток для b берутся с решками(единицами)? А зачем после того, как имеем b , ксорим это с g и выходит индекс, который уже был . Т.е монетку и выпиливаем с решки на орел?
Это для одного индекса. Что дальше делать с этим числом?
Не для одного, а для двух. Дальше делается xor всех индексов где решки и потом то что я написал в
Договориться сделать 3 решки в ряд, только слева, вертикально.
Шанс хороший.
Я наверное святой.
>Т.е в варианте, когда переворачивается с 1 на 0 , индексы клеток для b берутся с решками(единицами)?
Индексы клеток для b берутся в обоих случаях.
>А зачем после того, как имеем b , ксорим это с g и выходит индекс, который уже был.
Потому что b xor (b xor g) = g
>Т.е монетку и выпиливаем с решки на орел?
Да, и исключаем индекс из {b_0, ..., b_{k - 1}} получаем на 1 индекс меньше.
Перечитай условие. И решение должно работать в 100%
Анон, спасибо тебе большое. Я действительно тупой. Завтра буду пытаться все понять, рисуя себе на бумажке. Если разберусь, создам тред.
Обмазать говном
Бля, представил такое-то средневековье, зачуханный полудохлый заключенный перед доской сидит и выводит математические формулы в уме, пиздец.
Но ведь в средневековье не все даже читать умели, не то что там в математику
Честно тебе сказать итт тоже не все читать умеют.
Лол, освободившись таким образом от казни, прямиком отправили бы на костер за колдовство. Дяде инквизитору было бы не интересно услышать об индексах и переменных.
Оп сам решение придумал?
На пару с товарищем. Доказал я.
Ну ты и соня.
-
Первый переворачивает монету на клетке, на которую указал стражник, а второй смотрит - какая монета перевернута и называет клетку.
О. Шоу продолжается.
Перечитай условие.
Перечитал. Что не так?
Каким образом 2-й заключённый знает какая монета перевёрнута?
Посмотрит на них, ее же перевернул первый
Первый заключенный переворачивает лишь одну монету, поэтому путаницы не возникнет.
Допустим что после переворота монета обращена решкой вверх.
Ну значит второй на нее и укажет
Ну так второй заключенный увидит, что раньше она была решкой вниз, а теперь вверх, значит ее перевернули.
Ты траллируешь что ли или как? Чего тут непонятогного?
Но ведь на доске есть ещё монеты которые обращены решкой вверх.
2-й заключённый не видит доску до момента когда ему её покажет стражник.
Решения нет, ОП - пидор, придумал похожую на решаемую загадку и обмазывается.
Но эта то будет перевернута, в отличие от тех
И каким образом 2-й стражник распознает решку которая получилась в результате переворота от других решек?
>2-й заключённый
quickfix
Ну и пусть обращены, их-то не перевернули. Учись смотреть на суть вещей, лолка. Есть 63 монеты не перевернутые и одна перевернутая - второй заключенный поймет, на какую клетку указал стражник даже если он заранее не договаривался о системе распознавания с первым заключенным.
Есть.
Каким образом поймёт?
Я сдохнущас.
Договариваются что переворачивать будут монету только на одной клетке - одной из центральных, неважно какой именно. Когда первый заключенные переворачивает монету он орлом или решкой указывает направление на клетку указанную охранником, а расстоянием от центра клетки до центра монетки - расстояние до указанной клетки.
Чего тебе надо я никак не пойму? Одна решка перевернутая, остальные нет, чего не ясно?
Каким образом ты понимаешь где лево, а где право? Каким образом ты понимаешь, что вот этот цвет еще серый, а вот этот уже черный? Так и тут.
Они все лежат ровно, иначе можно и говном мазать
Как отличить перевёрнутую решку от неперевёрнутой?
Ага. Этого ответа я ожидал. Излюбленный приём демагога приблизительные аналогии. Ты на поставленный вопрос ответь. точносдохну
Хуй с ним, даже если очередное решение уровня /b/ этого господина принять, то непонятно как выбрать в диагонали/вертикали/горизонтали требуемый индекс.
Все что мы имеем. Первый заключенный знает позицию клетки на которую указал охранник. И может повлиять на одну монету.
Второй заключенный видит только конечный результат. То есть определенную комбинацию орлов и решек. Допустим охранник указал на клетку под номером Х, где Х = от 1 до 64.
Вопрос: можно ли придумать определенную кодировку доски, чтобы расшифровка равнялась искомой Х, и можно было, перевернув одну монету, привести расшифровку к числу Х. Второму заключенному останется только расшифровать и получить Х.
Второй заключенный видит только конечный результат. То есть определенную комбинацию орлов и решек. Допустим охранник указал на клетку под номером Х, где Х = от 1 до 64.
Вопрос: можно ли придумать определенную кодировку доски, чтобы расшифровка равнялась искомой Х, и можно было, перевернув одну монету, привести расшифровку к числу Х. Второму заключенному останется только расшифровать и получить Х.
Бля, я все понял.
Что-то я нихуя не понял. Стражник позволяет общаться заключённым? Тогда можно просто сказать номер-букву клетки и собственно всё. в чём проблема?
Да лан, мы тебя тралльнули чутка, братюнь.
>Стражник позволяет общаться заключённым?
Только перед тем как он уведёт 1-го заключённого.
Да ты чо? А я то думал...
1.Первый заключенный перед выходом к доске засовывает в жопу палец
2.Стражник показывает монету
3.Заключенный переворачивает показанную стражником монету, используя палец
4.Второй заключенный нюхает монеты, какая говном пахнет - та и была перевернута.
Этот хуй дело говорит
Средняя монета в первом трипле или последняя в первом квадрипле, пентипле и т.д.
Переход на новую строку прерывает отсчет, начало отсчета - А1.
Хеш функция 64 бинарных аргументов с равномерным распределением результатов, на выходе число от 0 до 63.
Переворачивая монету меняется хеш. Подобрать такую монету, чтобы после её переворота был нужный хеш.
Решение не выглядит стопроцентным правда, но вероятность успеха велика.
задумчиво Надо гистограмму решений уровня /b/ построить. Пока лидирует с говном.
А, не, я читаю жопой.
И? У нас есть шахматная доска, в которой каждая клетка имеет свой опознователь. если заключёным разрешено общаться - проблем нет. А вы херню несёте.
А ты нашел где загадки загадывать. Половина полудурков с говном, другая пытается выебываться познаниями из техвузов, но в результате получается то же самое.
И какое твоё решение?
>если заключёным разрешено общаться
С момента когда 1-й увидел доску - не разрешено.
Ну двое решило.
Это, кстати, правильный ответ. Перечитай условие задачи, в ней не сказано, чтобы без говна.
А что здесь сложного то? Если монеты выложены на шахматную доску, чего там запоминать? А7 или В5, например - что не так?
ОП, я правильно понял, что заключенный 1 может перевернуть любую монету?
Задача - угадать, какую клетку загадал надзиратель?
Задача - угадать, какую клетку загадал надзиратель?
Да, да.
Эти двое?
Нет.
Двое из этого треда?
Перечитай условие.
> И какое твоё решение?
Пометить монету говном/фапчей ?
Угу.
Ни один правда внятно не объяснил почему его решение верно, но чёрт с ним. На фоне прочих "решений"... Тут даже тян пыталась решить, кстати весьма интересным способом.
А как по твоему он должен понять какая добавилась, а какие там были изначально?
> Теперь заходит второй заключенный, считает опять все клетки с решками, туда добавилась наша 9я
Оп, если ты Оп. Я все понял, надо было просто внимательнее вчитываться. Ничего сложного, кроме того, почему получается индекс именно той клетки, нет. Ахуенный тренд, спасибо за то, что объяснял.
тот-самый-тупой-анон-который-ничегонепонимал
Рад за тебя. Теперь попробуй объяснить это например остальным лол.
ты глупый? весь смак пропустил! после того как ебнуть кувшином по голове, охранника надо выебать в жопу сначала поочерели, а потом вместе, потом затолкать ему в пукан купшин вместе со всей одеждой и шахматами, обоссать и оставить в камере. потом выбраться из тюрьмы, а на монеты упить норм одежду, шлюх и бухло
Ну я бы мог расписать для таких как я, только не думаю, что кому-то это нужно.
зачем тогда вообще нужен первый закобченный? почему сам охранник не может превернуть любую монету, раз все равно он выбирает какую перевернуть надо?
Ну вот тбе первый кандидат:
Вот же решение, блядь, вы охуели что ли?
Толсто, уебывай.
Не, ты чё. Там фокусник и зрители, а не заключённые.
Он еще условие не хочет понять.
И где толстота?
ОП, сука, отвечай на мой ответ!
И не семень, зеленый.
А он и не должен.
А ты объясни лол.
Охуеть, блять, значит второй не должен понимать какую монету первый перевернул?
Не-а.
Вообще это пиздец. И совсем не потому, что люди не могут освоить булеву алгебру и всю такую хуйню. А потому , что сука не могут понять условия задачи. И,блядь, главное не просто что-то неправильно себе думают, а дают эти ущербные ответы в какой-то уверенности, что они правильные.
Ну говнорешения (прошу прощения за каламбур) это всё-таки тралленк. Надеюсь.
А если перевернув одну монету ты не сможешь добиться того, что будет закодирована именно клетка указанная охранником?
Чего?
Ну, я пока не понял вашего решения, потому для меня, пока что, это - единственно верное.
Второй:
Ты че тралишь? Там абсолютно тоже самое. Ничего не мешает зекам разложить клетки доски мысленно в прямую, а потом следовать решению задачи про фокусника дословно.
Как можно перевернув одну монету на последовательности из 64 случайно расположенных закодировать точное значение от 1 до 64?
Не поверишь, в этом суть задачи.
бро, где не тянет матан, приходит smekalochka, например переворачиваемую монету можно вплотную с боковыми линиями квадрата положить, если уже есть в таком виде лежащие монеты, то разместить надписи на монете параллельно грани клетки
Договориться перевернуть самую первую слева монету первого ряда, если там нет монет, то со второго и т.д.
И где там в условиях это запрещается?
Ясно за что тебя посадили.
Перечитай условие.
Что "это"?
Кукаретики-мотематики идут нахуй, тут решает логика, а не матан, откуда 2 ЗЭКа будут блять теорему ферма знать и прочие ХОРы? Им блять проще руки гавном обмазать, и таким методом решить задачу.
>тут решает логика, а не матан
В натуре.
Только обмазать монету говном.
Где в треде правильный ответ?
В треде.
Можешь вбросить ссыль на тему?
Или что почитать, что-бы вкурить это?
Тред почитай лол. Говори что непонятно.
Тред не читай, сразу отвечай.
Я нашел, как передать один из 16 бит, дальше не могу. М.б. вам это что подскажет.
Монету можно не просто класть орлом или решкой, а еще и поворачивать ее при этом в определенную сторону.
Например, решка низом к нижней клетке - это 5, низом к верхнему-левому углу - 2, и тд.
Это дает нам возможность передать бит в диапазоне
0-16.А что делать дальше, я не знаю.
Я нашел, как передать один из 16 бит, дальше не могу. М.б. вам это что подскажет.
Монету можно не просто класть орлом или решкой, а еще и поворачивать ее при этом в определенную сторону.
Например, решка низом к нижней клетке - это 5, низом к верхнему-левому углу - 2, и тд.
Это дает нам возможность передать бит в диапазоне
0-16.А что делать дальше, я не знаю.
Всё.
Всё я не могу объяснить.
Ну вбрось, хоть, учебник какой.
Или статью на педивикии.
Ёб твою мать...
Решение есть у загадки или это розыгрыш?
Есть.
Пиздишь.
В каком посте?
Как я понял есть, но я не могу его понять.
А ОП не хочет давать популярное объяснение.
Этого треда.
Что именно тебе непонятно?
Что?
Где?
Решение.
тут написано
ниже чел дает пример для 4х4 квадрата
xor загугли
выше чувак, который писал "ебать ебать" про остатки, возможно, тоже был прав
не оп
Когда?
Ну скажем, о чём договорились заключенные.
О способе следуя которому 2-й заключённый даст верный ответ.
И каком именно?
В этом заключается задача.
Кэп, прекрати.
За что сидят заключённые? Откуда у стражника полномочия миловать?
Единственное, о чём они могут договориться, это слегка понизить шансы со 100% казни. Например, что на левой нижней клетке монета будет лежать орлом или решкой, то есть так же, как и нужная.
Не единственное.
Впрочем, лучше им поебаться перед смертью, чем заниматься хуйнёй.
Ну рассказывай второе.
Почему решка так называется и зачем она нужна?
Пишу в эпичном треде.
Задачка на, эээ, чистую логику, или без багажа матанализа не решается?
>без багажа матанализа не решается?
Решается. Мат. анализ здесь вообще не причём.
По логике, второй хуй увидит полностью рандомную доску, либо увидит одну оговоренную клетку, и будет знать, что монетка там перевёрнута, что мало чем отличается в такой ситуации от рандомной доски.
>не причём.
Правильно - "ни при чём".
Благодарю за поправку.
Думай дальше.
Ну ОП, давай решение или хотя бы подсказку, можешь в спойлере.
Понял, сссука! Они оба переворачивают не монетки. Они поворачивают к начальнику жопу!!
Решение в треде.
Так куда ж дальше, когда уже в тупике.
>но стражник решает дать им шанс на спасение
Какой нахуй стражник? Какие нахуй шахматные доски и монетки? Вы ебанутые? Стражник лишь простой охранник, он ничего не решает. Решают судьи и вышестоящие. Пиздос вы тупые.
У тебя есть возможность перевернуть только одну монету.
Типа на словах ты хуй простой, а на деле Лев Толстой.
>Двое заключённых приговорены к смертной казни, но стражник решает дать им шанс на спасение.
Кто ему разрешал судить заключенных? За это и сам стражник может сгущенку получить.
>Перед тем как отвести 1-го заключённого в комнату с шахматной доской, стражник объясняет правила и даёт заключённым время на придумывание способа по которому 2-й заключённый скажет правильный ответ.
1-ый заключенный сует себе в жопу кувшин. Второй зовет стражника. Стражник проигрывает с увиденного и задыхается от смеха. Далее заключенные забирают у него все вещи и бегут из тюрьмы.
Хайвмайнд.
Первый, должен был обмазать палец говном, чтобы второй увидел, какую он передвинул монету
Там нельзя передвигать.
Сука, содомит!
>если монета вверх одной стороной - то прибавляем ее номер пополам - если другой - прибавляем нихуя
так максимальное число 1008 даже может получиться, если монетки одной стороной вверх
У тебя почерк неровный, во первых, ты все расписал так, будто есть не покрытые монетками клетки, во вторых, воду льешь, а в третьих, первы заключенный поставил монетку ребром
>ты все расписал так, будто есть не покрытые монетками клетки
>по одной монете на каждую клетку
В четвëртых заключëнному разрешается только переворачивать монету.
На ребро
Нет. Решка или орëл.
Решение тут
Сходится всё
Сходится всё
Сокуциус в треде!
Прям представил как Васян киллер местной банды и Чикатило решают задачку.
Да дело не в Васяне и не в Чикатило. Дело в решении задачи.
Нагреть в руке монету же
Тогда можно перевернуть указанную хули изобретать тогда.
Ты скозал?
измазать гавном охраника, и пока он тебя пиздит, измазать гавном доску и монеты.
Да никак в принципе.
Двачую, все тут ебанулись. Ничто не мешает перевернуть монетку, лежащую на клетке, что указал стражник.
Им говорят условия и дают время на разработку решения.
Ничто не мешает первому сказать, что он перевернет именно ту монетку, что лежит на указанной клетке.
Я бы на месте зключённых решение задачи не на дваче спрашивал, а на маил вопросах и гугл вопросах...
На матан форумы тоже риск, там юзеры раз в полгода заходят..
Интересно арестанты ещё живы?
На матан форумы тоже риск, там юзеры раз в полгода заходят..
Интересно арестанты ещё живы?
А, ну все тогда. Расходимся, пацаны, загадка решена.
Ничего не понимаю… И это зеки. Говно какое-то, пидоры, блядь. Природа им дала говно — мажь! Мажь монетку, блядь! Не хочу, хочу вычислять xorы! Что такое? Это тюрьма? Это тюрьма? Суки, мудачьё — каторжники. Наручники нацепили, xorы решают — пидоры, блядь, ёбаные…
Ему не нужно знать, какая добавилась, первый создал такие условия для второго, при котором ксор всех решек даёт внезапно число, равное загаданное стражником.
Это особенность операции ксор. Например, возьмём тупо числа 4 и 5. 4 xor 5 = 1, и обратно - 5 xor 1 = 4, или 4 xor 1 = 5.
Хуита. Зэки ни про какие ХОР ХУЕР не знают.
Ебать вы тут все программисты. А договориться, что искомая клетка находится через одну справа от перевёрнутой монеты никак? И не ебаться с вашими алгоритмами?
опередил содомит
ОП хуй неправильно указал условия:
В его условии
>и после этого указывает на клетку на доске. После чего стражник разрешает заключённому перевернуть ровно одну монету.
В оригинале
>Тюремщик разрешит вам перевернуть одну монету на доске. Только одну, но это может быть любая монета на ваш выбор.
В его условии
>и после этого указывает на клетку на доске. После чего стражник разрешает заключённому перевернуть ровно одну монету.
В оригинале
>Тюремщик разрешит вам перевернуть одну монету на доске. Только одну, но это может быть любая монета на ваш выбор.
Даун не может в абстракцию, спешите видеть.
Что с решением-то? Покажите, если оно есть в треде.
Все адекватные люди уже давно поняли что надо обмазать монету говном.
два чая
а почему в целом нельзя перевернуть ту же монету на которую указал стражник, ведь в задании про это ничего не сказано? ни алгоритмов каких нихуя
Лол, 12 часов поспал, а тред еще весит.
Ты ебанутый или траллируешь? Второй заключенный приходит к доске и видит дохуя монет на решке и дохуя на орле и все это в рандомном порядке. Каким образом он поймет какую монету перевернул первый заключенный?
После этого стражник уводит 1-го заключённого и приводит 2-го, который должен сказать на какую клетку указал стражник.
Перед тем как отвести 1-го заключённого в комнату с шахматной доской, стражник объясняет правила и даёт заключённым время на придумывание способа по которому 2-й заключённый скажет правильный ответ.
Какой способ можно придумать?