韦东奕吧 关注:163贴子:480
  • 4回复贴,共1

奥赛那题很简单,用人话说就是蚂蚱选一种跳法,不要踩到狗屎

只看楼主收藏回复

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


1楼2021-05-31 17:08回复
    驴头不对马嘴


    IP属地:安徽来自iPhone客户端2楼2021-06-07 08:12
    回复
      你那么厉害,怎么
      没在北大?


      来自Android客户端3楼2021-07-07 21:19
      回复
        你要真那么厉害,也去参加比赛获个奖什么的。


        4楼2021-11-30 14:01
        回复
          英雄所见略同


          IP属地:北京5楼2021-12-13 17:20
          回复