On 7/16/24 12:38 AM, БВШ wrote:
> 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
>
> А ответ будет? Или так и помру в неизвестности.
