在一个圆周上给定十二个红点，求 $n$ 的最小值，使得存在以红点为顶点的 $n$ 个三角形，满足：以红点为端点的每条弦．都是其中某个三角形的一条边．
【难度】
【出处】
2009中国东南数学奥林匹克试题
【标注】
【答案】
略
【解析】
设红点集为：$A=\{A_1,A_2,\cdots,A_{12}\}$，过点 $A_1$ 的弦有 $11$ 条，而任一个含顶点 $A_1$ 的三角形，恰含两条过点 $A_1$ 的弦，故这 $11$ 条过点 $A_1$ 的弦，至少要分布于 $6$ 个含顶点 $A_1$ 的三角形中．
同理知，过点 $A_i(i=2,3,\cdots,12)$ 的弦，也各要分布于 $6$ 个含顶点 $A_i$ 的三角形中，这样就需要 $12\times 6=72$（个）三角形，而每个三角形有三个顶点，故都被重复计算了三次，因此至少需要 $\dfrac{72}{3}=24$（个）三角形．
再说明，下界 $24$ 可以被取到．不失一般性，考虑周长为 $12$ 的圆周，其十二等分点为红点，以红点为端点的弦共有 $C_{12}^2=66$ 条．若某弦所对的劣弧长为 $k$，就称该弦的刻度为 $k$；于是红端点的弦只有 $6$ 种刻度，其中，刻度为 $1,2,\cdots,5$ 的弦各 $12$ 条，刻度为 $6$ 的弦共 $6$ 条．
如果刻度为 $a,b,c(a\leqslant b\leqslant c)$ 的弦构成三角形的三条边，则必满足以下两条件之一：或者 $a+b=c$，或者 $a+b+c=12$．
于是红点三角形边长的刻度组 $(a,b,c)$ 只有如下 $12$ 种可能：$(1,1,2),(2,2,4),(3,3,6),(2,5,5),(1,2,3),(1,3,4),(1,4,5),(1,5,6),(2,3,5),(2,4,6),(3,4,5),(4,4,4)$．
下面是刻度组的一种搭配：取 $(1,2,3),(1,5,6),(2,3,5)$ 型各六个，$(4,4,4)$ 型四个；这时恰好得到 $66$ 条弦，且其中含刻度为 $1,2,\cdots,5$ 的弦各 $12$ 条，刻度为 $6$ 的弦共 $6$ 条．
今构造如下：先作 $(1,2,3),(1,5,6),(2,3,5)$ 型的三角形各六个，$(4,4,4)$ 型的三角三个，再用三个 $(2,4,6)$ 型的三角形来补充．
$(1,2,3)$ 型六个：其顶点标号为：$\{2,3,5\},\{4,5,7\},\{6,7,9\},\{8,9,11\},\{10,11,1\},\{12,1,3\}$；
$(1,5,6)$ 型六个：其顶点标号为：$\{1,2,7\},\{3,4,9\},\{5,6,11\},\{7,8,1\},\{9,10,3\},\{11,12,5\}$；
$(2,3,5)$ 型六个：其顶点标号为：$\{2,4,11\},\{4,6,1\},\{6,8,3\},\{8,10,5\},\{10,12,7\},\{12,2,9\}$；
$(4,4,4)$ 型三个：其顶点标号为：$\{1,5,9\},\{2,6,10\},\{3,7,11\}$；
$(2,4,6)$ 型三个：其顶点标号为：$\{4,6,12\},\{8,10,4\},\{12,2,8\}$．
（每种情况下的其余三角形都可由其中一个三角形绕圆心适当旋转而得）．
这样共得到 $24$ 个三角形，且满足本题条件，因此 $n$ 的最小值为 $24$．
同理知，过点 $A_i(i=2,3,\cdots,12)$ 的弦，也各要分布于 $6$ 个含顶点 $A_i$ 的三角形中，这样就需要 $12\times 6=72$（个）三角形，而每个三角形有三个顶点，故都被重复计算了三次，因此至少需要 $\dfrac{72}{3}=24$（个）三角形．
再说明，下界 $24$ 可以被取到．不失一般性，考虑周长为 $12$ 的圆周，其十二等分点为红点，以红点为端点的弦共有 $C_{12}^2=66$ 条．若某弦所对的劣弧长为 $k$，就称该弦的刻度为 $k$；于是红端点的弦只有 $6$ 种刻度，其中，刻度为 $1,2,\cdots,5$ 的弦各 $12$ 条，刻度为 $6$ 的弦共 $6$ 条．
如果刻度为 $a,b,c(a\leqslant b\leqslant c)$ 的弦构成三角形的三条边，则必满足以下两条件之一：或者 $a+b=c$，或者 $a+b+c=12$．于是红点三角形边长的刻度组 $(a,b,c)$ 只有如下 $12$ 种可能：$(1,1,2),(2,2,4),(3,3,6),(2,5,5),(1,2,3),(1,3,4),(1,4,5),(1,5,6),(2,3,5),(2,4,6),(3,4,5),(4,4,4)$．
下面是刻度组的一种搭配：取 $(1,2,3),(1,5,6),(2,3,5)$ 型各六个，$(4,4,4)$ 型四个；这时恰好得到 $66$ 条弦，且其中含刻度为 $1,2,\cdots,5$ 的弦各 $12$ 条，刻度为 $6$ 的弦共 $6$ 条．
今构造如下：先作 $(1,2,3),(1,5,6),(2,3,5)$ 型的三角形各六个，$(4,4,4)$ 型的三角三个，再用三个 $(2,4,6)$ 型的三角形来补充．
$(1,2,3)$ 型六个：其顶点标号为：$\{2,3,5\},\{4,5,7\},\{6,7,9\},\{8,9,11\},\{10,11,1\},\{12,1,3\}$；
$(1,5,6)$ 型六个：其顶点标号为：$\{1,2,7\},\{3,4,9\},\{5,6,11\},\{7,8,1\},\{9,10,3\},\{11,12,5\}$；
$(2,3,5)$ 型六个：其顶点标号为：$\{2,4,11\},\{4,6,1\},\{6,8,3\},\{8,10,5\},\{10,12,7\},\{12,2,9\}$；
$(4,4,4)$ 型三个：其顶点标号为：$\{1,5,9\},\{2,6,10\},\{3,7,11\}$；
$(2,4,6)$ 型三个：其顶点标号为：$\{4,6,12\},\{8,10,4\},\{12,2,8\}$．
（每种情况下的其余三角形都可由其中一个三角形绕圆心适当旋转而得）．
这样共得到 $24$ 个三角形，且满足本题条件，因此 $n$ 的最小值为 $24$．
答案
解析
备注
