Сохранен 485
https://2ch.hk/b/res/86330344.html
Отдельные треды Архивача попали в реестр Роскомнадзора, пользователи из России могут столкнуться с недоступностью всего сайта по HTTPS. Для обхода полной блокировки в большинстве случаев достаточно изменить протокол в ссылках на HTTP. Дальнейшие меры прорабатываются.
Напоминаем, что сайт всегда и полностью доступен через Tor.
Аноним 15/02/15 Вск 00:15:05 #1 №86330344 
14239485052300.jpg
Двое заключённых приговорены к смертной казни, но стражник решает дать им шанс на спасение. Он отводит 1-го заключённого в комнату где есть шахматная доска и кувшин с 64-ю монетами. Стражник выкладывает монеты произвольным образом по одной монете на каждую клетку и после этого указывает на клетку на доске. После чего стражник разрешает заключённому перевернуть ровно одну монету.

После этого стражник уводит 1-го заключённого и приводит 2-го, который должен сказать на какую клетку указал стражник.

Перед тем как отвести 1-го заключённого в комнату с шахматной доской, стражник объясняет правила и даёт заключённым время на придумывание способа по которому 2-й заключённый скажет правильный ответ.

Какой способ можно придумать?
Loading...
Аноним 15/02/15 Вск 00:18:15 #2 №86330562 
>>86330344
Стражник выкладывает монеты как попало, или одной и той же стороной вверх? Монеты одинаковые или разные?
Аноним 15/02/15 Вск 00:19:43 #3 №86330661 
>>86330562
Как попало. Одинаковые.
Аноним 15/02/15 Вск 00:20:31 #4 №86330718 
У каждой колонны клеток на шахматной доске своя буква, вот и договорились они указать на А-1
sageАноним 15/02/15 Вск 00:20:32 #5 №86330719 
Чиркануть монетой по нужной клетке тем самым закрапить. Или поставить на ребро.
sageАноним 15/02/15 Вск 00:21:43 #6 №86330809 
>>86330718
Перечитай условие.
Аноним 15/02/15 Вск 00:25:40 #7 №86331144 
>>86330719
Заключённому разрешается только перевернуть монету.
Аноним 15/02/15 Вск 00:29:19 #8 №86331424 
>>86330344
Договариваемся о нумерации клеток 0..63. Считаем, что доска с монетам кодирует клетку, номер которой равен операции XOR над номерами всех клеток, где монеты решкой вверх. Тогда, если стражник указал на клетку M, а доска кодирует N, надо перевернуть монетку на клетке (M XOR N).
Аноним 15/02/15 Вск 00:38:22 #9 №86332093 
>>86330344
Он её на ребро перевернул
Аноним 15/02/15 Вск 00:40:01 #10 №86332197 
>>86331424
Это делает 1-й заключённый. Дальше?
Аноним 15/02/15 Вск 00:40:58 #11 №86332264 
>Стражник указывает на клетку на доске
>После чего стражник разрешает заключённому перевернуть ровно одну монету
Любую? Но зачем?
Аноним 15/02/15 Вск 00:42:49 #12 №86332398 
>>86332197
А дальше доска кодирует уже M, что и видит второй.
Аноним 15/02/15 Вск 00:44:14 #13 №86332499 
Обмазать руку говном, и монета будет в говне.
Аноним 15/02/15 Вск 00:45:00 #14 №86332555 
>>86332398
Почему?
Аноним 15/02/15 Вск 00:45:00 #15 №86332557 
>>86332499
Двачую этого. Только хотел предложить
Аноним 15/02/15 Вск 00:45:22 #16 №86332577 
>>86330344

Первый заключенный переворачивает монету жопой, второй находит её по запаху.
Аноним 15/02/15 Вск 00:48:23 #17 №86332801 
>>86332264
>Любую?
Да.
>Но зачем?
Чтобы 2-й заключённый дал правильный ответ.
Аноним 15/02/15 Вск 00:48:44 #18 №86332824 
>>86332555
Тому що N XOR (N XOR M) = M. А вообще, давай ты в пятом классе на олимпиаде будешь так ответы проверять.
Аноним 15/02/15 Вск 00:50:05 #19 №86332910 
Обмазать перевёрнутую монету говном, очевидно же.
Аноним 15/02/15 Вск 00:50:20 #20 №86332936 
>>86332824
А если монета перевернута с 1 на 0?
Аноним 15/02/15 Вск 00:51:57 #21 №86333055 
>>86332936
XOR работает в обе стороны одинаково.
Аноним 15/02/15 Вск 00:53:24 #22 №86333146 
>>86333055
Почему? И откуда взялось выражение N XOR (N XOR M)?
Аноним 15/02/15 Вск 00:53:37 #23 №86333160 
>>86333055

Говном обмазать как-то проще.
Аноним 15/02/15 Вск 00:54:58 #24 №86333246 
>>86333146
Просто пройди нахуй, например.
Аноним 15/02/15 Вск 00:56:22 #25 №86333326 
В любой непонятной ситуации мажь говном.
Аноним 15/02/15 Вск 00:56:38 #26 №86333347 
>>86330344
>Какой способ можно придумать?
Ёбнуть охранника кувшином по голове, одеть его форму и выбраться из тюрьмы.
Аноним 15/02/15 Вск 00:57:28 #27 №86333411 
>>86331424
я вот нифига не понял, как у нас лонгинт(номер от хор всяких там клеток) влезает в 64
Аноним 15/02/15 Вск 00:57:31 #28 №86333418 
>>86330344
64 монеты. Всего клеток на шахматной доске 64. Он все типа выкладывает? тогда к чему слово "рандомно"? Ну да ладно. Что мешает заключенным договориться - я переверну последнюю монету на доске или первую?
Аноним 15/02/15 Вск 00:58:26 #29 №86333477 
>>86333411
Bitwise
Аноним 15/02/15 Вск 00:58:33 #30 №86333484 
>>86333418
виноват, читал жопой
Аноним 15/02/15 Вск 00:59:45 #31 №86333570 
сразу договариваемся,что дверь это условно "низ" договариваемся самую нижнюю левую.
Аноним 15/02/15 Вск 01:00:05 #32 №86333586 
>>86330344
>и после этого указывает на клетку на доске
>После чего стражник разрешает заключённому перевернуть ровно одну монету.
Я не понял. Он разрешает перевернуть ту монету, на которую показал стражник?
Аноним 15/02/15 Вск 01:00:07 #33 №86333589 
>>86333418
Да епт, ОП просто объяснил по мудацки.
64 клетки, у каждой монеты 2 состояния(орел\решка), заключенный должен перевернуть ту монету, на которую указал охранник.
Ну если я все правильно понял.
Аноним 15/02/15 Вск 01:00:38 #34 №86333616 
>>86333146
Хочешь чтобы за тебя всю домашку по информатике сделали, уёба? Тебе уже сказали самый верный вариант - обмазать монету говном. Теперь иди нахуй и не мешай взрослым дядям дрочить на анимедевочек.
Аноним 15/02/15 Вск 01:00:43 #35 №86333621 
>>86333586
Любую монету.
Аноним 15/02/15 Вск 01:01:05 #36 №86333655 
>>86333484
и все же, что мешает договориться - переверну первую/последнюю?
Если монету выбирает охранник - чистая угадай-ка и тогда роль первого заключенного бессмысленна. Но он играет роль. Следовательно может выбирать
Аноним 15/02/15 Вск 01:01:26 #37 №86333679 
>>86333621
>и после этого указывает на клетку на доске
а это зачем?
Аноним 15/02/15 Вск 01:01:31 #38 №86333685 
>>86333411
__int64, не слышал?
Аноним 15/02/15 Вск 01:02:09 #39 №86333726 
>>86333679
Сначала указывает, потом разрешает перевернуть.
Аноним 15/02/15 Вск 01:03:08 #40 №86333778 
>>86333679
Второму нужно сказать не то, какую монету перевернул первый, а то, на какую клетку указал Начальник.
sageАноним 15/02/15 Вск 01:03:43 #41 №86333821 
Переверну ближайшую к a1, цифры приоритетнее в сравнении близости.
Аноним 15/02/15 Вск 01:04:18 #42 №86333858 
>>86330344

Надо подкупить охранника шестьюдесятью четыремя монетами.
Аноним 15/02/15 Вск 01:04:24 #43 №86333864 
>>86333821
Первый толковый ответ.
Аноним 15/02/15 Вск 01:09:23 #44 №86333940 
>>86333821
И как это поможет 2-му заключённому сказать на какую клетку указал стражник?
Аноним 15/02/15 Вск 01:10:34 #45 №86333990 
>>86333655
>чистая угадай-ка
С чего ты так решил?
Аноним 15/02/15 Вск 01:10:39 #46 №86333993 
>>86331424
Хуйню какую-то несешь.
Опиши по-людски алгоритм шифровки-дешифровки шестибитного сообщения, с использованием случайной 8байтной последовательности
Аноним 15/02/15 Вск 01:11:47 #47 №86334050 
>>86333993
Он описал, но корректность не аргументирует.
Аноним 15/02/15 Вск 01:12:13 #48 №86334069 
>>86333477
ну типа монета числом - это битовый 0, а еблом - битовый 1. объединяем - получаем число от 8 байт
то бишь от нуля до 2^64-1 , что много больше 64. а дальше - море непонимания - если он хочет переворачивать по одной монетке - то как он будет считать 1488ю? если типа кодировку, соответствующую - то где пруф, что ему не придется перевернуть больше одной монеты для задания выражения?
непонимат, короче.
Аноним 15/02/15 Вск 01:16:46 #49 №86334298 
>>86331424
малаца
Аноним 15/02/15 Вск 01:17:03 #50 №86334314 
>>86330344
Обмазать руку говном, потом перевернуть монету.
Аноним 15/02/15 Вск 01:21:04 #51 №86334505 
>>86330344
договориться, что первый будет переворачивать монеты только на определенных клетках (если они там есть) и согласовать очередность-алгоритм.
Например: договорились:
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 лет назад была

И так прогнать всю доску - фишка в том, что алгоритм одинаков у обоих и первая встреченная монета и будет искомой
Аноним 15/02/15 Вск 01:21:16 #52 №86334519 
>>86330344
Заключённый может перевернуть одну монетку, или должен перевернуть одну монетку?
Аноним 15/02/15 Вск 01:22:39 #53 №86334593 
>>86334519
Может.
Аноним 15/02/15 Вск 01:24:02 #54 №86334666 
>>86334505
Перечитай условие.
Аноним 15/02/15 Вск 01:25:06 #55 №86334722 
>>86334050
Ну допустим
Есть случайная последовательность: 0x0000000f. Показали клетку 0x2f.
Xor = 0x20. Перевернули. Получили 0x0001000f. Как это дешифровать?
Аноним 15/02/15 Вск 01:25:37 #56 №86334746 
>>86330344
Координаты клетки кодируются двумя байтами информации. Первый заключённый может передать второму только один бит. Не решается.
Аноним 15/02/15 Вск 01:26:10 #57 №86334775 
>>86334722

Монетку говном измазать.
Аноним 15/02/15 Вск 01:26:17 #58 №86334782 
>>86334746
Ой, одним байтом. Однохуйственно, собственно говоря.
Аноним 15/02/15 Вск 01:26:46 #59 №86334813 
>>86334782

