Discussion:
задачка
(слишком старое сообщение для ответа)
somnambulic
2024-07-16 07:17:04 UTC
Permalink
тривиальная вроде как. сказать или ты еще питаешь надежду на отклики?
Вулкан
2024-07-16 10:22:35 UTC
Permalink
Post by somnambulic
тривиальная вроде как. сказать или ты еще питаешь надежду на отклики?
скажи
Вулкан
2024-07-16 12:52:59 UTC
Permalink
Post by somnambulic
тривиальная вроде как. сказать или ты еще питаешь надежду на отклики?
скажи
на тебя одного вся надежда)
somnambulic
2024-07-16 15:46:45 UTC
Permalink
Post by Вулкан
Post by somnambulic
тривиальная вроде как. сказать или ты еще питаешь надежду на отклики?
скажи
на тебя одного вся надежда)
64 клетки, надо передать число от 0 до 63.

доска это 64 битовое число. раскладываем их в ведра там чтобы из любого
можно меняя один бит получить число из любого ведра.

чтобы это было возможно, надо все 64 битовые разложить так чтобы числа с
edit distance = 2 были в разных корзинах.

теперь тривиальная часть, перебираем все раскладки и тупо берем первую
которая имеет это свойство.
Vulcan
2024-07-16 15:49:45 UTC
Permalink
Post by somnambulic
Post by Вулкан
Post by somnambulic
тривиальная вроде как. сказать или ты еще питаешь надежду на отклики?
скажи
на тебя одного вся надежда)
64 клетки, надо передать число от 0 до 63.
доска это 64 битовое число. раскладываем их в ведра там чтобы из любого
можно меняя один бит получить число из любого ведра.
чтобы это было возможно, надо все 64 битовые разложить так чтобы числа с
edit distance = 2 были в разных корзинах.
пока что ты просто б-м переформулировал условие задачи

which is a good start
Post by somnambulic
теперь тривиальная часть, перебираем все раскладки и тупо берем первую
ок
перебери, если тривиальная
Post by somnambulic
которая имеет это свойство.
хотелось бы услышать кокретную стратегию

hint: задача устная
somnambulic
2024-07-16 15:56:30 UTC
Permalink
Post by Vulcan
Post by somnambulic
Post by Вулкан
Post by somnambulic
тривиальная вроде как. сказать или ты еще питаешь надежду на отклики?
скажи
на тебя одного вся надежда)
64 клетки, надо передать число от 0 до 63.
доска это 64 битовое число. раскладываем их в ведра там чтобы из любого
можно меняя один бит получить число из любого ведра.
чтобы это было возможно, надо все 64 битовые разложить так чтобы числа с
edit distance = 2 были в разных корзинах.
пока что ты просто б-м переформулировал условие задачи
which is a good start
Post by somnambulic
теперь тривиальная часть, перебираем все раскладки и тупо берем первую
ок
перебери, если тривиальная
Post by somnambulic
которая имеет это свойство.
хотелось бы услышать кокретную стратегию
hint: задача устная
надо было формулировать так чтобы исключить перебор. теперь поздно
переформулировать.
Vulcan
2024-07-16 15:58:14 UTC
Permalink
Post by somnambulic
Post by Vulcan
Post by somnambulic
Post by Вулкан
Post by somnambulic
тривиальная вроде как. сказать или ты еще питаешь надежду на отклики?
скажи
на тебя одного вся надежда)
64 клетки, надо передать число от 0 до 63.
доска это 64 битовое число. раскладываем их в ведра там чтобы из любого
можно меняя один бит получить число из любого ведра.
чтобы это было возможно, надо все 64 битовые разложить так чтобы числа с
edit distance = 2 были в разных корзинах.
пока что ты просто б-м переформулировал условие задачи
which is a good start
Post by somnambulic
теперь тривиальная часть, перебираем все раскладки и тупо берем первую
ок
перебери, если тривиальная
Post by somnambulic
которая имеет это свойство.
хотелось бы услышать кокретную стратегию
hint: задача устная
надо было формулировать так чтобы исключить перебор. теперь поздно
переформулировать.
я ничего не переформулировал

