高校问答部落守卫战神器塔:数学组合问题
来源：百度文库 编辑：高校问答 时间：2024/04/29 21:02:45
A,B,C,D,E,F,G七个点中任何三个点都不共线,现从这7个点中取出3点为顶点作三角形,使任意两个三角形至多有一个公共顶点,最多可以作几个这样的三角形?(请大家帮个瞒,把答题过程说仔细一点)
任意两个三角形至多有一个公共顶点
...........................
哪来2个？？？？？？
好久没做数学题了 有点困难啊 给个提示你好了
既然使任意两个三角形至多有一个公共顶点
那就是有一个顶点或独立
一个点起码需要5个点
任意5个点可以组成需要的三角是4个
任意两个三角形至多有一个公共顶点，也就是说，每个点至多会属于两个三角形，所以可供选择的点共有7*2=14，所以，最多可以做
取整(14/3) = 4
个三角形。