一道竞赛题的加强

摘要

题目假设一个圆周上任意排列着n(n≥5)个不同的点,随机标号为l,2,…,n,并记该排列为r.对于一个排列,它的一个“下降链”是指圆周上连续相邻的若干个点,它的标号是顺时针递减数列(数列项数至少为2),且无法将该下降链延伸至更长;称该链中标号最大的点为“下降起始点”,该链中其余点为“非下降起始点”.