2211222335
3455C C C C C C C ++种。
练习题:
1.
从4名男生和3名女生中选出4人参加某个座 谈会,若这4人
中必须既有男生又有女生,则不同的选法共有34
2. 3成人2小孩乘船游玩,1号船最多乘3人, 2号船最多乘2人,3
号船只能乘1人,他们任选2只船或3只船,但小孩不能单独乘一只船, 这3人共有多少乘船方法. (27)
本题还有如下分类标准:
*以3个全能演员是否选上唱歌人员为标准
*以3个全能演员是否选上跳舞人员为标准
*以只会跳舞的2人是否选上跳舞人员为标准
都可经得到正确结果
十四.构造模型策略
例14. 马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其
中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的
2盏,求满足条件的关灯方法有多少种?
解:把此问题当作一个排队模型在6盏亮灯的5个空隙中插入3个不亮的灯有35C 种
练习题:某排共有10个座位,若4人就坐,每人左右两边都有空位,那么不同的坐法有多少种?(120)
十五.实际操作穷举策略
例15.设有编号1,2,3,4,5的五个球和编号1,2,3,4,5的五个盒子,
现将5个球投入这五个盒子内,要求每个盒子放一个球,并且恰好有两个球的编号与盒子的编号相同,有多少投法
解:从5个球中取出2个与盒子对号有25C 种还剩下3球3盒序号
不能对应,利用实际操作法,如果剩下3,4,5号球, 3,4,5号
盒3号球装4号盒时,则4,5号球有只有1种装法,同理3
号球装5号盒时,4,5号球有也只有1种装法,由分步计数原理
有252C 种 解含有约束条件的排列组合问题,可按元素的性质进行分类,按事件发生的连续过程分步,做到标准明确。分步层次清楚,不重不漏,分类标准一旦确定要贯穿于解题过程的始终。
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库高中数学排列组合相关公式(8)在线全文阅读。
相关推荐: