早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求最大A,使1,2,3…,40的任意一个排列中,总可以找到连续八个数之和大于或等于A。该怎么考虑这个问题,重要的是思路!谢谢啊!答案是164,我只想知道考虑过程!谢谢啊!!!

题目详情
求最大A,使1,2,3…,40的任意一个排列中,总可以找到连续八个数之和大于或等于A。
该怎么考虑这个问题,重要的是思路!谢谢啊!
答案是164,我只想知道考虑过程!谢谢啊!!!
▼优质解答
答案和解析
不要理睬楼上的胡扯
是这样的
这是一个保证成立的问题40个数中可分为5组,每组8个,最极端的情况是每组的和相等,即为平均值,否则必有小于这个值的,则A的最大值就是此数
这个平均值就是(1+40)*40/2/5=164