当前位置首页 > 百科资料> 正文

几何计数

2022-06-26 09:53:44 百科资料

基本简介

  几何计数,就是数在一个图形中有几个小图形。但往往数据庞大,所以提供以下公式:

  1.数正方形:n2+(n-1)2+(n-2)2+........+32+22+1 (a为边长)

  2.数长方形:﹝(a+1)a÷2 ﹞× ﹝(b+1)b÷2 ﹞(a,b为长,宽)

  3.数线段:﹝(n+1)n﹞÷2 (n线段上的点数)

  4.路径问题:(2n)!÷(n!)2(n为边长)

  A

  B

  (在这个例子中,n=4,即从A地到B地共有(2×4)!÷2×4!种路径(不走回头路或重复,既不先上在下。先往左再往右)

  (加粗体的2表示乘方)

声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:baisebaisebaise@yeah.net