【考眼力】看看图形中包含多少个三角形

Cielo

<P>做几个简单的<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/lol.gif" border=0 smilieid="12"> </P>
<P>&nbsp;</P>
<P>6</P>
<P>面积1（个数1）：16</P>
<P>面积2（个数2）：16</P>
<P>面积4（个数4）：8</P>
<P>面积8（个数8）：4</P>
<P>共44</P>
<P>&nbsp;</P>
<P>8</P>
<P>个数1：12<BR>个数2：12<BR>个数3：6<BR>个数4：9<BR>个数6：7</P>
<P>共46</P>
<P>&nbsp;</P>
<P>或者假设为正三角形</P>
<P>面积1：6</P>
<P>面积2：3</P>
<P>面积3：12</P>
<P>面积4：6</P>
<P>面积6：10</P>
<P>面积8：3</P>
<P>面积12：6</P>
<P>共46</P>

Cielo

<P>8楼我傻了，图8的两种数法都没算最大的那个<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/sweat.gif" border=0 smilieid="10"> </P>
<P>是47吧</P>

Cielo

<P>图4：</P>
<P>以上面顶点为一个顶点的个数为（4C2）*3=18</P>
<P>由对称性，以左边顶点为一个顶点的个数为18</P>
<P>但重复算了一些，也就是同时以上面顶点和左边顶点为顶点的三角形，共有3*3=9</P>
<P>所以共有18*2-9=27个</P>
<P>&nbsp;</P>
<P>期待楼主给出其他题目的排列组合方法！</P>

Cielo

<P>

原帖由 <I>zxl0714</I> 于 2008-8-9 15:22 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=207877&amp;ptid=11715" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A> 看得懂c语言的可以看一下我的程序，输入文件的格式是这张图有几个交点，输入这个交点和其它交点的邻接矩阵，再输入有几个有至少3个点的线段，再输入每条线段上点的个数。22813

</P>
<P>&nbsp;</P>
<P>没看程序，你的描述就已经说得很清楚了，非常好的方法！</P>