公平抽签:$n$面骰子的总和能有多接近均匀分布?
摘要:公平性未知的两个$n$面骰子,标有$1, 2, \ldots, n$,被投掷,获得和值。为了使得结果的和值最接近于均匀分布$2, 3, \ldots, 2n$,应该如何确定骰子的权重?我们通过明确确定最佳的骰子组合来回答这个问题。这样回答出了Gasarch和Kruskal在1999年提出的一个问题。我们还对可能不公平的多个$n$面骰子和每个骰子权重可以为负数但仍必须总和为一的假设情况提出了其他结果。
作者:Shamil Asgarli, Michael Hartglass, Daniel Ostrov, Byron Walden
论文ID:2304.08501
分类:History and Overview
分类简称:math.HO
提交时间:2023-08-03