я - второй prisoner

расскажи мне, как узнать, где ключ
somnambulic
2024-07-16 16:10:42 UTC
Permalink
Post by Vulcan
Post by somnambulic
Post by Vulcan
Post by somnambulic
Post by Вулкан
Post by somnambulic
тривиальная вроде как. сказать или ты еще питаешь надежду на отклики?
скажи
на тебя одного вся надежда)
64 клетки, надо передать число от 0 до 63.
доска это 64 битовое число. раскладываем их в ведра там чтобы из любого
можно меняя один бит получить число из любого ведра.
чтобы это было возможно, надо все 64 битовые разложить так чтобы числа с
edit distance = 2 были в разных корзинах.
пока что ты просто б-м переформулировал условие задачи
which is a good start
Post by somnambulic
теперь тривиальная часть, перебираем все раскладки и тупо берем первую
ок
перебери, если тривиальная
Post by somnambulic
которая имеет это свойство.
хотелось бы услышать кокретную стратегию
hint: задача устная
надо было формулировать так чтобы исключить перебор. теперь поздно
переформулировать.
я ничего не переформулировал
здрасьте, а откуда новые ограничения?
Post by Vulcan
я - второй prisoner
расскажи мне, как узнать, где ключ
я же тебе сказал, мы с тобой заранее распихали числа полным перебором в 64
ведра. ты с этими списками ищешь получившееся число и читаешь на ведре
номер.

кстати нумерация ведер произвольная, но их состав однозначен. но это пох.
Vulcan
2024-07-16 16:13:15 UTC
Permalink
Post by somnambulic
Post by Vulcan
Post by somnambulic
Post by Vulcan
Post by somnambulic
Post by Вулкан
Post by somnambulic
тривиальная вроде как. сказать или ты еще питаешь надежду на отклики?
скажи
на тебя одного вся надежда)
64 клетки, надо передать число от 0 до 63.
доска это 64 битовое число. раскладываем их в ведра там чтобы из любого
можно меняя один бит получить число из любого ведра.
чтобы это было возможно, надо все 64 битовые разложить так чтобы числа с
edit distance = 2 были в разных корзинах.
пока что ты просто б-м переформулировал условие задачи
which is a good start
Post by somnambulic
теперь тривиальная часть, перебираем все раскладки и тупо берем первую
ок
перебери, если тривиальная
Post by somnambulic
которая имеет это свойство.
хотелось бы услышать кокретную стратегию
hint: задача устная
надо было формулировать так чтобы исключить перебор. теперь поздно
переформулировать.
я ничего не переформулировал
здрасьте, а откуда новые ограничения?
никаких новых ограничений

просто хотелось бы получить конкретный ответ, а не зарисовки возможных
решений
Post by somnambulic
Post by Vulcan
я - второй prisoner
расскажи мне, как узнать, где ключ
я же тебе сказал, мы с тобой заранее распихали числа полным перебором в 64
ведра. ты с этими списками ищешь получившееся число и читаешь на ведре
номер.
кстати нумерация ведер произвольная, но их состав однозначен. но это пох.
я с тобой ничего никуда не распихивал

я тебя вообще первый раз вижу

