把(n-1)*(n-1)方陣增加到(n-1)*n方陣。
從邊上第i個點向下數三角形。(i=0~n-1)
如此情形的三角形n-1-i個。
如此情形的三角形n-1-i個。
如此情形的三角形n-1-i個。
如此情形的三角形min(i,n-1-i)個。
如此情形的三角形min(2i,n-1)+min(2(n-1-i),n-1)個。
如此情形的三角形min(i,n-i)個。
以上三角形共3(n-1-i)+min(i,n-1-i)+min(2i,n-1)+min(2(n-1-i),n-1)+min(i,n-i)個。
i=0~n-1求和,得3n(n-1)-3/2 n(n-1)+
當n是奇數時,+
當n是偶數時,+