题目如下
w星球的长老交给小明一个任务:1,2,3…16 这16个数字分为两组。
要求:这两组数字的和相同,并且,两组数字的平方和也相同,并且,两组数字的立方和也相同。
请你利用计算机的强大搜索能力解决这个问题。
并提交1所在的那个分组的所有数字。
这些数字要从小到大排列,两个数字间用一个空格分开。
即类似:1 4 5 8 … 这样的答案。
注意,只提交这一组数字,不要填写任何多余的内容。
笨笨有话说:
只要一个组的成员确定了,另一个组的成员也就确定了。枚举一个组的成员就可以了。
凭直觉,两个组的成员数目不会差太多吧。
歪歪有话说:
既然求 1 所在的那个组,那只要枚举剩余的成员就可以了。
貌似都是8个成员的可能性很大啊。
我们暴力求解
import itertools
a = [i for i in range(1, 17)]
m = sum(a)
for i in itertools.permutations(a, 8):
if sum(i) == m/2:
s = sum(map(lambda x:x**2, i))
c = sum(map(lambda x:x**3, i))
b = set(a)
i = set(i)
b = b - i
q = [e for e in b]
if sum(map(lambda x:x**2, q)) == s and c == sum(map(lambda x:x**3, q)):
if 1 in b:
print(b)
break
else:
print(i)
break