1729,称为Hardy–Ramanujan数,是可以用两种方式表示为两个正整数立方体的和的最小正整数12^3+1^3=10^3+9^3=1729
。给定一个整数n
(以您选择的语言所自然使用的任何形式作为输入),找到最小的正整数,可以将其表示为n
以两种独特方式升为幂的两个正整数之和。不使用外部资源。最少的角色获胜。
注意,这实际上是一个未解决的问题了n>4
。对于这些数字,让您的程序在搜索中永远运行,否则就死不了!使其具有足够的时间和资源,以便程序可以解决该问题。
1
第一个解决方案是:1 = cbrt(0.5)^3 + cbrt(0.5)^3 = ...
n
次方”。否则,91
(1729
)是的解决方案n=3
,因为6^3+(−5)^3=4^3+3^3=91
。我是从您的Wikipedia链接中学到的,所以也许您的HM参考文献按照惯例没有必要这样做。干杯!