Шестью битами тащем-та.
Но посыл верен.
Аноним 15/02/15 Вск 01:27:22 #60 №86334841 
>>86334746
Может ли он ее вообще передать?
Последовательность-то случайная.
Аноним 15/02/15 Вск 01:27:39 #61 №86334868 
>>86334813
Не бейте, я числа между системами исчисления в последний раз в школе гонял.
Аноним 15/02/15 Вск 01:28:56 #62 №86334934 
>>86334841
Договориться, что монетка меняется в определённой клетке же. Переворачивать же не обязательно.
Аноним 15/02/15 Вск 01:30:28 #63 №86335022 
>>86334934
Монетка определяется не заключенными, а стражником.
Аноним 15/02/15 Вск 01:30:44 #64 №86335036 
>>86330344
пока кто то фапает на егэ по информтике, появился вариант. короч, назначим каждой клетке номер от 0 до 63. далее обозначим сумму доски так: - если монета вверх одной стороной - то прибавляем ее номер пополам - если другой - прибавляем нихуя. и ебать, любое число от нуля до 63 можно написать, передернув монету на рандомно заполненной доске, просто посчитав остаток от деления на 64 от суммы доски. как так для любого остатка найдется номер, который можно передернуть, сделав его желаемым.
Аноним 15/02/15 Вск 01:31:38 #65 №86335083 
>>86335022
Стражником определяется клетка, а заключённый может перевернуть монетку в любой клетке, независимо от того, куда указал стражник.
Аноним 15/02/15 Вск 01:32:15 #66 №86335109 
Давайте тогда придумаем не 100процентный способ, а хотя бы увеличим шансы. Самое простое, договорится что если на а1 решка, то клетка в верхней части доски. Шансы уже 1/32, но наверняка есть что-то получше.
Аноним 15/02/15 Вск 01:32:57 #67 №86335155 
>>86335109
Есть 100% способ.
Аноним 15/02/15 Вск 01:33:11 #68 №86335171 
>>86335155
Нет.
Аноним 15/02/15 Вск 01:33:42 #69 №86335198 
>>86335171
казненного ответ
Аноним 15/02/15 Вск 01:33:43 #70 №86335200 
>>86335155

Измазать монету говном.
Аноним 15/02/15 Вск 01:33:45 #71 №86335202 
>>86335171
Пидора ответ.
Аноним 15/02/15 Вск 01:33:55 #72 №86335209 
>>86335155
Ну это тогда какой-нибудь способ типа того с говном
Аноним 15/02/15 Вск 01:35:44 #73 №86335289 
>>86335036
А как второй заключённый определит-то, какую монету перевернул первый, если доска заполнена рандомно? inb4 по запаху говна
Аноним 15/02/15 Вск 01:35:50 #74 №86335297 
>>86335202
>ответ, который указывает на себя.
Аноним 15/02/15 Вск 01:36:42 #75 №86335347 
>>86335289
2-му заключённому надо определить на какую клетку указал стражник, а не какую монету перевернул 1-й.
Аноним 15/02/15 Вск 01:37:29 #76 №86335379 
>>86334722
Что именно ты xor-ишь?
Аноним 15/02/15 Вск 01:37:29 #77 №86335380 
>>86335289
посчитает сумму. а первый перевернет монетку так, что бы сумма совпала с номером клетки, показанной стражником
Аноним 15/02/15 Вск 01:37:48 #78 №86335394 
>>86335347
А первый второму может передавать информацию только посредством переворачивания монетки, тупица.
Аноним 15/02/15 Вск 01:38:05 #79 №86335411 
Короче, охранник показывает на монету, первый заключенный её в руках вертит и кладёт на место.
А потом второй тепловизором доску просматривает.
Аноним 15/02/15 Вск 01:39:12 #80 №86335440 
>>86335380
Какую сумму? Как можно перевернуть монетку, чтобы сумма совпала с номером клетки?
Аноним 15/02/15 Вск 01:39:37 #81 №86335471 
>>86335379
0f и 20
Изначальное состояние доски и указанную клетку
Аноним 15/02/15 Вск 01:40:14 #82 №86335503 
А стражник перевёрнутую монету-то обратно переворачивает?
Аноним 15/02/15 Вск 01:40:52 #83 №86335540 
>>86335503

Хуже. Говно с неё счищает.
Аноним 15/02/15 Вск 01:41:12 #84 №86335549 
>>86335471
Неверно. Перечитай что написал тот. Он дал верное решение, но полностью не объяснил почему оно верное.
Аноним 15/02/15 Вск 01:41:21 #85 №86335557 
>>86335209
А чем плох способ с говном? Он, конечно, тоже не 100%, ведь охранник может заранее измазать все монеты говном. Тогда заключённым потребуется время на подготовку, чтобы они могли изучить запах говна друг друга и научиться безошибочно отличать его от запаха какого-нибудь другого говна.
Аноним 15/02/15 Вск 01:41:48 #86 №86335585 
Почему бы просто не перевернуть монету, на которую указывает страж? В условии не написано, что он переворачивает её обратно
Аноним 15/02/15 Вск 01:41:55 #87 №86335594 
>>86335036
Но там же огромное число выходит даже если только половина на одной стороне и одной клеткой нихуя не решить
Аноним 15/02/15 Вск 01:42:32 #88 №86335621 
>>86335585
А как ты узнаешь, какая из 64 монет была перевёрнута? Они рандомно выложены.
Аноним 15/02/15 Вск 01:44:22 #89 №86335737 
Невозможно.
/thread
Аноним 15/02/15 Вск 01:44:26 #90 №86335742 
>>86335621
Ну, у монеты есть две сторонв и та, что перевёрнута, будет отличаться от остальных
Аноним 15/02/15 Вск 01:44:55 #91 №86335763 
Ваша мать просит вас починить печь. Пока вы работаете, горячая труба соскальзывает со своего места и падает на нее.
1)Встаете между трубой и матерью?
2)Хватаете горячую трубу и пытаетесь отбросить ее в сторону?
3)Отталкиваете мать?
Аноним 15/02/15 Вск 01:45:06 #92 №86335771 
14239539069670.jpg
Значит так. Переворачиваем и аккуратненько и пододвигаем монетку к углу клетки, по диагонали от которого искомая клетка.
Аноним 15/02/15 Вск 01:45:11 #93 №86335775 
>>86335742
Чем отличаться, долбоёб?
Аноним 15/02/15 Вск 01:45:18 #94 №86335781 
В ОБЩЕМ ЭКСПЕРТЫ СОШЛИСЬ ВО МНЕНИИ, ЧТО МОНЕТУ НУЖНО ИЗМАЗАТЬ ГОВНОМ. ЗАДАЧА СЧИТАЕТСЯ РЕШЁННОЙ, ТРЕД МОЖНО ЗАКРЫВАТЬ И ОТПРАВЛЯТЬ В АРХИВ
Аноним 15/02/15 Вск 01:45:20 #95 №86335782 
>>86335742

Чувак, иди спи. Утро вечера мудренее.
Аноним 15/02/15 Вск 01:46:10 #96 №86335818 
>>86335763
Обмазываю трубу говном!
Аноним 15/02/15 Вск 01:46:14 #97 №86335824 
>>86335742
Орлом и решкой, нет?
Аноним 15/02/15 Вск 01:46:32 #98 №86335845 
>>86335818
А мать?
Аноним 15/02/15 Вск 01:46:36 #99 №86335847 
>>86335763
Сажусь на пики, снимаю с матери трубу, насаживаю на свой хуй.
Аноним 15/02/15 Вск 01:47:15 #100 №86335881 
>>86335737
Возможно.
Аноним 15/02/15 Вск 01:47:17 #101 №86335884 
>>86335771
Опачки. Что это тут у нас?
Аноним 15/02/15 Вск 01:47:17 #102 №86335885 
>>86335763
Сегодня мать, завтра мент.
Аноним 15/02/15 Вск 01:47:23 #103 №86335887 
>>86335771
Хуя ты хитрый типа никто не увидит
Аноним 15/02/15 Вск 01:47:33 #104 №86335894 
>>86335881
Пруф?
Аноним 15/02/15 Вск 01:47:49 #105 №86335903 
>>86335884

ТЭКС-ТЭКС-ТЭКС
Аноним 15/02/15 Вск 01:47:56 #106 №86335909 
>>86335763
Бегу за тортиком
Аноним 15/02/15 Вск 01:47:58 #107 №86335910 
>>86335845
И мать тоже обмазываю, чего уж там.
Аноним 15/02/15 Вск 01:48:14 #108 №86335926 
>>86335824
Пидора ответ.
Аноним 15/02/15 Вск 01:48:40 #109 №86335944 
>>86330344
мать на хуи сам на колени
Аноним 15/02/15 Вск 01:48:53 #110 №86335955 
>>86335763

ОРУ НА МАТЬ, ЧТО ХУЛИ ОНА ПОД ТРУБУ ВСТАЛА И ЧТО САМА ВИНОВАТА, ПРЕДУПРЕЖДАЛ ЖЕ.
Аноним 15/02/15 Вск 01:49:35 #111 №86335989 
>>86335471
Ну что?
Аноним 15/02/15 Вск 01:51:35 #112 №86336112 
>>86335763

Хули я должен спасать мать, которая эксплуатирует меня и заставляет чинить раскочегаренную печь? Она что ли совсем ебанутая?
Аноним 15/02/15 Вск 01:51:47 #113 №86336118 
>>86335763
С хуя труба горячая если печь сломана?
Аноним 15/02/15 Вск 01:52:01 #114 №86336131 
>>86335763
Делаю вид, что собираюсь отдать ей рулет, но в последний момент подкидываю его в воздух, надеясь, что это отвлечет её ровно настолько, чтобы я успел ударить трубу.
Аноним 15/02/15 Вск 01:52:12 #115 №86336140 
>>86330344
>
После этого стражник уводит 1-го заключённого и приводит 2-го, который должен сказать на какую клетку указал стражник.
Хуйня же, стражник показывает, зэк отгадывает
Аноним 15/02/15 Вск 01:52:29 #116 №86336157 
>>86336118

