谜题 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 的构造不是最优;不要只采用贪心方法。
解答
认真尝试后再打开待补充。