谜题 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%。
找出另一组五种面额,使这两个条件同时成立:
- 0 至 99 的每个金额都有唯一的最少张数表示;
- 两个不同随机金额使用相同面额种类集合的概率恰为 4%。
解答
认真尝试后再打开待补充。