中文

随机三个骰子可递的概率

组合数学 2025-02-13 v2 概率论

摘要

一个 nn 面骰子是一个正整数 nn 元组。我们说骰子 (a1,,an)(a_1,\dots,a_n) 击败骰子 (b1,,bn)(b_1,\dots,b_n),如果满足 ai>bja_i>b_j 的数对 (i,j)(i,j) 的数量大于满足 ai<bja_i<b_j 的数对 (i,j)(i,j) 的数量。我们证明,对于一个自然的随机 nn 面骰子模型,若 A,BA, BCC 是三个随机骰子,则在给定 AA 击败 BBBB 击败 CC 的条件下,AA 击败 CC 的概率约为 1/2。换言之,AA 击败 BBBB 击败 CC 这一信息对 AA 击败 CC 的概率几乎无影响。这证明了 Conrey、Gabbard、Grant、Liu 与 Morrison 针对另一模型所猜想的一个命题。

关键词

引用

@article{arxiv.2211.16156,
  title  = {The probability that a random triple of dice is transitive},
  author = {D. H. J. Polymath},
  journal= {arXiv preprint arXiv:2211.16156},
  year   = {2025}
}