把1到n(n>1)这n个正整数排成一行,使得任何相邻两数之和为完全平方数,则n的最小值

1个回答

  • 你的问题是什么?

    这个解法已经把思路写得比较清楚了, 细节上再完善一下就好.

    关键是除了头尾两个数外, 每个数都要能和两个数相加得完全平方数.

    n > 1, 所以有2, 但2不能与 < 7的正整数(除了2以外)相加得完全平方数, 故n ≥ 7.

    对7 ≤ n < 14, 2只能与7相加为完全平方数, 故2是第一个或最后一个, 7与之相邻.

    在7的另一侧只能为9 (9-7 = 2, 16-7 = 9, 25-7 = 18 ≥ 14).

    但9只能与7相加为完全平方数, 9的另一侧没有可选的数, 矛盾.

    若n = 14, 8只能与1相加, 9只能与7相加, 10只能与6相加, 但头尾只有两个位置, 矛盾.

    n = 15时例子已经给出, 其实可以从9开始依次确定.