91学 首页 > 数学 > 知识详解(高中) > 15计数原理 > 正文 返回 打印

15.3.6组合问题的常见类型及求解方法

  2019-10-04 09:32:07  

15.3.6组合问题的常见类型及求解方法
应用题中,常见的关于组合问题的不同类
型有:
(1)“含”或“不含”某个元素的问题
所选取的组合中“含”或“不含”某个元素,处理这类问题的方法通常是直接法,如从5个学生中选出3个参加某个活动,若甲学生必须选取,则只能在余下的4人中选出2人即$C_4^2$种取法.若甲学生不能选取,那么在余下的4人中选出3人即$C_4^3$种选法.
(2)“至多”或“至少”问题
处理“至多”或“至少”问题通常采用排除法,也可以用直接法.例如,从3名男生,2名女生中选出3人参加某项活动.若至少有1名女生的选法种数为:$C_5^3-C_3^3=9$(种)或$C_2^1 \cdot C_3^2 + C_2^2 \cdot C_3^1=9$(种);若至多有2名男生的选法为:$C_5^3-C_3^3=9$(种)或$C_3^2  C_2^1 + C_3^1  C_2^2=9$(种).此问题易错为$C_2^1 C_4^2=12$(种).
(3)几何组合应用问题
解决几何图形中的组合问题,首先应利用处理组合问题的常规方法,其次要注意从不同类型的几何问题中抽象出组合问题,往往寻找一个组合的模型处理.如平面上m个点构成多少个三角形,即在m个元素中取出3个元素的组合数(除去共线的情况)就是三角形的个数.空间有几个点构成多少个面体,即与在几个元素中取出4个元素的组合数(除去共面的情况)相等,若组成多少对异面直线,也可以构造四面体模型处理.此外,解决几何问题时,必须注意几何问题本身的限制条件.
如共线、共面、交点等要注意分清“对应关系”如不共线的三点对应一个三角形,不共面的四点确一个四面体等,解题时可借助图形来帮助思考,并善于利用几何性质于解题之中.
图形多少的问题通常是组合问题,要注意共点、共线、共面、异面等情形,防止多算.常用直接法,也可采用排除法.
在处理几何问题中的组合应用问题时,应先明确平面图形和立体图形中的点、线、面之间的关系将几何问题抽象成组合问题来解决.


http://x.91apu.com//shuxue/gzzs/15jishuyuanli/32384.html