0163 交叉格三角形
* * * *
拉格朗日计划
* * * *
交叉格三角形

考虑一个等边三角形,从三角形的每个顶点向其对边的中点引一条线段,构成如下图左边的1级三角形。



其中共有16个不同形状、大小、方向、位置的三角形。把若干个这样的三角形相拼接,可以构造出更大的三角形,比如上图右边的2级三角形。在2级三角形中可以有104个形状、大小、方向、位置各异的三角形。

可以验证构造2级三角形需要4个1级三角形,构造3级三角形需要9个1级三角形。一般地,构造n级三角形需要$n^2$个1级三角形。

用$T(n)$表示n级三角形中不同形状、大小、方向、位置的三角形总数,例如$T(1)=16$,$T(2)=104$。

求$T(36)$。

本题难度:



解答

OEIS A210687可得结果$343047$。

本题无需编程。