第77章 跳跃的蚂蚱(2 / 15)

效率。

比赛继续,大屏幕上显示出第九题的内容:

“设a1,a2,…,an是互不相同的正整数。

M是有n-1个元素的正整数集,且不含数s=a1 az … an.一只蚱蜢沿着实数轴从原点0开始向右跳跃n步,它的跳跃距离是a1,a2…,an的某个排列。

证明:可以选择一种排列,使得蚱蜢跳跃落下的点所表示的数都不在集合M中。 ”