ЧИНИ, СУКА, НЕ ЗАДАВАЙ ВОПРОСОВ.
Аноним 15/02/15 Вск 01:52:39 #117 №86336164 
>>86335771
Вот это, кстати, лучше, чем говно
Аноним 15/02/15 Вск 01:52:50 #118 №86336177 
>>86330344
Первый заключенный по пути обратно скажет второму, на какой клетке он перевернул монету.
Аноним 15/02/15 Вск 01:52:56 #119 №86336185 
>>86336112
Ты охуел? Мать это святое!
Аноним 15/02/15 Вск 01:53:06 #120 №86336197 
Доношу другим стражниками, что у одного хуилы слишком много денег и он освобождает заключённых по своему желанию. Его бросят к нам в камеру, где мы его измажем говнецом
Аноним 15/02/15 Вск 01:53:07 #121 №86336198 
>>86336140
Ещё одно решение уровня /b/
Аноним 15/02/15 Вск 01:53:35 #122 №86336221 
>>86335763
Бросаю трубу на землю и наступаю на неё, готовясь к драке.
Аноним 15/02/15 Вск 01:53:58 #123 №86336240 
Короче, 100% решение.
1) На самом деле помазать чем-нибудь вонючим пальцы, а второй понюхает доску.
2) Держать руку подмышкой и переворачивать монетку очень долго, чтобы она успела нагреться. второму надо быстро подскочить к столу и потрогать монетки.
3) Попробовать положить перевёрнутую монетку не в центр клетки, а немного неровно, если все остальные разложены ровно.
Делать всё это одновременно.
Аноним 15/02/15 Вск 01:54:23 #124 №86336271 
Делаю бизнес по обмазыванию говном за монетки.
Аноним 15/02/15 Вск 01:55:17 #125 №86336323 
Обмазать говном стражника и спиздить монетки.
Аноним 15/02/15 Вск 01:57:16 #126 №86336419 
14239546362020.jpg
>>86336240
А если сообщник стражника измажет/нагреет/сместит и другие монеты, пока стражник бегает за другим заключённым?
Аноним 15/02/15 Вск 01:57:26 #127 №86336435 
>>86336323
ОТВЛЕКАЮЩЕЕ ОБМАЗЫВАНИЕ
Аноним 15/02/15 Вск 01:58:28 #128 №86336480 
>>86336419 -> >>86335557
Аноним 15/02/15 Вск 01:58:43 #129 №86336495 
Кун, который свёл задачу к алгоритму шифровки-дешифровки 6 битного сообщения при помощи случайной 64 битной последовательности. Ты понял что написал тот?
Аноним 15/02/15 Вск 01:59:11 #130 №86336523 
>>86336419
А вдруг амнистия.
Этого нет в условии.
Аноним 15/02/15 Вск 02:00:08 #131 №86336564 
14239548081500.jpg
>>86336495
Я не читаю по-египетски.
Аноним 15/02/15 Вск 02:03:09 #132 №86336725 
>>86336564
Твоя охуенная шутка была бы уместна, если бы я с заглавной буквы написал.
Аноним 15/02/15 Вск 02:04:39 #133 №86336815 
лол, сразу видна разница в уровнях интеллектуального развития тех, кто посещает этот тред. некоторые даже условие понять не могут
Аноним 15/02/15 Вск 02:05:14 #134 №86336846 
Тот хуй, что предлагает ксором складывать, написал какую-то хуйню. Мы не знаем нужный бит, ебто
Аноним 15/02/15 Вск 02:05:51 #135 №86336893 
>>86330344

Двое заключённых приговорены к смертной казни, но стражник решает дать им шанс на спасение. Он отводит 1-го заключённого в комнату где есть шахматная доска и кувшин с 64-ю монетами. Затем срет в кувшин и бьёт доской заключенному по ебалу. Ебанутый стражник.
Аноним 15/02/15 Вск 02:06:10 #136 №86336911 
>>86336815
Сыш, ты че, больно умный?
Аноним 15/02/15 Вск 02:07:09 #137 №86336953 
Можно брать пару клеток расположенных рядом друг с другом и обозначить их. Если монеты в них лежат одной стороной как Y и если разными как X, например. Возможно, будь я чуточку умнее, я смогла бы довести эту идею до ума, составить уравнение и чего-нибудь решить, но не в этот раз, лол
Аноним 15/02/15 Вск 02:08:01 #138 №86336998 
>>86336953
>я смогла бы
Не смогла.
Аноним 15/02/15 Вск 02:08:43 #139 №86337035 
>>86336846
Что за "нужный бит"?
Аноним 15/02/15 Вск 02:09:18 #140 №86337063 
>>86336953
Ебло оффни
Аноним 15/02/15 Вск 02:09:21 #141 №86337066 
>>86336815
Это да. Некоторые и решение понять не могут.
Аноним 15/02/15 Вск 02:09:47 #142 №86337091 
>>86337035
Переворачивая монетку, первый передаёт второму один бит информации.
Аноним 15/02/15 Вск 02:10:35 #143 №86337139 
>>86337091
И ещё есть 63 бита.
Аноним 15/02/15 Вск 02:10:41 #144 №86337142 
>>86330344
Так первый видел же, на которую он указал. Он просто скажет второму в то время, пока они общаются, и всё.
Аноним 15/02/15 Вск 02:11:21 #145 №86337169 
>>86336998
Звучит как провокация, ну да ладно.
Ещё добавлю, что можно посчитать количество рядов по две клетки, где монтка лежала решкой, например, и в дальнейшем использовать это в уравнении.
Надеюсь, оп скажет, может в правильном направлении мыслю, и действительно стоит развить ход мысли
Аноним 15/02/15 Вск 02:11:31 #146 №86337175 
>>86337142
Перечитай условие.
Аноним 15/02/15 Вск 02:12:04 #147 №86337213 
>>86336495
Ну доказать это я сейчас не смогу, а проверять без пекарни лень.
Аноним 15/02/15 Вск 02:12:53 #148 №86337245 
>>86337169
У тебя нулевое направление, поэтому я не могу сказать правильное оно или нет. Единственное вразумительное слова которые ты используешь: "уравнение" и "обозначим", "ряд", "клетка".
Аноним 15/02/15 Вск 02:12:59 #149 №86337249 
Первый заключенный перевернет монету рядом с клеткой, на которую указал стражник. Справа от этой самой клетки, например. И скажет это второму. Не пойму чего вы тут выебываетесь.

Аноним 15/02/15 Вск 02:13:31 #150 №86337276 
>>86337139
Рандомных.
Аноним 15/02/15 Вск 02:13:36 #151 №86337282 
придется составить сложную систему из сотен if else, и обозначить клетки как индикаторы, наверное, для точного оптимизированного алгоритма понадобится штук 10. Такие дела. Но тк у теоритеческих заключенных теоритеческая бесконечность теоретического времени...
Аноним 15/02/15 Вск 02:14:26 #152 №86337325 
>>86337276
Заключённые их видят.
Аноним 15/02/15 Вск 02:14:45 #153 №86337341 
>>86337325
И ничего с ними сделать не могут.
Аноним 15/02/15 Вск 02:15:17 #154 №86337364 
>>86337341
Могут.
Аноним 15/02/15 Вск 02:15:36 #155 №86337376 
>>86337282
А ну распиши свой алгоритм. Хотя бы в общих чертах.
Аноним 15/02/15 Вск 02:15:52 #156 №86337390 
>>86337249
>вразумительные
fix
Аноним 15/02/15 Вск 02:15:54 #157 №86337394 
>>86337364
Что?
Аноним 15/02/15 Вск 02:16:28 #158 №86337423 
>>86337394
В этом состоит задача.
Аноним 15/02/15 Вск 02:16:49 #159 №86337443 
>>86337423
Ясно.
Аноним 15/02/15 Вск 02:18:20 #160 №86337504 
>>86337245
>Единственные вразумительные
one more fix
Аноним 15/02/15 Вск 02:19:25 #161 №86337553 
>>86337504
Как будто кому-то не насрать.
Аноним 15/02/15 Вск 02:20:56 #162 №86337621 
>>86337249
После придумывания способа заключённым нельзя разговаривать или каким либо другим способом передавать информацию, кроме того что описан в задаче.
Аноним 15/02/15 Вск 02:23:58 #163 №86337755 
>>86337282
ну, смотги. тк рандом здесь большой, им придется договориться обо всех вариантах заранее. То есть, если,например, в а1 и с10 будет решка и орел соответственно, то , если при этом стражник укажет на б5, я сделаю так, что на с10 будет орел.

это будет означать, что стражник указал на б5.

таким образом, оп кинул версию теоремы ферма—простые условия, огромное решение.
Аноним 15/02/15 Вск 02:24:50 #164 №86337804 
поясните мне.
шахматная доска так? там столбцы и строки имеют координаты. стражник тыкает в Б6 зэк запоминает и говорит это втрому зэку и все.
и вообще страж не может решать казнить или нет. это суд решает, тем более таким ебанутым методом, он походу из пилы " я хочу сыграть с тобой в игру, вот кувшин и доскаи монеты ..." херь какая то.
Аноним 15/02/15 Вск 02:25:57 #165 №86337854 
>>86337621
И в чем проблема?
Аноним 15/02/15 Вск 02:26:08 #166 №86337864 
>>86330661
>как попало
Если 2 заключенный при этом не может посмотреть на состояние доски до переворачивания, то способа нет никакого.
Аноним 15/02/15 Вск 02:26:09 #167 №86337866 
>>86337755
ну и, соответственно, с наращиванием числа иф и индикаторов увеличивается вероятность успеха, при использовании всех 64, наверное, будет стремится к 100
Аноним 15/02/15 Вск 02:26:25 #168 №86337881 
>>86337866
стремиться
самофигс
Аноним 15/02/15 Вск 02:27:43 #169 №86337943 
Край кувшина поставить к координате x, монету перевернуть на У
Аноним 15/02/15 Вск 02:27:50 #170 №86337950 
>>86337755
>договориться обо всех вариантах заранее
Или об алгоритме который вычисляет нужный вариант.

По поводу твоего решения: я правильно понимаю, что заключённые должны учесть 2^64 возможных состояния доски?
Аноним 15/02/15 Вск 02:28:11 #171 №86337967 
>>86337864
Есть.
Аноним 15/02/15 Вск 02:28:58 #172 №86338006 
>>86337967
Нету.
Аноним 15/02/15 Вск 02:29:18 #173 №86338022 
>>86337866
я может чего-то не понял, но как же совпадения?
две координаты по любому совпадут , а если использовать три ,то будет шанс, что 1 переворачиванием не повлиять на договоренную комбинацию
Аноним 15/02/15 Вск 02:29:45 #174 №86338047 
>>86338006
Ты скозал?
Аноним 15/02/15 Вск 02:30:38 #175 №86338093 
>>86337854
>И скажет это второму
>скажет
Аноним 15/02/15 Вск 02:30:49 #176 №86338097 
>>86337950
для точного решения — да, иного пути нет, либо рисковать;по условиям задачи у них время не урезано.
>>86338022
да, но если они будут использовать, скажем сотню возможных положений, вероятность совпадения уже очень небольшая
Аноним 15/02/15 Вск 02:31:00 #177 №86338108 
14239566605140.jpg
Сырна-таки поняла.
Аноним 15/02/15 Вск 02:31:18 #178 №86338122 
>>86338097
>иного пути нет
Есть.
Аноним 15/02/15 Вск 02:31:31 #179 №86338132 
>>86337804
алле
жду ответа
Аноним 15/02/15 Вск 02:32:01 #180 №86338160 
>>86338122
обмазать говном?
Аноним 15/02/15 Вск 02:32:07 #181 №86338167 
Повернуть монетку ребром.
Аноним 15/02/15 Вск 02:32:18 #182 №86338172 
>>86338160
Именно!
Аноним 15/02/15 Вск 02:33:15 #183 №86338216 
>>86338108
Говна пожуй.
Аноним 15/02/15 Вск 02:33:39 #184 №86338242 
>>86338167
понятно.
Всем в треде предлагаю сначала ознакомиться:
https://ru.wikipedia.org/wiki/%D0%92%D0%B5%D0%BB%D0%B8%D0%BA%D0%B0%D1%8F_%D1%82%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%A4%D0%B5%D1%80%D0%BC%D0%B0#.C2.AB.D0.A4.D0.B5.D1.80.D0.BC.D0.B0.D1.82.D0.B8.D1.81.D1.82.D1.8B.C2.BB
Аноним 15/02/15 Вск 02:34:33 #185 №86338282 
>>86338242
Зачем, если можно повернуть монетку ребром?
Аноним 15/02/15 Вск 02:34:51 #186 №86338291 
>>86338242
И как это относится к задаче?
Аноним 15/02/15 Вск 02:36:29 #187 №86338370 
>>86338291
ну, суть в том, что решение займет несколько лет;
я накидал с дивана суть...
Аноним 15/02/15 Вск 02:37:14 #188 №86338398 
А тот анон был прав с ксорами, меня аж зависть берёт.
Аноним 15/02/15 Вск 02:37:38 #189 №86338424 
>>86338132
ты быдло, не способное понять условие задачи, вот тебе ответ.
Аноним 15/02/15 Вск 02:38:05 #190 №86338444 
>>86338108
Сырне не мешало бы объяснение переменным давать и аккуратно писать.
Второй решивший итт.

