Scifaro

中文

完全二叉树上的传 buck 游戏

概率论 2019-06-26 v1

作者: Kenneth Levasseur

在 arXiv 上查看 ↗ PDF ↗

摘要

采用随机算盘计算在完全二叉树上进行的传 buck 游戏于每一层的获胜概率，其中起始顶点为树的根。该推导亦被推广至在完全 k 叉树上进行。

关键词

随机算盘传 buck 游戏完全二叉树获胜概率 k 叉树

引用

@article{arxiv.1906.10299,
  title  = {Pass the Buck on a Complete Binary Tree},
  author = {Kenneth Levasseur},
  journal= {arXiv preprint arXiv:1906.10299},
  year   = {2019}
}

备注

5 pages, 2 figures