mathe 发表于 2024-11-4 17:09:43

三角形分两类，尖头朝上的\(\Delta\)和尖头朝下的\(\nabla\).
其中\(\Delta\)比较容易，它的底边在某条横线上，所以底边选择为\(C_2^2+C_3^2+\cdots+C_{n+1}^2=C_{n+2}^3\).
其中\(\nabla\)的数目，边长为1的数目为\(1+2+...+(n-1)=C_n^2\), 边长为2的数目为\(1+2+...+(n-3)=C_{n-2}^2\),...
所以总数为\(C_n^2+C_{n-2}^2+C_{n-4}^2+...\).
然后我们需要分奇偶分别计算，最后得到数目为\(\lfloor\frac{2n^3+3n^2-2n}{24}\rfloor\)
两者相加，最终结果为\(\lfloor\frac{2n^3+5n^2+2n}{8}\rfloor\)

aimisiyou 发表于 2024-11-4 18:49:27

mathe 发表于 2024-11-4 17:09
三角形分两类，尖头朝上的\(\Delta\)和尖头朝下的\(\nabla\).
其中\(\Delta\)比较容易，它的底边在某条横线 ...

n=5时，应该是49个吧。

nyy 发表于 2024-11-5 08:42:25

aimisiyou 发表于 2024-11-4 18:49
n=5时，应该是49个吧。

Clear["Global`*"];(*清除所有变量*)
deg=Pi/180;(*角度制下1°所对应的弧度*)
pt={Cos,Sin}(*每一行起始点的偏移向量*)
n=5;(*每边的段数*)
(*产生所有的三角形的顶点的坐标*)
aa=Table;
(*对aa的每一行两两组合,然后再去括号,形成线段两点对(这两个点所在的线段平行于x轴)组成的列表*)
bb=Flatten[#,1]&@(Subsets[#,{2}]&/@aa)
(*对每个线段判定,能否形成顶点在上的△,似乎每一个都能形成△*)
cc=If[#[]+EuclideanDistance[#[],#[]]*Sin<=n*Sin,1,0]&/@bb
(*对每个线段判定,能够形成顶点在下的▽*)
dd=If[#[]-EuclideanDistance[#[],#[]]*Sin>=0,1,0]&/@bb
ee=Total+Total(*计算所有的可能的个数*)


来，我用穷举法把所有的答案都告诉你！
最后结果48个！

nyy 发表于 2024-11-5 08:54:48

下三角形▽的个数数列！
https://oeis.org/A173196

通项公式为
a(n) = (4*n^3 + 6*n^2 - 4*n - 3 + 3*(-1)^n)/48

上三角形△的个数

https://oeis.org/A000292

通项公式
a(n) = C(n+2,3) = n*(n+1)*(n+2)/6

两者求和后的通项公式

\[\frac{1}{16} \Big(2 n (n+2) (2 n+1)+(-1)^n-1\Big)=\left\lfloor \frac{1}{8} n (n+2) (2 n+1)\right\rfloor\]

王守恩 发表于 2024-11-5 10:55:51

从简单想起。主帖=8层
01层=0001=01=单个
02层=0005=04+1=单个+4个
03层=0013=09+3+1=单个+4个+9个
04层=0027=16+6+3+1+(1)=单个+4个+9个+16个+(4个)。()表示尖朝下。
05层=0048=25+10+6+3+1+(3)=单个+4个+9个+16个+25个+(4个)。()表示尖朝下。
06层=0078=36+15+10+6+3+1+(6+1)=单个+4个+9个+16个+25个+36个+(4个+9个)。()表示尖朝下。
07层=0118=49+21+15+10+6+3+1+(10+3)=单个+4个+9个+16个+25个+36个+49个+(4个+9个)
08层=0170=64+28+21+15+10+6+3+1+(15+6+1)=单个+4个+9个+16个+25个+36个+49个+64个+(4个+9个+16个)
09层=0235=81+36+28+21+15+10+6+3+1+(21+10+3)=单个+4个+9个+16个+25个+36个+49个+64个+81个+(4个+9个+16个)
10层=0315=100+45+36+28+21+15+10+6+3+1+(28+15+6+1)=单个+4个+9个+16个+25个+36个+49个+64个+81个+100个+(4个+9个+16个+25个)
11层=0411=121+55+45+36+28+21+15+10+6+3+1+(36+21+10+3)=单个+4个+9个+16个+25个+36个+49个+64个+81个+100个+121个+(4个+9个+16个+25个)
12层=0525=144+66+55+45+36+28+21+15+10+6+3+1+(45+28+15+6+1)=单个+4个+9个+16个+25个+36个+49个+64个+81个+100个+121个+144个+(4个+9个+16个+25个+36个)
13层=0658=169+78+66+55+45+36+28+21+15+10+6+3+1+(55+36+21+10+3)=...+(4个+9个+16个+25个+36个)
14层=0812=196+91+78+66+55+45+36+28+21+15+10+6+3+1+(66+45+28+15+6+1)=...+(4个+9个+16个+25个+36个+49个)
15层=0988=225+105+91+78+66+55+45+36+28+21+15+10+6+3+1+(78+55+36+21+10+3)=...+(4个+9个+16个+25个+36个+49个)
16层=1188=256+120+105+91+78+66+55+45+36+28+21+15+10+6+3+1+(91+66+45+28+15+6+1)=...+(4个+9个+16个+25个+36个+49个+64个)
17层=1413=289+136+120+105+91+78+66+55+45+36+28+21+15+10+6+3+1+(105+78+55+36+21+10+3)=...+(4个+9个+16个+25个+36个+49个+64个)
18层=1665=324+153+136+120+105+91+78+66+55+45+36+28+21+15+10+6+3+1+(120+91+66+45+28+15+6+1)=...+(4个+9个+16个+25个+36个+49个+64个+81个)
19层=1945=361+171+153+136+120+105+91+78+66+55+45+36+28+21+15+10+6+3+1+(136+105+78+55+36+21+10+3)=...+(4个+9个+16个+25个+36个+49个+64个+81个)
20层=2255=400+190+171+153+136+120+105+91+78+66+55+45+36+28+21+15+10+6+3+1+(153+120+91+66+45+28+15+6+1)=...+(4个+9个+16个+25个+36个+49个+64个+81个+100个)

aimisiyou 发表于 2024-11-5 11:05:50

王守恩 发表于 2024-11-5 10:55
从简单想起。主帖=8层
01层=0001=01=单个
02层=0005=04+1=单个+4个


DP
页: 1 [2]
查看完整版本: 图中一共有多少个三角形？