几何计数

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

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表示乘方）