不同数字的无重复排列是排列问题中的一类典型问题,常见的附加条件有:奇偶数、位数关系及大小关系等,也可有相邻问题、不相邻问题等,解决这类问题的关键是搞清受限条件,然后按特殊元素(位置)的性质分类.这类问题有0参与时,不可忽视它不能排在首位的隐含条件. 为了参加学校的元旦文艺会演,某班决定从爱好唱歌的4名男同学和5名女同学中选派4名参加小合唱节目,如果要求男女同学至少各选派1名,那么不同的选派方法有多少种? (方法一)按选派的男同学的人数分三类: ①选派一名男同学,三名女同学有 · =40种方法; ②选派两名男同学,两名女同学有 · =60种方法; ③选派三名男同学,一名女同学有 · =20种方法; 由分类计数原理,共有不同的选派方法有40+60+20=120种. (方法二)在这九名同学中任选四名,有 =126种方法.其中四人都是男同学的有 =1种方法;四人都是女同学的有 =5种方法,因此符合要求的选派方法有126-1-5=120种. 有限制条件的组合应用题的限制条件主要表现在被选出的元素“含”或“不含”某些元素,或是“至少”“至多”等类型的组合问题,对于这类组合应用题解题的总体思路为: (1)用直接法.
原创力文档

文档评论(0)