И вроде ты тоже не рассмотрел если монета с 1 на 0 меняется.
Аноним 15/02/15 Вск 02:38:38 #191 №86338469 
>>86330344
Проиграл с треда. Вероятное количество школоты: 80%.
Аноним 15/02/15 Вск 02:38:45 #192 №86338479 
Блять, задача сводится к тому, что второй должен угадать, какую монету перевернул первый. Но так как монеты выложены рандомом, это просто невозможно. Или они должны определиться заранее с какой-то возможной комбинацией, допустим, из квадрата три на три, независимо как ориентированного, и крутануть монету именно из этого квадрата, что примерно укажет область доски что ли, но верное решение будет маловероятным.
Аноним 15/02/15 Вск 02:39:07 #193 №86338488 
>>86338398
Пруф что он прав?
Аноним 15/02/15 Вск 02:39:09 #194 №86338491 
>>86338469
Больше.
Аноним 15/02/15 Вск 02:39:31 #195 №86338511 
14239571713350.jpg
Продолжу свои попытки.
В общем, делюсь размышлениями, т.к. самой дойти до полного решения не хватает ума или стимула, а может того и другого.
Я думаю, там с X и Y стоит составить уравнение, ответ в котором может измениться, если переставить одну монетку.
На фотографии я рассматривала только первые две строчки в случае с одинаковыми монетами и только первую строчку в случае с четным числом решек.
В общем, оба заключённых должны знать этот алгоритм и первый, и оба должны мысленно разделить поле таким же образом.
Аноним 15/02/15 Вск 02:40:02 #196 №86338525 
Подержать в руке, нагреть. Всё?
Аноним 15/02/15 Вск 02:40:44 #197 №86338562 
>>86338444
а первый хто?
Аноним 15/02/15 Вск 02:41:35 #198 №86338593 
>>86338444
Ручка говно просто, неохота ей что-то расписывать.
Я пытался доказать решение в 8-м посте, не более.
Аноним 15/02/15 Вск 02:41:41 #199 №86338598 
>>86338242
ты немношк долбоёб, пытающийся казаться умным. про таких говорят "слышал звон, да не знает где он". в тредике уже написано решение, как всё сделать за вменяемое время, но ты как бешенный носишься со своей хуйнёй, которая даже и решением не является
Аноним 15/02/15 Вск 02:41:54 #200 №86338606 
>>86338525
А руку перед этим обмазать говном.
Аноним 15/02/15 Вск 02:42:12 #201 №86338617 
>>86338598
В треде уже доказали, что это нельзя сделать.
Аноним 15/02/15 Вск 02:43:03 #202 №86338643 
>>86338598
прости, а где решили? с ксор? или про обмазку говном?
Аноним 15/02/15 Вск 02:44:27 #203 №86338706 
>>86338488
так работает же. пруф в решении и содержится
Аноним 15/02/15 Вск 02:44:27 #204 №86338707 
>>86338643
Про обмазку.
Аноним 15/02/15 Вск 02:44:38 #205 №86338710 
Всего существует 2 в 64й состояния доски. Каждому состоянию присваиваем клетку. После того как стражник указал на клетку, приводим доску в соответствующее состояние. Размер доски не важен, что 8х8, что 2х2, однохуйственно.
Аноним 15/02/15 Вск 02:44:43 #206 №86338713 
14239574830180.png
Я даже условие не понял.
ППЦ
Аноним 15/02/15 Вск 02:44:54 #207 №86338722 
>>86338706
А по-человечески это решение расписать кто-нибудь может?
Аноним 15/02/15 Вск 02:46:21 #208 №86338786 
>>86338479
>задача сводится к тому, что второй должен угадать, какую монету перевернул первый
а вот нихуя, как раз это сделать нереально. зато реально сделать так, чтобы информация на доске указывала на клетку, которую выбрал охранник
Аноним 15/02/15 Вск 02:47:34 #209 №86338827 
Такой-то отсос гуманитариедаунов.
Аноним 15/02/15 Вск 02:48:23 #210 №86338866 
>>86331424
Есть какой-то способ объяснить это человеку, который нихуя не понял, что здесь написано?
Аноним 15/02/15 Вск 02:49:19 #211 №86338911 
>>86338866
Нет. Собственно, решением этот набор слов и не является.
Аноним 15/02/15 Вск 02:49:24 #212 №86338914 
http://www.problems.ru/view_problem_details_new.php?id=64585
Расходимся.
Аноним 15/02/15 Вск 02:49:28 #213 №86338920 
>>86338511
нет, у тебя хуйня какая-то, забей, или попробуй понять решение с ксорами
Аноним 15/02/15 Вск 02:50:32 #214 №86338961 
>>86330344
Если 2 заключенный не знает, в каком состоянии изначально была доска, то ему не с чем сравнивать, что сводит на нет любые решения, кроме "вымазать говном", т.к. стражник кладет монеты абсолютно произвольно.
Аноним 15/02/15 Вск 02:50:39 #215 №86338968 

>>86338488
Просто проверь, блядь.
Например, доска 4х4. Пущай монетки будут решкой на (считаем с нуля) 1,2,4,7,11,15 позициях. Ксорим последовательно их (0001 xor 0010 xor 0100) и так далее, выходит 1100. Это 12 клетка, которую кодирует доска, волею судьбы так оно вышло, это компонента ключа шоле, которая создалась автоматически. Стражник загадал клету с номером 10 (1010 в бине) например. Простой шифр - складываем компоненту, сгенеренную доской с стражниковской, получаем 1001 - 9 клетка, которую мы и переворачиваем. Теперь заходит второй заключенный, считает опять все клетки с решками, туда добавилась наша 9я и внезапно их ксор даёт 1010, что и загадывал стражник.
Аноним 15/02/15 Вск 02:51:09 #216 №86338991 
>>86338617
но ведь я знаю способ, как это сделать, и он работает.
Аноним 15/02/15 Вск 02:51:36 #217 №86339006 
>>86336815
А ты и с большой буквы писать не можешь. Но вообще да, я охуел, сколько жопочтецов собралось.
Аноним 15/02/15 Вск 02:52:05 #218 №86339028 
>>86338643
с ксор. и там ещё где-то чувак про остатки говорил, что по сути то же самое
Аноним 15/02/15 Вск 02:52:43 #219 №86339054 
>>86338968
>(0001 xor 0010 xor 0100)
Что здесь написано?
>выходит 1100
Откуда выходит?
Аноним 15/02/15 Вск 02:52:51 #220 №86339060 
>>86338722
а оно расписано вполне себе по-человечески, мне вот всё понятно
Аноним 15/02/15 Вск 02:53:02 #221 №86339068 
Ну ладно, двое решивших тоже неплохо для ночного.
Обозначим 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
Получаем индекс клетки на которую указал стражник.
Аноним 15/02/15 Вск 02:53:09 #222 №86339078 
>>86331424
Я тебя за такие решения посажу перед шахматной доской и буду ебать кочергой, пока ты не угадаешь, какую монету я перевернул.
Аноним 15/02/15 Вск 02:53:09 #223 №86339079 
>>86338786
Ты имеешь в виду, что этой монетой надо дополнить комбинацию так, чтобы аналогичных не было на доске? Тогда клетка вертухая должна находиться строго с краю, допустим в этой комбинации?
Аноним 15/02/15 Вск 02:53:51 #224 №86339108 
>>86339060
А теперь ты такой отучаешься говорить за всех.
Аноним 15/02/15 Вск 02:54:09 #225 №86339121 
>>86339054
> >(0001 xor 0010 xor 0100)
> Что здесь написано?
Щито ты пидор
> >выходит 1100
> Откуда выходит?
Из комнаты твоей мамки
Аноним 15/02/15 Вск 02:54:56 #226 №86339139 
>>86338961
а с чего ты взял, что второму зеку нужно знать, какую монету перевернули?
Аноним 15/02/15 Вск 02:56:09 #227 №86339170 
>>86339121
Вся суть ксородаунов.
Аноним 15/02/15 Вск 02:56:18 #228 №86339183 
>>86339068
>Обозначим b_0, b_1, ... , b_{k - 1} индексы клеток в которых решка и
b = b_0 xor b_1 xor ... xor b_{k - 1}
fix
Аноним 15/02/15 Вск 02:57:01 #229 №86339207 
>>86339079
нет, я имею в виду не это. я имею в виду, что наша задача не сводится ни коим образом к отгадыванию клетки, на которой лежит перевёрнутая монета
Аноним 15/02/15 Вск 02:58:17 #230 №86339261 
>>86339207
Но ведь это единственный информативный элемент для второго.
Аноним 15/02/15 Вск 02:59:30 #231 №86339293 
>>86339261
Нет же. Для него информативный элемент - общее положение монет на доске, если я не ошибаюсь.
Аноним 15/02/15 Вск 02:59:58 #232 №86339310 
Построим функцию которая принимает 64 битное число и возвращает целое число от 0 до 63. Текущее состояние доски отправим в функцию. Она выдаст какое то число. Перевернем одну монету так чтобы функция возвращала номер клетки на которую указал охранник.
Аноним 15/02/15 Вск 03:00:17 #233 №86339330 
>>86339261
Нет, вся доска является таким элементом. Энжой юр запоминание 2^64 комбинаций.
Аноним 15/02/15 Вск 03:00:22 #234 №86339333 
>>86339068
Внимательный читатель наверное заметил, что я не рассмотрел случай когда монета меняется с 1 на 0. Предлагается решить в качестве несложного упражнения.
Аноним 15/02/15 Вск 03:00:35 #235 №86339340 
>>86339293
Но без перевернутой монеты он видит исходное состояние доски.
Аноним 15/02/15 Вск 03:00:59 #236 №86339362 
>>86339068
Возникает проблема. Зекам будет тяжко это считать в уме. Перевести в двоичную систему, потом сложить по модулю в уме примерно 32 числа без ошибок при наличии сильного стресса, да еще и два раза.