какая у нас будет стратегия?
somnambulic
2024-07-16 16:19:27 UTC
Permalink
Post by Vulcan
Post by somnambulic
Post by Vulcan
Post by somnambulic
Post by Vulcan
Post by somnambulic
Post by Вулкан
Post by somnambulic
тривиальная вроде как. сказать или ты еще питаешь надежду на отклики?
скажи
на тебя одного вся надежда)
64 клетки, надо передать число от 0 до 63.
доска это 64 битовое число. раскладываем их в ведра там чтобы из любого
можно меняя один бит получить число из любого ведра.
чтобы это было возможно, надо все 64 битовые разложить так чтобы числа с
edit distance = 2 были в разных корзинах.
пока что ты просто б-м переформулировал условие задачи
which is a good start
Post by somnambulic
теперь тривиальная часть, перебираем все раскладки и тупо берем первую
ок
перебери, если тривиальная
Post by somnambulic
которая имеет это свойство.
хотелось бы услышать кокретную стратегию
hint: задача устная
надо было формулировать так чтобы исключить перебор. теперь поздно
переформулировать.
я ничего не переформулировал
здрасьте, а откуда новые ограничения?
никаких новых ограничений
просто хотелось бы получить конкретный ответ, а не зарисовки возможных
решений
Post by somnambulic
Post by Vulcan
я - второй prisoner
расскажи мне, как узнать, где ключ
я же тебе сказал, мы с тобой заранее распихали числа полным перебором в 64
ведра. ты с этими списками ищешь получившееся число и читаешь на ведре
номер.
кстати нумерация ведер произвольная, но их состав однозначен. но это пох.
я с тобой ничего никуда не распихивал
я тебя вообще первый раз вижу
какая у нас будет стратегия?
я понимаю что есть решение которое могут применять живые люди в разумное
время. мне теперь в лом. надо было раньше говорить, а не «разумеется».

составление списков занимает вечность, да. если ты не понимаешь что списки
и есть стратегия, ну значит ты тормоз.
Vulcan
2024-07-16 16:21:10 UTC
Permalink
Post by somnambulic
я понимаю что есть решение которое могут применять живые люди в разумное
время. мне теперь в лом. надо было раньше говорить, а не «разумеется».
составление списков занимает вечность, да.
отказываешься, сталбыть, думать над задачкой

твоё право

но зря, имхо

it's very satisfying
somnambulic
2024-07-16 16:26:16 UTC
Permalink
Post by Vulcan
Post by somnambulic
я понимаю что есть решение которое могут применять живые люди в разумное
время. мне теперь в лом. надо было раньше говорить, а не «разумеется».
составление списков занимает вечность, да.
отказываешься, сталбыть, думать над задачкой
твоё право
но зря, имхо
it's very satisfying
ты виноват гад
Vulcan
2024-07-16 16:29:48 UTC
Permalink
Post by somnambulic
Post by Vulcan
Post by somnambulic
я понимаю что есть решение которое могут применять живые люди в разумное
время. мне теперь в лом. надо было раньше говорить, а не «разумеется».
составление списков занимает вечность, да.
отказываешься, сталбыть, думать над задачкой
твоё право
но зря, имхо
it's very satisfying
ты виноват гад
я готов повиниться (не знаю, правда, в чём) если тебе это поможет

готов даже признать, что мои пацаны решили практически мгновенно ещё в
прошлом году, а сам я только что допёр после off and on раздумий - и
прям почусствовал себя на тридцать лет моложе)
Vulcan
2024-07-16 16:30:47 UTC
Permalink
Post by Vulcan
Post by somnambulic
Post by Vulcan
Post by somnambulic
я понимаю что есть решение которое могут применять живые люди в
разумное
время. мне теперь в лом. надо было раньше говорить, а не «разумеется».
составление списков занимает вечность, да.
отказываешься, сталбыть, думать над задачкой
твоё право
но зря, имхо
it's very satisfying
ты виноват гад
я готов повиниться (не знаю, правда, в чём) если тебе это поможет
готов даже признать, что мои пацаны решили практически мгновенно ещё в
прошлом году, а сам я только что допёр после off and on раздумий - и
прям почусствовал себя на тридцать лет моложе)
...и да, естественно, те мысли что ты высказал в первом порыве - это всё
нулевой этап раздумий
somnambulic
2024-07-16 16:36:39 UTC
Permalink
Post by Vulcan
Post by Vulcan
Post by somnambulic
Post by Vulcan
Post by somnambulic
я понимаю что есть решение которое могут применять живые люди в
разумное
время. мне теперь в лом. надо было раньше говорить, а не «разумеется».
составление списков занимает вечность, да.
отказываешься, сталбыть, думать над задачкой
твоё право
но зря, имхо
it's very satisfying
ты виноват гад
я готов повиниться (не знаю, правда, в чём) если тебе это поможет
готов даже признать, что мои пацаны решили практически мгновенно ещё в
прошлом году, а сам я только что допёр после off and on раздумий - и
прям почусствовал себя на тридцать лет моложе)
...и да, естественно, те мысли что ты высказал в первом порыве - это всё
нулевой этап раздумий
ну ок тебе нужна побитовая функция которая 64 битовое транслирует в номер
ведра 0-64 так что изменение любого одного бита дает другой результат.
somnambulic
2024-07-16 16:38:21 UTC
Permalink
Post by somnambulic
Post by Vulcan
Post by Vulcan
Post by somnambulic
Post by Vulcan
Post by somnambulic
я понимаю что есть решение которое могут применять живые люди в
разумное
время. мне теперь в лом. надо было раньше говорить, а не «разумеется».
составление списков занимает вечность, да.
отказываешься, сталбыть, думать над задачкой
твоё право
но зря, имхо
it's very satisfying
ты виноват гад
я готов повиниться (не знаю, правда, в чём) если тебе это поможет
готов даже признать, что мои пацаны решили практически мгновенно ещё в
прошлом году, а сам я только что допёр после off and on раздумий - и
прям почусствовал себя на тридцать лет моложе)
...и да, естественно, те мысли что ты высказал в первом порыве - это всё
нулевой этап раздумий
ну ок тебе нужна побитовая функция которая 64 битовое транслирует в номер
ведра 0-64 так что изменение любого одного бита дает другой результат.
не так сказал - так что все мутации одного бита дают разные результаты.
Vulcan
2024-07-16 16:47:55 UTC
Permalink
Post by somnambulic
Post by somnambulic
Post by Vulcan
Post by Vulcan
Post by somnambulic
Post by Vulcan
отказываешься, сталбыть, думать над задачкой
твоё право
но зря, имхо
it's very satisfying
ты виноват гад
я готов повиниться (не знаю, правда, в чём) если тебе это поможет
готов даже признать, что мои пацаны решили практически мгновенно ещё в
прошлом году, а сам я только что допёр после off and on раздумий - и
прям почусствовал себя на тридцать лет моложе)
...и да, естественно, те мысли что ты высказал в первом порыве - это всё
нулевой этап раздумий
ну ок тебе нужна побитовая функция которая 64 битовое транслирует в номер
ведра 0-64 так что изменение любого одного бита дает другой результат.
не так сказал - так что все мутации одного бита дают разные результаты.
это тебе она нужна

