纯组合数学吧 关注:189贴子:379
  • 16回复贴,共1

10 萌新拜吧

只看楼主收藏回复

在空间中有n个点,任意4点不共面,其中有m条以这些点为端点的线段,且3m>=n^2,求证:至少有m*(3m-n^2)(4m-n^2)/6n^2个以这些边为棱的四面体


IP属地:广东来自Android客户端1楼2018-11-23 08:39回复
    这吧好冷清……


    IP属地:美国来自Android客户端2楼2018-11-23 08:43
    收起回复
      这饶神


      IP属地:广东来自iPhone客户端3楼2018-11-25 08:36
      回复
        这题好诡异


        IP属地:山东来自iPhone客户端4楼2018-11-25 19:00
        回复
          顶顶,以及有没有人告诉我怎么估计K5,我只会估K3和K4


          IP属地:广东来自Android客户端5楼2019-01-03 13:36
          回复
            国集巨佬萌新


            来自Android客户端6楼2019-01-07 00:09
            回复


              IP属地:山东来自Android客户端7楼2019-11-17 17:59
              回复
                做了一个小时。。。大概可能没做错的话,首先由托兰定理,易知k4的存在性。其次,利用sigmadi=2m与二次函数的性质 对0.125【sigma(ViVj为边)(从di-1个数中choose2的组合数+从dj-1个数中choose2的组合数-n) 】进行下界估计。


                IP属地:浙江来自手机贴吧8楼2019-11-18 18:55
                收起回复