Вариант с говном был бы ближе к реальности
sageАноним 15/02/15 Вск 03:01:05 #237 №86339365 
http://www.youtube.com/watch?v=r4bidOzjSTg
Дилемма заклю
ченных?
Аноним 15/02/15 Вск 03:01:24 #238 №86339373 
>>86339310
Подход верный, надо только показать, что такая функция существует и, желательно, построить ее.
Аноним 15/02/15 Вск 03:02:07 #239 №86339393 
>>86339170
>нихуя не понять
>обидеться и начать обзываться вместо того, чтобы загуглить xor
вся суть необучаемого быдла
sageАноним 15/02/15 Вск 03:02:20 #240 №86339400 
>>86339365
http://www.youtube.com/watch?v=ZDxPtDaYzEs
не то видео
Аноним 15/02/15 Вск 03:03:28 #241 №86339430 
>>86339068
Дебаггер в треде
А теперь ты говоришь за случай, когда 1 стоит только в одной клетке.
Аноним 15/02/15 Вск 03:03:52 #242 №86339441 
>>86339393
1) Обзываться начал ты, после того как я просто задал вопрос.
2) Что такое xor я как раз знаю, вопрос был по твоей формулировке.
Спать иди, агрошкольник.
Аноним 15/02/15 Вск 03:05:24 #243 №86339497 
>>86339373
В МАТЛАБЕ ВОН УЖЕ ВСТРАЕННАЯ ФУНКЦИЯ ЕСТЬ DOUBLE_ZEKA_AND_VERTUHAY()
@
А ТЫ ВСЕ XOR КОВЫРЯЕШЬ
sageАноним 15/02/15 Вск 03:05:35 #244 №86339502 
Монету ребром поставить. Математики, блиать.
Аноним 15/02/15 Вск 03:05:43 #245 №86339505 
>>86339430
b = b_0
b' = b_0 xor (b xor g) = b xor (b xor g) = g
Кривой ты какой-то дебаггер.
Аноним 15/02/15 Вск 03:06:34 #246 №86339535 
>>86339441
Ты совсем тупорылый дебил?
2+3 - что здесь написано?
5 - откуда это вышло?
Аноним 15/02/15 Вск 03:06:43 #247 №86339540 
>>86339441
если б ты знал, что такое ксор, то ты бы не задавал бы таких тупых вопросов
Аноним 15/02/15 Вск 03:07:59 #248 №86339576 
>>86339497
Проиграл
Аноним 15/02/15 Вск 03:08:27 #249 №86339593 
Зачем 1-ому переворачивать монету, если 2-ой не знает изначальное состояние монет?
Аноним 15/02/15 Вск 03:08:33 #250 №86339596 
Хор блядь. По-быстрому посчитать хеши sha1 и md5, потом сказать охраннику, что контрольные суммы не сходятся и рассказать, как ты это подсчитал. Пока охранник ломает свою голову об стену, убегать.
Аноним 15/02/15 Вск 03:09:16 #251 №86339624 
>>86339540
>>86339535
Не баттхёрти, няша. Просто пиши менее косноязычно, договорились?
Аноним 15/02/15 Вск 03:09:43 #252 №86339639 
Сырна, ты можешь задачу добить и рассмотреть случай если 1 на 0 флипается? Иначе я потеряю веру в ночной.
Аноним 15/02/15 Вск 03:10:02 #253 №86339649 
>>86339593
Первый создаёт такое состояние монет, через которое второй может найти ответ
Аноним 15/02/15 Вск 03:10:33 #254 №86339662 
>>86339333
Есть принципиальная разница?
Для суммы Жегалкина обратным элементом для элемента является сам элемент.
Если его изначально нет, то при сложении он появится, если есть, то исчезнет
Аноним 15/02/15 Вск 03:11:21 #255 №86339689 
>>86339639
так какая разница, ничего ж не меняется
Аноним 15/02/15 Вск 03:11:22 #256 №86339692 
>>86339497
Это в каком тулбоксе?
Аноним 15/02/15 Вск 03:11:40 #257 №86339703 
>>86339662
>то исчезнет
И что дальше?
Аноним 15/02/15 Вск 03:11:56 #258 №86339715 
>>86339689
Ну... Почти.
Аноним 15/02/15 Вск 03:12:45 #259 №86339741 
>>86339662
>>86339703
Не обращай внимания, ОП занудный педант.
Аноним 15/02/15 Вск 03:13:08 #260 №86339750 
>>86339624
Xor пиздец как гуглится, вордокалькулятор имеет ксор, в страных мк ксор аппаратно сделан, не узнать, что это, и выебываться - верх долбоебизма. Это бинарная операция, при котором биты 1xor1 = 1, 1xor0=0, 0xor0=1
Аноним 15/02/15 Вск 03:15:33 #261 №86339847 
>>86339750
Глупенький, я же тебе уже сказал что знаю, что такое xor. Я тебя попросил пояснить твою формулировку, а ты вместо этого взорвался. Не надо так.
Аноним 15/02/15 Вск 03:16:19 #262 №86339873 
все очень просто на самом деле

Охранник указывает мне на доску. Лежат рандомно монеты. можно перевернуть одну. Тем самым дав сигнал моему другану на то, что бы он опознал монету.

Я бы договорился с другом что мы должны будем увидеть последовательность на доске, случайную. например три решки подряд - по горизонтали или по вертикали. это будет ЯКОРЬ или ориентир. если трех нету, или их более двух - то по заранее договоренности мы ищем более сложную последовательность - суть том что ЯКОРЬ должен быть один и он нас ориентирует. Затем надо думать дальше...
Аноним 15/02/15 Вск 03:16:40 #263 №86339883 
>>86339006
кек, я грамотнее 95% населения двача, уж поверь мне. прост не вижу надобности лишний раз нажимать шифт на анонимном сайте
Аноним 15/02/15 Вск 03:17:15 #264 №86339904 
>>86339883
>я ни на экзамине!
Аноним 15/02/15 Вск 03:17:51 #265 №86339925 
>>86339741
Это не отменяет мой вопрос.
Аноним 15/02/15 Вск 03:17:57 #266 №86339929 
>>86339883
>я грамотнее 95% населения двача

докажи, епт
Аноним 15/02/15 Вск 03:21:08 #267 №86340025 
>>86339847
>>(0001 xor 0010 xor 0100)
>Что здесь написано?
ну тут он имеет в виду, что надо заксорить все номера клеток где решка
>>выходит 1100
>Откуда выходит?
это результат вышеописанного заксоривания
Аноним 15/02/15 Вск 03:22:04 #268 №86340052 
>>86339929
кому? себе? я это и так знаю. тебе? а мне-то это зачем?
Аноним 15/02/15 Вск 03:23:34 #269 №86340097 
>>86339904
но ведь я действительно не на экзамене. плюс со всем остальным в плане правописания у меня полный порядок.
Аноним 15/02/15 Вск 03:24:37 #270 №86340137 
>>86339692
PRISON очевидно-же
Аноним 15/02/15 Вск 03:24:43 #271 №86340139 
>>86339750
Ну и бред тут написан
Аноним 15/02/15 Вск 03:25:04 #272 №86340155 
Ну в общем веру в ночной я потерял.
Если монета меняется с 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

Тред можно закрывать.
Аноним 15/02/15 Вск 03:26:59 #273 №86340226 
>>86339068
Пацаны, я тупой наверно, но допустим первый сложил по модулю два все единичные клетки, получил ноль перевернул монету, а когда второй пришел, он сложил все единичные клетки, получил ноль и нихуя не понял.
Аноним 15/02/15 Вск 03:27:53 #274 №86340252 
>>86340025
Я перечитал, формулировка теперь ясна. Правда до сих пор не пойму, почему ксор всех ячеек после переворачивания даёт нужную ячейку, с универа с булевой алгеброй не дружу.
Есть ссылка на математическое обоснование этой магии?
Аноним 15/02/15 Вск 03:29:17 #275 №86340298 
>>86340252
прочитай посты опа
Аноним 15/02/15 Вск 03:30:02 #276 №86340317 
>>86340226
так нужно индексы складывать
Аноним 15/02/15 Вск 03:36:19 #277 №86340492 
>>86340155
выходит, что при b xor g всегда будет индекс, который присутствовал ?
Аноним 15/02/15 Вск 03:36:49 #278 №86340510 
>>86340492
Да.
Аноним 15/02/15 Вск 03:40:20 #279 №86340594 
В пизду, не буду дописывать. Ручки не пишут нихера
Завтра нормальную спизжу
Аноним 15/02/15 Вск 03:40:43 #280 №86340605 
Тян (если ты тян), которая пыталась решить - у тебя подход интересный и ты используешь метод погружения задачи с целью поиска решения в заданном тобой пространстве. Нечто вроде CSP. Если найдёшь более элегантное решение чем через xor-ы - будет интересно посмотреть.
Аноним 15/02/15 Вск 03:40:43 #281 №86340607 
14239608434630.jpg
>>86340594
Аноним 15/02/15 Вск 03:42:24 #282 №86340658 
>>86340510
видимо я тупой, но не понял этого
g ведь рандом, как может получится уже имевшийся индекс всегда

прикольный тред, несмотря на то, что не понимаю, как чел умудрился сразу решение предложить такое
Аноним 15/02/15 Вск 03:43:05 #283 №86340680 
>>86330344
было на HN
Аноним 15/02/15 Вск 03:43:17 #284 №86340692 
>>86340658
Выражайся яснее.
Аноним 15/02/15 Вск 03:53:13 #285 №86340995 
>>86336131
Обосрался с этого.
Теперь пойду мазать монету.
Аноним 15/02/15 Вск 03:53:54 #286 №86341020 
Вот бы нашелся Анон, готовый расписать все для давно. Хотя бы завтра.
Аноним 15/02/15 Вск 03:54:49 #287 №86341055 
>>86341020
Для даунов.
fix
sageАноним 15/02/15 Вск 03:55:36 #288 №86341084 
https://ru.wikipedia.org/wiki/%D0%94%D0%B8%D0%BB%D0%B5%D0%BC%D0%BC%D0%B0_%D0%B7%D0%B0%D0%BA%D0%BB%D1%8E%D1%87%D1%91%D0%BD%D0%BD%D0%BE%D0%B3%D0%BE
http://www.youtube.com/watch?v=FYfAk1A2bQo
Аноним 15/02/15 Вск 03:57:38 #289 №86341159 
>>86341020
Что именно ты не понял?
Аноним 15/02/15 Вск 03:58:56 #290 №86341198 
>>86341159
Ну код выше.
Алгоритм хотя бы без кода с пояснениями.
Аноним 15/02/15 Вск 04:00:51 #291 №86341265 
>>86341198
Там не код, а математическое доказательство. Что именно в нём тебе непонятно?

Алгоритм: 1-й заключённый указывает индекс клетки равный b xor g
2-й заключённый считает b'
Аноним 15/02/15 Вск 04:03:48 #292 №86341364 
>>86341265
Как получается индекс первой клетки, как считает второй?
Аноним 15/02/15 Вск 04:06:22 #293 №86341432 
>>86341364
>Как получается индекс первой клетки
Выполняется xor индексов всех клеток где решка (решку примем за единицу), результат обозначим b.
Индекс клетки на которую указал стражник обозначим g
Индекс клетки для которой 1-й стражник переворачиает монету: b xor g

>как считает второй?
Выполняет xor индексов всех клеток где решка.
Аноним 15/02/15 Вск 04:07:56 #294 №86341478 
>>86341432
>переворачивает
fix
Аноним 15/02/15 Вск 04:09:39 #295 №86341535 
>>86341432
Ладно, спасибо.
Аноним 15/02/15 Вск 04:10:44 #296 №86341567 
>>86341535
Не понял?
Аноним 15/02/15 Вск 04:14:15 #297 №86341663 
>>86341567
Нет. Я даже не могу понять результат выполнения команды XOR над всеми орешками. В каком он виде? Это ноль или единица?
Аноним 15/02/15 Вск 04:14:50 #298 №86341678 
>>86341663
Решками.
fix
Аноним 15/02/15 Вск 04:16:07 #299 №86341712 
>>86341663
>Это ноль или единица?
Нет это 6 бит. XOR выполняется побитово для индексов.
Например
001011
xor 011111
--------
010100
Аноним 15/02/15 Вск 04:18:15 #300 №86341760 
>>86341712
      001011