у меня она уже есть ;-)
somnambulic
2024-07-16 18:05:57 UTC
Permalink
Post by Vulcan
Post by somnambulic
Post by somnambulic
Post by Vulcan
Post by Vulcan
Post by somnambulic
Post by Vulcan
отказываешься, сталбыть, думать над задачкой
твоё право
но зря, имхо
it's very satisfying
ты виноват гад
я готов повиниться (не знаю, правда, в чём) если тебе это поможет
готов даже признать, что мои пацаны решили практически мгновенно ещё в
прошлом году, а сам я только что допёр после off and on раздумий - и
прям почусствовал себя на тридцать лет моложе)
...и да, естественно, те мысли что ты высказал в первом порыве - это всё
нулевой этап раздумий
ну ок тебе нужна побитовая функция которая 64 битовое транслирует в номер
ведра 0-64 так что изменение любого одного бита дает другой результат.
не так сказал - так что все мутации одного бита дают разные результаты.
это тебе она нужна
у меня она уже есть ;-)
надо xor-ить 6 битовые числа, в этом пенка. заметить что позиции единичек в
64 битовой строке это числа от 0 до 63.
Vulcan
2024-07-17 00:23:10 UTC
Permalink
Post by somnambulic
Post by Vulcan
Post by somnambulic
Post by somnambulic
Post by Vulcan
Post by Vulcan
Post by somnambulic
Post by Vulcan
отказываешься, сталбыть, думать над задачкой
твоё право
но зря, имхо
it's very satisfying
ты виноват гад
я готов повиниться (не знаю, правда, в чём) если тебе это поможет
готов даже признать, что мои пацаны решили практически мгновенно ещё в
прошлом году, а сам я только что допёр после off and on раздумий - и
прям почусствовал себя на тридцать лет моложе)
...и да, естественно, те мысли что ты высказал в первом порыве - это всё
нулевой этап раздумий
ну ок тебе нужна побитовая функция которая 64 битовое транслирует в номер
ведра 0-64 так что изменение любого одного бита дает другой результат.
не так сказал - так что все мутации одного бита дают разные результаты.
это тебе она нужна
у меня она уже есть ;-)
надо xor-ить 6 битовые числа, в этом пенка. заметить что позиции единичек в
64 битовой строке это числа от 0 до 63.
nice aint it
Sergey Babkin
2024-07-17 01:50:03 UTC
Permalink
Post by Vulcan
Post by somnambulic
Post by Vulcan
Post by somnambulic
Post by somnambulic
Post by Vulcan
Post by Vulcan
Post by somnambulic
Post by Vulcan
отказываешься, сталбыть, думать над задачкой
твоё право
но зря, имхо
it's very satisfying
ты виноват гад
я готов повиниться (не знаю, правда, в чём) если тебе это поможет
готов даже признать, что мои пацаны решили практически мгновенно ещё в
прошлом году, а сам я только что допёр после off and on раздумий - и
прям почусствовал себя на тридцать лет моложе)
...и да, естественно, те мысли что ты высказал в первом порыве - это всё
нулевой этап раздумий
ну ок тебе нужна побитовая функция которая 64 битовое транслирует в номер
ведра 0-64 так что изменение любого одного бита дает другой результат.
не так сказал - так что все мутации одного бита дают разные результаты.
это тебе она нужна
у меня она уже есть ;-)
надо xor-ить 6 битовые числа, в этом пенка. заметить что позиции единичек в
64 битовой строке это числа от 0 до 63.
nice aint it
Наверное можно рассмотреть это как коррекцию ошибок. Если взять хэмминговый код,
генерирующий 64 бита с коррекцией 1 бита, то поменяв 1 бит в коде, этот бит
будет найден при декодировании. Проблема однако в том, что изначальное кодовое
число не корректное, а случайное, и может и без того указывать на 1 или 2 ошибки
(больше не может, код тогда станет корректным для другого числа). То есть,
проблема в том, как превратить этот код с 1 или 2 ошибками в нем в код с одной
искомой ошибкой, поменяв только один бит.

-СБ
Vulcan
2024-07-17 02:08:24 UTC
Permalink
Post by Sergey Babkin
Post by Vulcan
Post by somnambulic
Post by Vulcan
Post by somnambulic
Post by somnambulic
Post by Vulcan
Post by Vulcan
Post by somnambulic
Post by Vulcan
отказываешься, сталбыть, думать над задачкой
твоё право
но зря, имхо
it's very satisfying
ты виноват гад
я готов повиниться (не знаю, правда, в чём) если тебе это поможет
готов даже признать, что мои пацаны решили практически мгновенно
ещё в
прошлом году, а сам я только что допёр после off and on раздумий
- и
прям почусствовал себя на тридцать лет моложе)
...и да, естественно, те мысли что ты высказал в первом порыве -
это всё
нулевой этап раздумий
ну ок тебе нужна побитовая функция которая 64 битовое транслирует
в номер
ведра 0-64 так что изменение любого одного бита дает другой
результат.
не так сказал - так что все мутации одного бита дают разные
результаты.
это тебе она нужна
у меня она уже есть ;-)
надо xor-ить 6 битовые числа, в этом пенка. заметить что позиции
единичек в
64 битовой строке это числа от 0 до 63.
nice aint it
Наверное можно рассмотреть это как коррекцию ошибок. Если взять
хэмминговый код, генерирующий 64 бита с коррекцией 1 бита, то поменяв 1
бит в коде, этот бит будет найден при декодировании. Проблема однако в
том, что изначальное кодовое число не корректное, а случайное, и может и
без того указывать на 1 или 2 ошибки (больше не может, код тогда станет
корректным для другого числа). То есть, проблема в том, как превратить
этот код с 1 или 2 ошибками в нем в код с одной искомой ошибкой, поменяв
только один бит.
так сомнамбулик же уже все написал

