Конечность продолжительности карточной игры “Разори своего соседа”

Для карточных игр вида “Разори своего соседа” доказана конечность математического ожидания продолжительности игры при условии, что начинающий розыгрыш игрок определяется случайно, а взятка перемешивается при добавлении в колоду. Результат верен для модификаций правил игры общего вида. Иными словами, показано, что граф марковской цепи для игры “Разори своего соседа” является поглощающим, т.е. от каждой вершины хотя бы один путь ведет к концу игры.