xor 011111
--------
010100
Аноним 15/02/15 Вск 04:19:37 #301 №86341790 
>>86341760
Да ёб твою мать, какого хрена невидимый пробел не копируется.
      001011
xor 011111
      --------
      010100
Аноним 15/02/15 Вск 04:21:36 #302 №86341845 
>>86340692
Т.е в варианте, когда переворачивается с 1 на 0 , индексы клеток для b берутся с решками(единицами)? А зачем после того, как имеем b , ксорим это с g и выходит индекс, который уже был . Т.е монетку и выпиливаем с решки на орел?


Аноним 15/02/15 Вск 04:22:00 #303 №86341856 
>>86341790
Это для одного индекса. Что дальше делать с этим числом?
Аноним 15/02/15 Вск 04:23:40 #304 №86341905 
>>86341856
Не для одного, а для двух. Дальше делается xor всех индексов где решки и потом то что я написал в >>86341432
Аноним 15/02/15 Вск 04:25:28 #305 №86341953 
>>86330344
Договориться сделать 3 решки в ряд, только слева, вертикально.
Шанс хороший.
Аноним 15/02/15 Вск 04:26:38 #306 №86341985 
>>86341845
Я наверное святой.

>Т.е в варианте, когда переворачивается с 1 на 0 , индексы клеток для b берутся с решками(единицами)?
Индексы клеток для b берутся в обоих случаях.

>А зачем после того, как имеем b , ксорим это с g и выходит индекс, который уже был.
Потому что b xor (b xor g) = g

>Т.е монетку и выпиливаем с решки на орел?
Да, и исключаем индекс из {b_0, ..., b_{k - 1}} получаем на 1 индекс меньше.
Аноним 15/02/15 Вск 04:27:39 #307 №86342015 
>>86341953
Перечитай условие. И решение должно работать в 100%
Аноним 15/02/15 Вск 04:31:40 #308 №86342101 
Анон, спасибо тебе большое. Я действительно тупой. Завтра буду пытаться все понять, рисуя себе на бумажке. Если разберусь, создам тред.
Аноним 15/02/15 Вск 04:32:27 #309 №86342128 
>>86337394
Обмазать говном
Аноним 15/02/15 Вск 04:41:13 #310 №86342317 
Бля, представил такое-то средневековье, зачуханный полудохлый заключенный перед доской сидит и выводит математические формулы в уме, пиздец.
Аноним OP 15/02/15 Вск 04:43:34 #311 №86342366 
Красивая песня.
https://www.youtube.com/watch?v=sdnbZkKvVDY

>>86342317
Жить захочешь - ещё и не то сделаешь.
Аноним 15/02/15 Вск 04:46:43 #312 №86342426 
>>86342366
Но ведь в средневековье не все даже читать умели, не то что там в математику
Аноним 15/02/15 Вск 04:47:52 #313 №86342457 
>>86342426
Честно тебе сказать итт тоже не все читать умеют.
Аноним 15/02/15 Вск 04:49:09 #314 №86342488 
>>86342426
Лол, освободившись таким образом от казни, прямиком отправили бы на костер за колдовство. Дяде инквизитору было бы не интересно услышать об индексах и переменных.
Аноним 15/02/15 Вск 04:51:24 #315 №86342535 
Оп сам решение придумал?
Аноним 15/02/15 Вск 04:52:20 #316 №86342555 
>>86342535
На пару с товарищем. Доказал я.
Аноним 15/02/15 Вск 04:54:12 #317 №86342604 
>>86335771
Ну ты и соня.
Аноним 15/02/15 Вск 04:55:23 #318 №86342640 
>>86342604 - >>86335763



Аноним 15/02/15 Вск 04:58:37 #319 №86342708 
>>86330344
Первый переворачивает монету на клетке, на которую указал стражник, а второй смотрит - какая монета перевернута и называет клетку.
Аноним 15/02/15 Вск 05:01:23 #320 №86342761 
>>86342708
О. Шоу продолжается.
Перечитай условие.
Аноним 15/02/15 Вск 05:04:13 #321 №86342828 
>>86342761
Перечитал. Что не так?
Аноним 15/02/15 Вск 05:05:47 #322 №86342859 
>>86342828
Каким образом 2-й заключённый знает какая монета перевёрнута?
Аноним 15/02/15 Вск 05:06:26 #323 №86342874 
>>86342859
Посмотрит на них, ее же перевернул первый
Аноним 15/02/15 Вск 05:06:52 #324 №86342882 
>>86342859
Первый заключенный переворачивает лишь одну монету, поэтому путаницы не возникнет.
Аноним 15/02/15 Вск 05:08:30 #325 №86342916 
>>86342874
>>86342882
Допустим что после переворота монета обращена решкой вверх.
Аноним 15/02/15 Вск 05:09:11 #326 №86342927 
>>86342916
Ну значит второй на нее и укажет
Аноним 15/02/15 Вск 05:09:47 #327 №86342940 
>>86342916
Ну так второй заключенный увидит, что раньше она была решкой вниз, а теперь вверх, значит ее перевернули.
Аноним 15/02/15 Вск 05:10:46 #328 №86342958 
14239662463490.jpg
>>86342916
Ты траллируешь что ли или как? Чего тут непонятогного?
Аноним 15/02/15 Вск 05:10:51 #329 №86342960 
>>86342927
Но ведь на доске есть ещё монеты которые обращены решкой вверх.

>>86342940
2-й заключённый не видит доску до момента когда ему её покажет стражник.
Аноним 15/02/15 Вск 05:11:34 #330 №86342973 
>>86330344
Решения нет, ОП - пидор, придумал похожую на решаемую загадку и обмазывается.
Аноним 15/02/15 Вск 05:11:54 #331 №86342980 
>>86342960
Но эта то будет перевернута, в отличие от тех
Аноним 15/02/15 Вск 05:12:56 #332 №86342998 
>>86342980
И каким образом 2-й стражник распознает решку которая получилась в результате переворота от других решек?
Аноним 15/02/15 Вск 05:13:14 #333 №86343005 
>>86342998
>2-й заключённый
quickfix
Аноним 15/02/15 Вск 05:13:38 #334 №86343017 
>>86342960
Ну и пусть обращены, их-то не перевернули. Учись смотреть на суть вещей, лолка. Есть 63 монеты не перевернутые и одна перевернутая - второй заключенный поймет, на какую клетку указал стражник даже если он заранее не договаривался о системе распознавания с первым заключенным.
Аноним 15/02/15 Вск 05:13:47 #335 №86343021 
>>86342973
Есть.
Аноним 15/02/15 Вск 05:14:28 #336 №86343034 
>>86343017
Каким образом поймёт?

Я сдохнущас.
Аноним 15/02/15 Вск 05:15:29 #337 №86343055 
Договариваются что переворачивать будут монету только на одной клетке - одной из центральных, неважно какой именно. Когда первый заключенные переворачивает монету он орлом или решкой указывает направление на клетку указанную охранником, а расстоянием от центра клетки до центра монетки - расстояние до указанной клетки.
Аноним 15/02/15 Вск 05:15:33 #338 №86343057 
>>86342998
Чего тебе надо я никак не пойму? Одна решка перевернутая, остальные нет, чего не ясно?
Аноним 15/02/15 Вск 05:16:45 #339 №86343071 
>>86343034
Каким образом ты понимаешь где лево, а где право? Каким образом ты понимаешь, что вот этот цвет еще серый, а вот этот уже черный? Так и тут.
Аноним 15/02/15 Вск 05:18:59 #340 №86343117 
>>86343071
>>86343055
Они все лежат ровно, иначе можно и говном мазать
Аноним 15/02/15 Вск 05:20:18 #341 №86343146 
>>86343057
Как отличить перевёрнутую решку от неперевёрнутой?

>>86343071
Ага. Этого ответа я ожидал. Излюбленный приём демагога приблизительные аналогии. Ты на поставленный вопрос ответь. точносдохну

>>86343117
Хуй с ним, даже если очередное решение уровня /b/ этого >>86343055 господина принять, то непонятно как выбрать в диагонали/вертикали/горизонтали требуемый индекс.

Аноним 15/02/15 Вск 05:20:19 #342 №86343148 
Все что мы имеем. Первый заключенный знает позицию клетки на которую указал охранник. И может повлиять на одну монету.
Второй заключенный видит только конечный результат. То есть определенную комбинацию орлов и решек. Допустим охранник указал на клетку под номером Х, где Х = от 1 до 64.
Вопрос: можно ли придумать определенную кодировку доски, чтобы расшифровка равнялась искомой Х, и можно было, перевернув одну монету, привести расшифровку к числу Х. Второму заключенному останется только расшифровать и получить Х.
Аноним 15/02/15 Вск 05:21:06 #343 №86343159 
>>86342101
Бля, я все понял.
Аноним 15/02/15 Вск 05:21:29 #344 №86343170 
>>86330344
Что-то я нихуя не понял. Стражник позволяет общаться заключённым? Тогда можно просто сказать номер-букву клетки и собственно всё. в чём проблема?
Аноним 15/02/15 Вск 05:21:47 #345 №86343173 
14239669070150.jpg
>>86343146
Да лан, мы тебя тралльнули чутка, братюнь.
Аноним 15/02/15 Вск 05:22:13 #346 №86343182 
>>86343170
>Стражник позволяет общаться заключённым?
Только перед тем как он уведёт 1-го заключённого.
Аноним 15/02/15 Вск 05:22:30 #347 №86343189 
>>86343173
Да ты чо? А я то думал...
Аноним 15/02/15 Вск 05:23:08 #348 №86343201 
>>86343021
1.Первый заключенный перед выходом к доске засовывает в жопу палец
2.Стражник показывает монету
3.Заключенный переворачивает показанную стражником монету, используя палец
4.Второй заключенный нюхает монеты, какая говном пахнет - та и была перевернута.
Аноним 15/02/15 Вск 05:23:26 #349 №86343209 
>>86343148
Этот хуй дело говорит
Аноним 15/02/15 Вск 05:24:52 #350 №86343237 
>>86330344
Средняя монета в первом трипле или последняя в первом квадрипле, пентипле и т.д.
Переход на новую строку прерывает отсчет, начало отсчета - А1.
Аноним 15/02/15 Вск 05:25:10 #351 №86343244 
>>86330344
Хеш функция 64 бинарных аргументов с равномерным распределением результатов, на выходе число от 0 до 63.
Переворачивая монету меняется хеш. Подобрать такую монету, чтобы после её переворота был нужный хеш.
Решение не выглядит стопроцентным правда, но вероятность успеха велика.
Аноним 15/02/15 Вск 05:25:47 #352 №86343252 
>>86343201
задумчиво Надо гистограмму решений уровня /b/ построить. Пока лидирует с говном.
Аноним 15/02/15 Вск 05:26:03 #353 №86343257 
>>86343237
А, не, я читаю жопой.
Аноним 15/02/15 Вск 05:26:22 #354 №86343265 
>>86343182
И? У нас есть шахматная доска, в которой каждая клетка имеет свой опознователь. если заключёным разрешено общаться - проблем нет. А вы херню несёте.
Аноним 15/02/15 Вск 05:27:24 #355 №86343286 
>>86343252
А ты нашел где загадки загадывать. Половина полудурков с говном, другая пытается выебываться познаниями из техвузов, но в результате получается то же самое.
Аноним 15/02/15 Вск 05:28:27 #356 №86343305 
>>86343265
И какое твоё решение?

