On 7/15/2024 11:50 AM, Vulcan wrote:
> классический 2 prisoner problem
>
> каждая клетка шахматной доски накрыта монетой в случайной ориентации
>
> тюремщик прячет ключ от тюрьмы под одну из клеток доски в присутствии
> первого заключенного, который должен перевернуть одну и только одну
> монету, чтобы второй заключенный, зайдя в комнату после того как из нее
> выйдет первый, мог определить, где находится ключ
>
> заключенные могут заранее договориться о стратегии переворачивания монеты
>
> задача - найти гарантированно выигрышную стратегию
...да, никакого catch в условии, задачка чисто логическая, без булшита
типа плюнуть на клетку или положить монету just so в квадратике or
something like that
можно без потери generality думать об этом как о битовой матрице 8x8
