Лакштанов, Е. Л. Конечность продолжительности карточной игры "разори своего соседа" [Текст] / Е. Л. Лакштанов, А. И. Алексенко // Проблемы передачи информации. - 2013. - Т. 49, вып. 2. - С. 3-16. - Библиогр.: с. 77 (9 назв.) . - ISSN 0555-2923
Рубрики: Радиоэлектроника Теория информации. Общая теория связи Кл.слова (ненормированные): карточные игры -- продолжительность игр -- конечность математического ожидания -- количество ходов в игре -- граф марковской цепи -- марковская цепь Аннотация: Для карточных игр вида "Разори своего соседа" доказана конечность математического ожидания продолжительности игры при условии, что начинающий розыгрыш игрок определяется случайно, а взятка перемешивается при добавлении в колоду. Результат верен для модификаций правил игры общего вида. Иными словами, показано, что граф марковской цепи для игры "Разори своего соседа" является поглощающим, т. е. от каждой вершины хотя бы один путь ведет к концу игры. Доп.точки доступа: Алексенко, А. И. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |