幾何計數,就是數在一個圖形中有幾個小圖形。但往往數據龐大,所以提供以下公式:
1.數正方形:n 2+(n-1) 2+(n-2) 2+........+3 2+2 2+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表示乘方)