组合问题的常用方法例析

作者：刘利益

来源：High-School Mathematics, 2017, (12): 2-7.

• 集合族
• 子集族
• 组合问题
• 常用方法

<正>(本讲适合高中)组合问题常用的原理与方法有:极端原理、容斥原理、抽屉原理与平均值原理、算两次、归纳、对应、概率等.本文举例介绍其应用.1极端原理例1给定空间中十个点,其中任意四点不在一个平面上.将某些点之间用线段相连.若得到的图形中没有三角形也没有空间四边形,试确定所连线段数目的最大值.[1]

• 单位
  哈尔滨师范大学