IBM Research

谜题   IBM-183

三次掷八面骰得到一百二十种和

IBM Research · Ponder This · 2013 年 7 月

IBM Ponder This #183 · 2013 年 7 月

若八面骰标注 1、4、16、64、256、1024、4096、16384,掷三个相同的骰子可以得到 120 种不同的点数和;这里最大的单面数字为 16384。

重新选择八个正整数作为面值,在仍能得到 120 种不同三骰和的条件下,使最大的单面数字尽可能小。

官方 7 月 5 日提示:最大面值为 219 的构造不是最优;不要只采用贪心方法。

解答

认真尝试后再打开

待补充。