>если заключёным разрешено общаться
С момента когда 1-й увидел доску - не разрешено.

>>86343286
Ну двое решило.
Аноним 15/02/15 Вск 05:29:00 #357 №86343322 
>>86343201
Это, кстати, правильный ответ. Перечитай условие задачи, в ней не сказано, чтобы без говна.
Аноним 15/02/15 Вск 05:29:11 #358 №86343326 
>>86330344
А что здесь сложного то? Если монеты выложены на шахматную доску, чего там запоминать? А7 или В5, например - что не так?
Аноним 15/02/15 Вск 05:29:13 #359 №86343327 
ОП, я правильно понял, что заключенный 1 может перевернуть любую монету?
Задача - угадать, какую клетку загадал надзиратель?
Аноним 15/02/15 Вск 05:29:43 #360 №86343337 
>>86343327
Да, да.
Аноним 15/02/15 Вск 05:30:04 #361 №86343342 
>>86343148

>>86343244

>>86343305
Эти двое?
Аноним 15/02/15 Вск 05:30:21 #362 №86343348 
>>86343342
Нет.
Аноним 15/02/15 Вск 05:31:35 #363 №86343367 
>>86343348
Двое из этого треда?
Аноним 15/02/15 Вск 05:31:39 #364 №86343368 
>>86343326
Перечитай условие.
Аноним 15/02/15 Вск 05:31:42 #365 №86343370 
>>86343305
> И какое твоё решение?
Пометить монету говном/фапчей ?
Аноним 15/02/15 Вск 05:32:06 #366 №86343376 
>>86343367
Угу.
Аноним 15/02/15 Вск 05:33:36 #367 №86343402 
>>86343376
Ни один правда внятно не объяснил почему его решение верно, но чёрт с ним. На фоне прочих "решений"... Тут даже тян пыталась решить, кстати весьма интересным способом.
Аноним 15/02/15 Вск 05:38:00 #368 №86343482 
>>86338968
А как по твоему он должен понять какая добавилась, а какие там были изначально?
> Теперь заходит второй заключенный, считает опять все клетки с решками, туда добавилась наша 9я
Аноним 15/02/15 Вск 05:41:52 #369 №86343545 
>>86343402
Оп, если ты Оп. Я все понял, надо было просто внимательнее вчитываться. Ничего сложного, кроме того, почему получается индекс именно той клетки, нет. Ахуенный тренд, спасибо за то, что объяснял.
тот-самый-тупой-анон-который-ничегонепонимал
Аноним 15/02/15 Вск 05:45:43 #370 №86343606 
>>86343545
Рад за тебя. Теперь попробуй объяснить это например остальным лол.
Аноним 15/02/15 Вск 05:47:30 #371 №86343627 
>>86333347
ты глупый? весь смак пропустил! после того как ебнуть кувшином по голове, охранника надо выебать в жопу сначала поочерели, а потом вместе, потом затолкать ему в пукан купшин вместе со всей одеждой и шахматами, обоссать и оставить в камере. потом выбраться из тюрьмы, а на монеты упить норм одежду, шлюх и бухло
Аноним 15/02/15 Вск 05:51:47 #372 №86343698 
>>86343606
Ну я бы мог расписать для таких как я, только не думаю, что кому-то это нужно.
Аноним 15/02/15 Вск 05:51:54 #373 №86343700 
>>86333589
зачем тогда вообще нужен первый закобченный? почему сам охранник не может превернуть любую монету, раз все равно он выбирает какую перевернуть надо?
Аноним 15/02/15 Вск 05:53:42 #374 №86343730 
>>86343698
Ну вот тбе первый кандидат: >>86343700
Аноним 15/02/15 Вск 05:53:43 #375 №86343731 
>>86338914
Вот же решение, блядь, вы охуели что ли?
Аноним 15/02/15 Вск 05:55:08 #376 №86343763 
>>86343545
>>86343698
Толсто, уебывай.
Аноним OP 15/02/15 Вск 05:56:08 #377 №86343786 
>>86343731
Не, ты чё. Там фокусник и зрители, а не заключённые.
Аноним 15/02/15 Вск 05:57:58 #378 №86343828 
>>86343730
Он еще условие не хочет понять.
Аноним 15/02/15 Вск 05:58:40 #379 №86343842 
>>86343763
И где толстота?
Аноним 15/02/15 Вск 05:59:34 #380 №86343866 
>>86343482
ОП, сука, отвечай на мой ответ!
И не семень, зеленый.
Аноним 15/02/15 Вск 06:01:10 #381 №86343899 
>>86343866
А он и не должен.
Аноним 15/02/15 Вск 06:01:40 #382 №86343906 
>>86343828
А ты объясни лол.
Аноним 15/02/15 Вск 06:04:52 #383 №86343981 
>>86343899
Охуеть, блять, значит второй не должен понимать какую монету первый перевернул?
Аноним 15/02/15 Вск 06:05:47 #384 №86343996 
>>86343981
Не-а.
Аноним 15/02/15 Вск 06:06:03 #385 №86344001 
Вообще это пиздец. И совсем не потому, что люди не могут освоить булеву алгебру и всю такую хуйню. А потому , что сука не могут понять условия задачи. И,блядь, главное не просто что-то неправильно себе думают, а дают эти ущербные ответы в какой-то уверенности, что они правильные.
Аноним 15/02/15 Вск 06:07:12 #386 №86344020 
>>86344001
Ну говнорешения (прошу прощения за каламбур) это всё-таки тралленк. Надеюсь.
Аноним 15/02/15 Вск 06:07:43 #387 №86344030 
>>86343996
А если перевернув одну монету ты не сможешь добиться того, что будет закодирована именно клетка указанная охранником?
Аноним 15/02/15 Вск 06:08:48 #388 №86344043 
>>86344030
Чего?
Аноним 15/02/15 Вск 06:09:07 #389 №86344051 
>>86344020
Ну, я пока не понял вашего решения, потому для меня, пока что, это - единственно верное.
Аноним 15/02/15 Вск 06:10:15 #390 №86344073 
>>86343698
Второй: >>86344051
Аноним 15/02/15 Вск 06:10:26 #391 №86344078 
>>86343786
Ты че тралишь? Там абсолютно тоже самое. Ничего не мешает зекам разложить клетки доски мысленно в прямую, а потом следовать решению задачи про фокусника дословно.
Аноним 15/02/15 Вск 06:10:44 #392 №86344084 
>>86344043
Как можно перевернув одну монету на последовательности из 64 случайно расположенных закодировать точное значение от 1 до 64?
Аноним 15/02/15 Вск 06:11:20 #393 №86344092 
>>86344084
Не поверишь, в этом суть задачи.
Аноним 15/02/15 Вск 06:12:04 #394 №86344109 
>>86337864
бро, где не тянет матан, приходит smekalochka, например переворачиваемую монету можно вплотную с боковыми линиями квадрата положить, если уже есть в таком виде лежащие монеты, то разместить надписи на монете параллельно грани клетки
Аноним 15/02/15 Вск 06:12:11 #395 №86344113 
Договориться перевернуть самую первую слева монету первого ряда, если там нет монет, то со второго и т.д.
Аноним 15/02/15 Вск 06:12:51 #396 №86344124 
>>86330809
И где там в условиях это запрещается?
Аноним 15/02/15 Вск 06:13:48 #397 №86344140 
>>86330719
Ясно за что тебя посадили.
Аноним 15/02/15 Вск 06:15:23 #398 №86344165 
>>86344113
Перечитай условие.

>>86344124
Что "это"?
Аноним 15/02/15 Вск 06:15:58 #399 №86344173 
>>86344109
Кукаретики-мотематики идут нахуй, тут решает логика, а не матан, откуда 2 ЗЭКа будут блять теорему ферма знать и прочие ХОРы? Им блять проще руки гавном обмазать, и таким методом решить задачу.
Аноним OP 15/02/15 Вск 06:16:39 #400 №86344182 
>>86344173
>тут решает логика, а не матан
В натуре.
Аноним 15/02/15 Вск 06:18:51 #401 №86344218 
>>86330344
Только обмазать монету говном.
Аноним 15/02/15 Вск 06:19:12 #402 №86344225 
>>86344182
Где в треде правильный ответ?
Аноним 15/02/15 Вск 06:19:50 #403 №86344233 
>>86344182
В треде.
Аноним 15/02/15 Вск 06:21:00 #404 №86344253 
>>86344092
Можешь вбросить ссыль на тему?
Или что почитать, что-бы вкурить это?
Аноним 15/02/15 Вск 06:22:28 #405 №86344271 
>>86344253
Тред почитай лол. Говори что непонятно.
Аноним 15/02/15 Вск 06:22:46 #406 №86344275 
Тред не читай, сразу отвечай.

Я нашел, как передать один из 16 бит, дальше не могу. М.б. вам это что подскажет.

Монету можно не просто класть орлом или решкой, а еще и поворачивать ее при этом в определенную сторону.
Например, решка низом к нижней клетке - это 5, низом к верхнему-левому углу - 2, и тд.

Это дает нам возможность передать бит в диапазоне
0-16.А что делать дальше, я не знаю.
Аноним 15/02/15 Вск 06:23:03 #407 №86344278 
>>86344271
Всё.
Аноним 15/02/15 Вск 06:24:00 #408 №86344289 
>>86344278
Всё я не могу объяснить.
Аноним 15/02/15 Вск 06:24:12 #409 №86344297 
>>86344271
Ну вбрось, хоть, учебник какой.
Или статью на педивикии.
Аноним 15/02/15 Вск 06:24:34 #410 №86344303 
>>86344275
Ёб твою мать...
Аноним 15/02/15 Вск 06:25:07 #411 №86344308 
>>86344289
Решение есть у загадки или это розыгрыш?
Аноним 15/02/15 Вск 06:25:36 #412 №86344314 
>>86344308
Есть.
Аноним 15/02/15 Вск 06:25:40 #413 №86344315 
>>86344303
Пиздишь.
Аноним 15/02/15 Вск 06:25:59 #414 №86344318 
>>86344314
В каком посте?
Аноним 15/02/15 Вск 06:25:59 #415 №86344319 
>>86344308
Как я понял есть, но я не могу его понять.
А ОП не хочет давать популярное объяснение.
Аноним 15/02/15 Вск 06:26:32 #416 №86344327 
>>86344297
http://en.wikipedia.org/wiki/Binary_code
http://en.wikipedia.org/wiki/Exclusive_or
Аноним 15/02/15 Вск 06:26:56 #417 №86344332 
>>86344318
Этого треда.
Аноним 15/02/15 Вск 06:27:15 #418 №86344336 
>>86344319
Что именно тебе непонятно?
Аноним 15/02/15 Вск 06:27:51 #419 №86344346 
>>86344332
Что?
Аноним 15/02/15 Вск 06:28:07 #420 №86344349 
>>86344336
Где?
Аноним 15/02/15 Вск 06:28:10 #421 №86344350 
>>86344346
Решение.
Аноним 15/02/15 Вск 06:28:18 #422 №86344353 
>>86344319


