Александр вчера принёс корейскую игру «31» для застолья. Нужно называть числа по очереди, можно назвать три числа подряд, два числа или одно. Например, первый игрок говорит «один, два», второй — «три, четыре, пять», третий — «шесть» и так далее. Кто назовёт «31», выпивает бутылку корейской водки и падает под стол.

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

Дело в том, что мы со вторым игроком можем создавать гарантированные интервалы по 4. Он может назвать от 1 до 3 чисел и мы от 1 до 3 чисел. Это значит, что что бы он ни назвал, по результатам нашего и его хода всегда можно увеличить текущий счёт ровно на 4. Например, он говорит «5, 6, 7» — а мы «8». Он говорит «9», мы «10, 11, 12».

Дальше нам нужно разбить на четвёрки искомое. Мы должны назвать 30 в конце, чтобы ему осталось только 31. То есть: 30, 26, 22, 18, 14, 10, 6, 2. Если мы ходим первым и называем «один, два», то дальше можно наращивать счёт блоками по 4 ровно до 30. То есть ровно после первого хода исход партии предопределён, но второй игрок думает, что может что-то сделать. Так что вот ваша бутылка, товарищ.