数学吧 关注:875,131贴子:8,690,443

【求助】正n边形连接所有对角线构成多少个三角形

只看楼主收藏回复

RT~找递推,数五、六边形找规律都失败了。。。求大神帮忙。。。


IP属地:上海1楼2012-11-18 20:37回复
    自己乱想到的题。。。困扰有几天了=。=


    IP属地:上海2楼2012-11-18 20:44
    回复
      n-2个


      3楼2012-11-18 20:49
      收起回复
        c(n,3)?


        IP属地:江苏4楼2012-11-18 21:09
        收起回复
          记得有篇Paper算的是内部的交点数,恶心死了


          5楼2012-11-18 21:13
          收起回复
            是同一顶点出发么


            IP属地:广东来自手机贴吧6楼2012-11-18 21:15
            收起回复
              感觉没有公式解。。。


              IP属地:辽宁来自手机贴吧7楼2012-11-18 21:22
              回复
                wolfram上有公式的


                来自手机贴吧8楼2012-11-18 22:00
                收起回复
                  n-1边形,增加一边(一点),增加n-1个三角形。


                  IP属地:北京9楼2012-11-18 23:12
                  收起回复
                    所以n边形就是:
                    1+2+...+n-2=(n-1)*(n-2)/2


                    IP属地:北京10楼2012-11-18 23:16
                    收起回复
                      难道不是C(n,3)么,即(n-2)(n-1)n/6


                      来自Android客户端11楼2012-11-19 20:16
                      回复
                        链接所有对角线。。窝去。。


                        来自Android客户端12楼2012-11-19 20:17
                        收起回复
                          出现了得说
                          奥经组合那本出现了这个问题 某年国家对的训练题 解答和四元数大神提供的思路是一样的 书上还做了推广 :以凸n边形得顶点为顶点,对角线为边的凸k边形得个数为 n/kC(n-k-1,k-1) (n>=2k)


                          IP属地:日本来自Android客户端13楼2012-11-19 21:32
                          回复
                            这题太尼玛难了


                            IP属地:辽宁来自手机贴吧14楼2012-11-19 22:18
                            回复
                              胡思乱想瞎出题。


                              15楼2012-11-20 13:17
                              收起回复