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

[复制链接]
查看11 | 回复1 | 2013-1-28 01:20:53 | 显示全部楼层 |阅读模式
你的问题是什么?这个解法已经把思路写得比较清楚了, 细节上再完善一下就好.关键是除了头尾两个数外, 每个数都要能和两个数相加得完全平方数.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时例子已经给出, 其实可...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行