Развиваем тему монет...

Задача про то, как 5 пиратов делят клад, известна многим. Самое раннее печатное упоминание, которое я нашёл, – в журнале Scientific American за май 1999 (ссылка ниже, спойлер). Несколько лет назад мне её предложили на #интервью в #WorldQuant.

Менее известна расширенная формулировка этой игры: что будет, если пиратов не 5, а 500? При попытке обобщить решение возникает нетривиальный переход. В общем, хороший пример, как из несложного брейнтизера задача превращается в «олимпиадную». #игра

Пираты (#75)