数学吧 关注:904,173贴子:8,801,441
  • 8回复贴,共1

一道组合构造题

只看楼主收藏回复

1L防偷窥


来自Android客户端1楼2013-04-29 12:35回复


    IP属地:广东2楼2013-04-29 12:40
    回复
      2025-05-18 10:41:04
      广告
      在凸100边形的每个顶点上都写有两个不同的数。证明:可以从每个顶点上划去一个数,使得任意两个相邻的顶点上剩下的数都互不相同


      来自Android客户端3楼2013-04-29 12:41
      回复
        上课没听懂。。


        来自Android客户端4楼2013-04-29 12:47
        回复
          略证一个..
          若一个数在其相邻两点都没出现,必可调整为相邻两点出现的数.
          此操作必会结束.
          下设所有数都在相邻两点出现.
          若两相邻点数完全相同,去除此两点,归纳.
          否则..就是一个AB,BC,CD,DE,EF,...,YZ,ZA酱紫的结构..


          IP属地:广东5楼2013-04-29 13:23
          回复


            IP属地:广东来自iPad6楼2013-04-29 13:25
            回复
              貌似可以进行染色的说。。


              来自Android客户端7楼2013-04-29 13:52
              回复
                求正常一点的解法~~


                来自Android客户端8楼2013-04-29 20:59
                回复
                  2025-05-18 10:35:04
                  广告
                  好吧,大家来看一下这道


                  来自Android客户端9楼2013-04-30 12:46
                  回复