寂寞的oier之家吧 关注:83贴子:3,850
  • 33回复贴,共1

给大家出一个数学题

只看楼主收藏回复

注意:可以使用计算机辅助
题目描述:在平直坐标系中,定义边为距离(随你便是欧拉还是绝对值差的和)为1的两整点连线,定义图形为一些边的集合,满足这些边构成的图连通,设由n条边组成的图形有f(n)个,球证
0. 2^n<f(n)<n!
1. 2.4^n<f(n)<16^n
2. 3^n<f(n)<12^n


来自Android客户端1楼2015-03-03 00:07回复
    补充1、平移,旋转、翻折后能重合的算一种


    来自Android客户端2楼2015-03-03 11:19
    回复
      2025-05-19 11:31:22
      广告
      国家队爷又来虐我们啦∑(っ °Д °;)っ!


      3楼2015-03-03 16:35
      收起回复
        补充2、求证的条件在n充分大的时候成立


        来自Android客户端4楼2015-03-03 16:45
        回复
          大家快做,@waltz719 @diguiyang @absi2011 @BillXu2000


          来自Android客户端5楼2015-03-03 16:47
          收起回复
            提示 下界不断加边证明,上界乱搞


            来自Android客户端6楼2015-03-03 16:51
            回复
              同构的不算一种?


              7楼2015-03-03 18:01
              收起回复
                知道你虐国家队去了


                IP属地:北京8楼2015-03-03 22:38
                收起回复
                  2025-05-19 11:25:22
                  广告
                  不对啊,f(1)等于多少?


                  IP属地:北京9楼2015-03-03 22:52
                  收起回复
                    好可怕,看来我真的没学过数学


                    IP属地:瑞士10楼2015-03-04 19:09
                    收起回复
                      公布提示0:若去掉翻折和旋转,方案数最多乘16(4种旋转*4种翻折),故只需此时方案数大于c(常数)*x^n,x>2.4(或2或3),再令n>log(c)/log(x/2.4)即可(请原谅我百度不会打latex)


                      来自Android客户端11楼2015-03-04 22:18
                      收起回复
                        快做


                        来自Android客户端12楼2015-03-06 13:31
                        回复
                          公布提示1考虑一个可行的n-1图,在它右上角加一条向右或向上的边,也可知共2^n种


                          来自Android客户端13楼2015-03-07 21:17
                          回复
                            防沉


                            来自Android客户端14楼2015-03-08 23:01
                            回复
                              2025-05-19 11:19:22
                              广告
                              伊朗题啊


                              IP属地:美国来自iPhone客户端15楼2016-03-28 10:24
                              收起回复