Question

【题目】在平面上有7个点，其中任意3个点都不在同一条直线上．如果在这7个点之字连结18条线段，那么这些线段最多能构成多少个三角形 ？

Answer 1

【答案】23个

【解析】平面上这7个点，任意3点都不在同一条直线上，若任意2点连接，共可连接出=7×6÷2=21条线段．现在只连接18条线段，有3条没有连出，要使得这18条线段所构成的三角形最多，需使得没连出的这3条线段共同参与的三角形总数最多，故这3条线断共点.对于这3条线段中的任何一条，还与其他5个点本应构成5个三角形，故这3条线段没连出，至少少构成5×3-3=12个三角形.

如上图所示，在图中AD、AE、AF之间未连接，因为其中ADE、AED，ADF、AFD，AEF、AFE被重复计算，所以减去3．而平面内任何三点不共线的7个点，若任何2点连线，最多可构成=35个三角形．故现在最多可构成三角形35-12=23个．