几何计数
几何计数,就是数在一个图形中有几个小图形。但往往数据庞大,所以提供以下公式:
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表示乘方)