уклончиво)

один шаг остался
somnambulic
2024-07-17 07:26:51 UTC
Permalink
Post by Vulcan
Post by somnambulic
Post by Vulcan
Post by somnambulic
Post by somnambulic
Post by Vulcan
Post by Vulcan
Post by somnambulic
Post by Vulcan
отказываешься, сталбыть, думать над задачкой
твоё право
но зря, имхо
it's very satisfying
ты виноват гад
я готов повиниться (не знаю, правда, в чём) если тебе это поможет
готов даже признать, что мои пацаны решили практически мгновенно ещё в
прошлом году, а сам я только что допёр после off and on раздумий - и
прям почусствовал себя на тридцать лет моложе)
...и да, естественно, те мысли что ты высказал в первом порыве - это всё
нулевой этап раздумий
ну ок тебе нужна побитовая функция которая 64 битовое транслирует в номер
ведра 0-64 так что изменение любого одного бита дает другой результат.
не так сказал - так что все мутации одного бита дают разные результаты.
это тебе она нужна
у меня она уже есть ;-)
надо xor-ить 6 битовые числа, в этом пенка. заметить что позиции единичек в
64 битовой строке это числа от 0 до 63.
nice aint it
ur easily amused. после xor позиций, а не битов на доске все дебильненько.
Vulcan
2024-07-17 10:42:08 UTC
Permalink
Post by somnambulic
Post by Vulcan
nice aint it
ur easily amused. после xor позиций, а не битов на доске все дебильненько.
so is 3Blue1Brown



а для тех кто любит настоящий разврат есть варианты решений повеселее,
типа 4d venn diagrams

https://www.cantorsparadise.com/a-fascinating-prisoners-puzzle-be874032f43e
БВШ
2024-07-17 11:02:59 UTC
Permalink
Post by somnambulic
Post by Vulcan
Post by somnambulic
Post by Vulcan
Post by somnambulic
Post by somnambulic
Post by Vulcan
Post by Vulcan
Post by somnambulic
Post by Vulcan
отказываешься, сталбыть, думать над задачкой
твоё право
но зря, имхо
it's very satisfying
ты виноват гад
я готов повиниться (не знаю, правда, в чём) если тебе это поможет
готов даже признать, что мои пацаны решили практически мгновенно ещё в
прошлом году, а сам я только что допёр после off and on раздумий - и
прям почусствовал себя на тридцать лет моложе)
...и да, естественно, те мысли что ты высказал в первом порыве - это всё
нулевой этап раздумий
ну ок тебе нужна побитовая функция которая 64 битовое транслирует в номер
ведра 0-64 так что изменение любого одного бита дает другой результат.
не так сказал - так что все мутации одного бита дают разные результаты.
это тебе она нужна
у меня она уже есть ;-)
надо xor-ить 6 битовые числа, в этом пенка. заметить что позиции единичек в
64 битовой строке это числа от 0 до 63.
nice aint it
ur easily amused. после xor позиций, а не битов на доске все дебильненько.
Типично МГУшная нахрапистость, переформулировать задачу в терминах
двоичной арифметики и указать на применение ХОR-дизъюнкции как на
главную трудность, типа остальное для дебилов. Но самого решения так и
не просматривается. Да оно уже и не нужно, я вроде бы и сам решил, ну
или нашел один из вариантов решения, которые можно объяснить на пальцах.
Loading...