在完全二叉树上分担责任
Pass the Buck on a Complete Binary Tree
摘要:
随机算盘被用来计算在一个完全的二叉树的开始顶点是树根的游戏的每个级别的获胜概率通过降压。推导也被推广到完全k元树上。
英文摘要:
The Stochastic Abacus is employed to compute winning probabilities at each level of the game Pass the Buck on a complete binary tree with the starting vertex being the root of the tree. The derivation is also generalized to play on complete k-ary trees.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。