数的环形排序问题(二)

数的环形排序问题(二)

首页休闲益智圈圈排序更新时间:2024-06-09

将1、2、3……10这10个整数,按照一定的顺序围成一圈。

问题:是否存在一种顺序,使得相邻三个数的和的最大值为17。

这个问题在文《数的环形排序问题(一)》中给出了分类讨论的方法,较为繁琐。昨天(2018年12月9日),遇到格致中学殷老师,将问题求教于他。想不到这个问题他早有考虑,有如下巧妙的方法:

解:设1、a1a2a3……a9是将1、2、3……10这10个整数的一种环形排列。相邻三个数的和的最大值为M,则

1 2 3 …… 10

=1 (a1 a2 a3) (a4 a5 a6) (a7 a8 a9

≤1 3M。

所以M≥18。.

相邻三个数的和的最大值为17是不可能的。

查看全文
大家还看了
也许喜欢
更多游戏

Copyright © 2024 妖气游戏网 www.17u1u.com All Rights Reserved