趣题：不断将各数替换为右侧比其小的数的个数,数列终将不再变化.docVIP

趣题：不断将各数替换为右侧比其小的数的个数，数列终将不再变化 ????下面这个问题出自The American Mathematical Monthly (Vol.75, No.3.(Mar.,1968), pp.299-301)：????给定一个有限长的非负整数序列。一次操作是指把数列中的每个数替换为它右边比它小的数的个数。对该数列不断进行这个操作。证明总有一个时刻该数列将不再发生改变（即此时每个数都恰好等于它右边比它小的数的个数）。 ????下面是一个实际的例子。这个数列在第四次操作之后进入循环，不再发生改变。???? 5, 44, 19,??6, 49,??1, 27, 19, 50, 20???? 1,??6,??2,??1,??4,??0,??2,??0,??1,??0???? 3,??8,??5,??3,??5,??0,??3,??0,??1,??0???? 4,??8,??6,??4,??5,??0,??3,??0,??1,??0???? 5,??8,??7,??5,??5,??0,??3,??0,??1,??0???? 5,??8,??7,??5,??5,??0,??3,??0,??1,??0???? .................... ????????????证明过程非常简单，你只需要注意到：前面的数永远不会影响到后面的序列的