菲莉莎·戴喜欢玩 DnD。为此,她需要各种 面的骰子。但她手头有点紧,为了省点钱,她在打折时买了 个骰子。然而,她发现并非所有骰子都是公平的(一个骰子是公平的,当且仅当其每一面出现的概率相等)。更准确地说,每个骰子以概率 是公平的;若不公平,则其每一面出现的概率按如下方式生成:
- 对于 从 到 ,生成一个介于 和 之间的随机数,记作 。
- 第 面出现的概率等于 。
我们可以将公平骰子视为所有 值相等的骰子。
菲莉莎急于判断哪些骰子是公平的、哪些不是,但时间紧迫,因此她对每个骰子投掷了 次。她记录了结果——即每个骰子的每一面各出现了多少次,但她不确定如何分析这些数据。请你编写一个程序,帮助她将骰子分类为“公平”或“不公平”。当然,并不要求达到 100% 的正确率。相反,每次错误都会受到惩罚:如果你将一个公平骰子误判为不公平,惩罚值为 ;如果你将一个不公平骰子误判为公平,惩罚值为 。你的目标是最小化总的惩罚值。