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