>>86339068
тут написано
ниже чел дает пример для 4х4 квадрата
xor загугли

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


не оп
Аноним 15/02/15 Вск 06:28:24 #423 №86344354 
>>86344319
Когда?
Аноним 15/02/15 Вск 06:28:54 #424 №86344361 
>>86344336
Ну скажем, о чём договорились заключенные.
Аноним 15/02/15 Вск 06:29:26 #425 №86344371 
>>86344361
О способе следуя которому 2-й заключённый даст верный ответ.
Аноним 15/02/15 Вск 06:30:58 #426 №86344397 
>>86344371
И каком именно?
Аноним 15/02/15 Вск 06:31:30 #427 №86344405 
>>86344397
В этом заключается задача.
Аноним 15/02/15 Вск 06:32:16 #428 №86344417 
>>86344405
Кэп, прекрати.
Аноним 15/02/15 Вск 06:32:29 #429 №86344421 
>>86344336
За что сидят заключённые? Откуда у стражника полномочия миловать?
Аноним 15/02/15 Вск 06:33:49 #430 №86344440 
Единственное, о чём они могут договориться, это слегка понизить шансы со 100% казни. Например, что на левой нижней клетке монета будет лежать орлом или решкой, то есть так же, как и нужная.
Аноним 15/02/15 Вск 06:34:35 #431 №86344454 
>>86344440
Не единственное.
Аноним 15/02/15 Вск 06:34:51 #432 №86344462 
Впрочем, лучше им поебаться перед смертью, чем заниматься хуйнёй.
Аноним 15/02/15 Вск 06:35:09 #433 №86344468 
>>86344454
Ну рассказывай второе.
Аноним 15/02/15 Вск 06:37:03 #434 №86344492 
Почему решка так называется и зачем она нужна?
Аноним 15/02/15 Вск 06:37:05 #435 №86344493 
Пишу в эпичном треде.
Аноним 15/02/15 Вск 06:48:54 #436 №86344695 
>>86344492
https://ru.wikipedia.org/wiki/Решка
Аноним 15/02/15 Вск 06:50:05 #437 №86344719 
Задачка на, эээ, чистую логику, или без багажа матанализа не решается?
Аноним 15/02/15 Вск 06:50:58 #438 №86344730 
>>86344719
>без багажа матанализа не решается?
Решается. Мат. анализ здесь вообще не причём.
Аноним 15/02/15 Вск 06:54:05 #439 №86344769 
>>86344730
По логике, второй хуй увидит полностью рандомную доску, либо увидит одну оговоренную клетку, и будет знать, что монетка там перевёрнута, что мало чем отличается в такой ситуации от рандомной доски.
Аноним 15/02/15 Вск 06:55:26 #440 №86344785 
>>86344730
>не причём.
Правильно - "ни при чём".
Аноним 15/02/15 Вск 06:56:49 #441 №86344804 
>>86344785
Благодарю за поправку.
Аноним 15/02/15 Вск 06:57:35 #442 №86344813 
>>86344769
Думай дальше.
Аноним 15/02/15 Вск 07:15:37 #443 №86345069 
Ну ОП, давай решение или хотя бы подсказку, можешь в спойлере.
Аноним 15/02/15 Вск 07:20:14 #444 №86345120 
Понял, сссука! Они оба переворачивают не монетки. Они поворачивают к начальнику жопу!!
Аноним 15/02/15 Вск 07:21:36 #445 №86345133 
>>86345069
Решение в треде.
Аноним 15/02/15 Вск 07:21:38 #446 №86345134 
>>86344813
Так куда ж дальше, когда уже в тупике.
Аноним 15/02/15 Вск 07:24:01 #447 №86345165 
>>86330344
>но стражник решает дать им шанс на спасение

Какой нахуй стражник? Какие нахуй шахматные доски и монетки? Вы ебанутые? Стражник лишь простой охранник, он ничего не решает. Решают судьи и вышестоящие. Пиздос вы тупые.
Аноним 15/02/15 Вск 07:29:17 #448 №86345235 
>>86338710
У тебя есть возможность перевернуть только одну монету.
Аноним 15/02/15 Вск 07:29:18 #449 №86345236 
>>86339883
Типа на словах ты хуй простой, а на деле Лев Толстой.
Аноним 15/02/15 Вск 07:29:36 #450 №86345241 
>>86330344
>Двое заключённых приговорены к смертной казни, но стражник решает дать им шанс на спасение.

Кто ему разрешал судить заключенных? За это и сам стражник может сгущенку получить.

>Перед тем как отвести 1-го заключённого в комнату с шахматной доской, стражник объясняет правила и даёт заключённым время на придумывание способа по которому 2-й заключённый скажет правильный ответ.

1-ый заключенный сует себе в жопу кувшин. Второй зовет стражника. Стражник проигрывает с увиденного и задыхается от смеха. Далее заключенные забирают у него все вещи и бегут из тюрьмы.
Аноним 15/02/15 Вск 07:30:06 #451 №86345248 
>>86345165
>>86345241
Хайвмайнд.
sageАноним 15/02/15 Вск 07:30:49 #452 №86345256 
Первый, должен был обмазать палец говном, чтобы второй увидел, какую он передвинул монету
Аноним 15/02/15 Вск 07:31:30 #453 №86345264 
>>86345256
Там нельзя передвигать.
Аноним 15/02/15 Вск 07:32:56 #454 №86345284 
>>86345120
Сука, содомит!
Аноним 15/02/15 Вск 07:43:16 #455 №86345410 
>>86335036
>если монета вверх одной стороной - то прибавляем ее номер пополам - если другой - прибавляем нихуя
так максимальное число 1008 даже может получиться, если монетки одной стороной вверх
Аноним 15/02/15 Вск 07:43:59 #456 №86345422 
>>86330344
У тебя почерк неровный, во первых, ты все расписал так, будто есть не покрытые монетками клетки, во вторых, воду льешь, а в третьих, первы заключенный поставил монетку ребром
Аноним 15/02/15 Вск 07:47:19 #457 №86345480 
>>86345422
>ты все расписал так, будто есть не покрытые монетками клетки
>по одной монете на каждую клетку
Аноним 15/02/15 Вск 07:49:23 #458 №86345514 
>>86345422
В четвëртых заключëнному разрешается только переворачивать монету.
Аноним 15/02/15 Вск 07:52:38 #459 №86345563 
>>86345514
На ребро
Аноним 15/02/15 Вск 07:56:23 #460 №86345644 
>>86345563
Нет. Решка или орëл.
Аноним 15/02/15 Вск 08:14:04 #461 №86345923 
Решение тут >>86331424
Сходится всё
Аноним 15/02/15 Вск 08:18:36 #462 №86346004 
>>86336131
Сокуциус в треде!
Аноним 15/02/15 Вск 08:28:46 #463 №86346178 
Прям представил как Васян киллер местной банды и Чикатило решают задачку.
Аноним 15/02/15 Вск 08:57:23 #464 №86346749 
>>86346178
Да дело не в Васяне и не в Чикатило. Дело в решении задачи.
Аноним 15/02/15 Вск 09:23:11 #465 №86347476 
>>86330344
Нагреть в руке монету же
Аноним 15/02/15 Вск 09:42:02 #466 №86347988 
>>86345410
Тогда можно перевернуть указанную хули изобретать тогда.
Аноним 15/02/15 Вск 10:11:41 #467 №86348861 
>>86337967
Ты скозал?
Аноним 15/02/15 Вск 10:17:03 #468 №86349049 
измазать гавном охраника, и пока он тебя пиздит, измазать гавном доску и монеты.
Аноним 15/02/15 Вск 10:21:12 #469 №86349204 
>>86333940
Да никак в принципе.
Аноним 15/02/15 Вск 10:27:56 #470 №86349431 
>>86347988
Двачую, все тут ебанулись. Ничто не мешает перевернуть монетку, лежащую на клетке, что указал стражник.
Им говорят условия и дают время на разработку решения.
Ничто не мешает первому сказать, что он перевернет именно ту монетку, что лежит на указанной клетке.
Аноним 15/02/15 Вск 10:29:08 #471 №86349481 
Я бы на месте зключённых решение задачи не на дваче спрашивал, а на маил вопросах и гугл вопросах...
На матан форумы тоже риск, там юзеры раз в полгода заходят..
Интересно арестанты ещё живы?
Аноним 15/02/15 Вск 10:32:01 #472 №86349574 
>>86345133
А, ну все тогда. Расходимся, пацаны, загадка решена.
Аноним 15/02/15 Вск 10:51:53 #473 №86350481 
Ничего не понимаю… И это зеки. Говно какое-то, пидоры, блядь. Природа им дала говно — мажь! Мажь монетку, блядь! Не хочу, хочу вычислять xorы! Что такое? Это тюрьма? Это тюрьма? Суки, мудачьё — каторжники. Наручники нацепили, xorы решают — пидоры, блядь, ёбаные…
Аноним 15/02/15 Вск 11:33:55 #474 №86352425 
>>86343482
Ему не нужно знать, какая добавилась, первый создал такие условия для второго, при котором ксор всех решек даёт внезапно число, равное загаданное стражником.
Аноним 15/02/15 Вск 11:39:00 #475 №86352655 
>>86344253
Это особенность операции ксор. Например, возьмём тупо числа 4 и 5. 4 xor 5 = 1, и обратно - 5 xor 1 = 4, или 4 xor 1 = 5.
Аноним 15/02/15 Вск 11:45:20 #476 №86352937 
>>86331424
Хуита. Зэки ни про какие ХОР ХУЕР не знают.
Аноним 15/02/15 Вск 11:56:43 #477 №86353503 
Ебать вы тут все программисты. А договориться, что искомая клетка находится через одну справа от перевёрнутой монеты никак? И не ебаться с вашими алгоритмами?
Аноним 15/02/15 Вск 12:07:05 #478 №86354085 
>>86347476
опередил содомит
sageАноним 15/02/15 Вск 12:07:27 #479 №86354112 
ОП хуй неправильно указал условия:
В его условии
>и после этого указывает на клетку на доске. После чего стражник разрешает заключённому перевернуть ровно одну монету.

В оригинале
>Тюремщик разрешит вам перевернуть одну монету на доске. Только одну, но это может быть любая монета на ваш выбор.

Аноним 15/02/15 Вск 12:19:44 #480 №86354852 
>>86345165
Даун не может в абстракцию, спешите видеть.
Аноним 15/02/15 Вск 12:26:22 #481 №86355328 
Что с решением-то? Покажите, если оно есть в треде.
Аноним 15/02/15 Вск 12:54:28 #482 №86356964 
>>86355328
Все адекватные люди уже давно поняли что надо обмазать монету говном.
Аноним 15/02/15 Вск 12:59:56 #483 №86357230 
>>86353503
два чая

а почему в целом нельзя перевернуть ту же монету на которую указал стражник, ведь в задании про это ничего не сказано? ни алгоритмов каких нихуя
Аноним 15/02/15 Вск 13:11:51 #484 №86357871 
Лол, 12 часов поспал, а тред еще весит.
Аноним 15/02/15 Вск 13:14:28 #485 №86358025 
>>86357230
Ты ебанутый или траллируешь? Второй заключенный приходит к доске и видит дохуя монет на решке и дохуя на орле и все это в рандомном порядке. Каким образом он поймет какую монету перевернул первый заключенный?
comments powered by Disqus

Отзывы и предложения