IBM Research

谜题   IBM-257

面额集合相同的概率恰为百分之四

IBM Research · Ponder This · 2019 年 9 月

IBM Ponder This #257 · 2019 年 9 月

使用 1、5、10、20、50 五种纸币面额,0 至 99 的每个整数金额都有唯一的最少张数表示。金额不同,使用的面额种类集合仍可能相同。

例如 92 元与 74 元在最少张数表示中都使用 {1,20,50}。Alice、Bob 在 0 至 99 中均匀选择两个不同金额,面额种类集合相同的概率约为 3.79798%。

找出另一组五种面额,使这两个条件同时成立:

  1. 0 至 99 的每个金额都有唯一的最少张数表示;
  2. 两个不同随机金额使用相同面额种类集合的概率恰为 4%。

解答

认真尝试后再打开

待补充。