其实题目用人话说一遍很简单,路面上零星点缀着一堆堆狗屎,蚂蚱按照一定的跳法跳过去,避开所有的狗屎
不说人话,这是大部分数学书的通病,
思路简单啊,蚂蚱手里有一打扑克牌,按照扑克牌面的数字跳,避开前面的狗屎,最后一跳肯定不会踩到狗屎,因为题目说明了牌面数字的和那里没有屎
证明:
n=1,结论明显成立。
当n大于1,那么:假设蚂蚱带n张小卡片,每张卡片上分别记录着已知的a(1)至a(n)中的一
个数字,那么蚂蚱观察离自己最近的一个集合S中的点,只要找到(必然能找到,因为此时卡片不止一张)这n张卡片上一个数字与其不碰撞,假设是第i张卡片,则蚂蚱按卡片数字跳出,必不碰撞,此时蚂蚱扔掉第i张卡片,此时手中还有n-1张卡片。
此过程重复n-1步后,蚂蚱丢掉了n-1张卡片,手中仅有一张卡片,则按照卡片数字跳出,必然不发生碰撞,因为条件指明数列和不在集合s中。
此时丢掉卡片的依次排列,即为存在的一个排列。
不说人话,这是大部分数学书的通病,
思路简单啊,蚂蚱手里有一打扑克牌,按照扑克牌面的数字跳,避开前面的狗屎,最后一跳肯定不会踩到狗屎,因为题目说明了牌面数字的和那里没有屎
证明:
n=1,结论明显成立。
当n大于1,那么:假设蚂蚱带n张小卡片,每张卡片上分别记录着已知的a(1)至a(n)中的一
个数字,那么蚂蚱观察离自己最近的一个集合S中的点,只要找到(必然能找到,因为此时卡片不止一张)这n张卡片上一个数字与其不碰撞,假设是第i张卡片,则蚂蚱按卡片数字跳出,必不碰撞,此时蚂蚱扔掉第i张卡片,此时手中还有n-1张卡片。
此过程重复n-1步后,蚂蚱丢掉了n-1张卡片,手中仅有一张卡片,则按照卡片数字跳出,必然不发生碰撞,因为条件指明数列和不在集合s中。
此时丢掉卡片的依次排列,即为存在的一个排列。