题目内容
【题目】在平面上有7个点,其中任意3个点都不在同一条直线上.如果在这7个点之字连结18条线段,那么这些线段最多能构成多少个三角形 ?
【答案】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个.
练习册系列答案
相关题目