Discussion:
ЗадачЬка
(слишком старое сообщение для ответа)
Vulcan
2024-07-15 15:50:05 UTC
Permalink
классический 2 prisoner problem

каждая клетка шахматной доски накрыта монетой в случайной ориентации

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

заключенные могут заранее договориться о стратегии переворачивания монеты

задача - найти гарантированно выигрышную стратегию
Vulcan
2024-07-15 15:57:48 UTC
Permalink
Post by Vulcan
классический 2 prisoner problem
каждая клетка шахматной доски накрыта монетой в случайной ориентации
тюремщик прячет ключ от тюрьмы под одну из клеток доски в присутствии
первого заключенного, который должен перевернуть одну и только одну
монету, чтобы второй заключенный, зайдя в комнату после того как из нее
выйдет первый, мог определить, где находится ключ
заключенные могут заранее договориться о стратегии переворачивания монеты
задача - найти гарантированно выигрышную стратегию
...да, никакого catch в условии, задачка чисто логическая, без булшита
типа плюнуть на клетку или положить монету just so в квадратике or
something like that

можно без потери generality думать об этом как о битовой матрице 8x8
БВШ
2024-07-16 04:38:09 UTC
Permalink
Post by Vulcan
Post by Vulcan
классический 2 prisoner problem
каждая клетка шахматной доски накрыта монетой в случайной ориентации
тюремщик прячет ключ от тюрьмы под одну из клеток доски в присутствии
первого заключенного, который должен перевернуть одну и только одну
монету, чтобы второй заключенный, зайдя в комнату после того как из
нее выйдет первый, мог определить, где находится ключ
заключенные могут заранее договориться о стратегии переворачивания монеты
задача - найти гарантированно выигрышную стратегию
...да, никакого catch в условии, задачка чисто логическая, без булшита
типа плюнуть на клетку или положить монету just so в квадратике or
something like that
можно без потери generality думать об этом как о битовой матрице 8x8
А ответ будет? Или так и помру в неизвестности.
Вулкан
2024-07-16 10:23:19 UTC
Permalink
Post by Vulcan
Post by Vulcan
классический 2 prisoner problem
каждая клетка шахматной доски накрыта монетой в случайной ориентации
тюремщик прячет ключ от тюрьмы под одну из клеток доски в присутствии
первого заключенного, который должен перевернуть одну и только одну
монету, чтобы второй заключенный, зайдя в комнату после того как из
нее выйдет первый, мог определить, где находится ключ
заключенные могут заранее договориться о стратегии переворачивания
монеты
задача - найти гарантированно выигрышную стратегию
...да, никакого catch в условии, задачка чисто логическая, без булшита
типа плюнуть на клетку или положить монету just so в квадратике or
something like that
можно без потери generality думать об этом как о битовой матрице 8x8
    А ответ будет? Или так и помру в неизвестности.
счас сомнамбулик тебя спасёт
БВШ
2024-07-16 12:51:55 UTC
Permalink
Post by Вулкан
Post by Vulcan
Post by Vulcan
классический 2 prisoner problem
каждая клетка шахматной доски накрыта монетой в случайной ориентации
тюремщик прячет ключ от тюрьмы под одну из клеток доски в
присутствии первого заключенного, который должен перевернуть одну и
только одну монету, чтобы второй заключенный, зайдя в комнату после
того как из нее выйдет первый, мог определить, где находится ключ
заключенные могут заранее договориться о стратегии переворачивания
монеты
задача - найти гарантированно выигрышную стратегию
...да, никакого catch в условии, задачка чисто логическая, без
булшита типа плюнуть на клетку или положить монету just so в
квадратике or something like that
можно без потери generality думать об этом как о битовой матрице 8x8
     А ответ будет? Или так и помру в неизвестности.
счас сомнамбулик тебя спасёт
Так он же вроде МГУ-шник. Они же тупые как пробки.
somnambulic
2024-07-16 15:48:22 UTC
Permalink
Post by БВШ
Post by Вулкан
Post by Vulcan
Post by Vulcan
классический 2 prisoner problem
каждая клетка шахматной доски накрыта монетой в случайной ориентации
тюремщик прячет ключ от тюрьмы под одну из клеток доски в
присутствии первого заключенного, который должен перевернуть одну и
только одну монету, чтобы второй заключенный, зайдя в комнату после
того как из нее выйдет первый, мог определить, где находится ключ
заключенные могут заранее договориться о стратегии переворачивания
монеты
задача - найти гарантированно выигрышную стратегию
...да, никакого catch в условии, задачка чисто логическая, без
булшита типа плюнуть на клетку или положить монету just so в
квадратике or something like that
можно без потери generality думать об этом как о битовой матрице 8x8
     А ответ будет? Или так и помру в неизвестности.
счас сомнамбулик тебя спасёт
Так он же вроде МГУ-шник. Они же тупые как пробки.
достаточно умные чтобы вовремя сьебать из вашей чингизхании.
Dmitry Krivitsky
2024-07-15 20:32:42 UTC
Permalink
Post by Vulcan
классический 2 prisoner problem
каждая клетка шахматной доски накрыта монетой в случайной ориентации
тюремщик прячет ключ от тюрьмы под одну из клеток доски в присутствии
первого заключенного, который должен перевернуть одну и только одну
монету, чтобы второй заключенный, зайдя в комнату после того как из нее
выйдет первый, мог определить, где находится ключ
заключенные могут заранее договориться о стратегии переворачивания монеты
задача - найти гарантированно выигрышную стратегию
Шарахнуть тюремщика шахматной доской по голове, все монетки забрать,
ключом открыть дверь, и сматываться.
Loading...