早教吧作业答案频道 -->数学-->
把1到n(n>1)这n个正整数排成一行,使得任何相邻两数之和为完全平方数,则n的最小值15,因为2+7=9,故有2必有7,由题意任何相邻的两数之和是完全平方数,故除了首尾两数外,每个数都至少能和其他的
题目详情
把1到n(n>1)这n个正整数排成一行,使得任何相邻两数之和为完全平方数,则n的最小值
15,因为2+7=9,故有2必有7,由题意任何相邻的两数之和是完全平方数,故除了首尾两数外,每个数都至少能和其他的两个数相加,其和为完全平方数.
若n=7,因2,7只能和7,2和为平方数,分别作首尾,矛盾.
12345678910111213141516
3,8
,157,141,6
,135,124,113,102,9
,181,177,166,155,144,133,122,111,109
如图上表中第一行与第二行之和为完全平方数,n至少为15时才出现只有两个数8,9分别只和1,7之和为9和16,故将8,9分别置于首尾,如8,1,15,10,6,3,13,12,4,5,11,14,2,7,9可符合题意,
故n的最小值为15.
15,因为2+7=9,故有2必有7,由题意任何相邻的两数之和是完全平方数,故除了首尾两数外,每个数都至少能和其他的两个数相加,其和为完全平方数.
若n=7,因2,7只能和7,2和为平方数,分别作首尾,矛盾.
12345678910111213141516
3,8
,157,141,6
,135,124,113,102,9
,181,177,166,155,144,133,122,111,109
如图上表中第一行与第二行之和为完全平方数,n至少为15时才出现只有两个数8,9分别只和1,7之和为9和16,故将8,9分别置于首尾,如8,1,15,10,6,3,13,12,4,5,11,14,2,7,9可符合题意,
故n的最小值为15.
▼优质解答
答案和解析
你的问题是什么?
这个解法已经把思路写得比较清楚了, 细节上再完善一下就好.
关键是除了头尾两个数外, 每个数都要能和两个数相加得完全平方数.
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开始依次确定.
这个解法已经把思路写得比较清楚了, 细节上再完善一下就好.
关键是除了头尾两个数外, 每个数都要能和两个数相加得完全平方数.
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开始依次确定.
看了 把1到n(n>1)这n个正整...的网友还看了以下:
某地区前年参加中考的人数为5万人,今年参加中考的人数为6.05万人.(1)问这两年该地区参加中考人 2020-06-10 …
1.光明小学有三个年级,一年级学生人数占全校学生总数的25%,4,已知一年级学生人数比三年级学生人 2020-06-14 …
某城市今年空气质量为“良”的天数共为105天,力争2年后使空气质量为“良”的天数达到240天.这个 2020-06-22 …
一个有盖的圆柱体油桶,高6.28分米,将它的侧面展开正好是一个正方形,制作这个油桶至少需要多少平方 2020-07-07 …
填带分数67分=多少时、159平方分数=多少平方米、3124毫升=多少升、1319克=多少千克 2020-07-18 …
平方根与算数平方根的区别和联系1联系;正数的负平方根是它的计算平方根的什么?,根据它的算数平方根可 2020-08-03 …
二项分布展开式的各项系数是成功事件次数的.A.平均数;B.排列数;C.二项分布展开式的各项系数是成 2020-08-03 …
一个数的正平方根比这个数减少36后的正平方根大2,如果设这个数是x,则可列方程为 2020-11-03 …
一个非零数的正平方根是它的算术平方根下列说法中正确的是()A.一个数的平方根一定有两个;B.一个非负 2020-11-18 …
有两组数,第一组数的平均数是28.72,第二组数的平均数,是27.24,而这两组数的总平均数是,27 2020-11-20 …