IBM Research

谜题   IBM-258

已知面额种类相同时金额相同的概率

IBM Research · Ponder This · 2019 年 10 月

IBM Ponder This #258 · 2019 年 10 月

Alice、Bob 分别在 0 至 99 中独立、均匀选取整数金额,允许相同,并各自用最少张数的纸币表示。

使用 1、5、10、20、50 五种面额时,在两人所用面额种类集合相同的条件下,两人金额也相同的概率约为 21%。

找出另一组五种面额,要求每个金额的最少张数表示唯一,并使上述条件概率尽可能大。

解答

认真尝试后再打开

待补充。