2016-2017学年苏教版选修二计数应用题课件（23张）.ppt

苏教版选修二 计数应用题 ;例1;例2: 2名女生、4名男生排成一排。 （1）2名女生相邻的不同排法共有多少种？ （2） 2名女生不相邻的不同排法共有多少种？ （3）女生甲必须排在女生乙的左边（不一定相邻）的不同排法共有多少种? ;例3 从0，1，2，…，9这10个数字中选出5个不同的数字组成五位数，其中大于13000的有多少个？;练习： 1)平面M内有5个点，平面N内有4个点，且平面M与平面N互相平行，这九个点最多能构成多少个四面体？ 2）由12人组成的课外文娱小组，其中5人只会跳舞，5人只会唱歌，2人既会跳舞又会唱歌。若选4个会跳舞和4个会唱歌的去排节目，共有多少种选法？;排列、组合综合问题;例2：3个人坐在一排8个座位上，若每个人的左右两边都有空座位，求坐法的种数。;例3:某中学高二年级有7个班,从中选出12名同学参加市中学生数学竞赛,每班至少有1人，问名额分配方案有多少种?;分组、分配问题：; 例5:有编号为1～5的5个盒子和编号为1～5号的小球，对应编号的小球不能放到与编号相同的盒子中。一共有多少种做法。 如果有6个盒子，6个球。 ????????? 7??????????????? 7 ????????? 8????????????????8 ?? .... ....??????? 又会怎么样？;补例 设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的五个盒子，现将这五个球放入这五个盒子内，要求每个盒子内放一个球，并且恰好有两个球与盒子的编号相同，则这样的投放方法有多少种？ ;解：分二个步骤： 第一步：先在五个球中任选两个球放到与球编号相同的盒子内，共有 种投放法。 第二步：放另外三个球。剩下的三个球，不失一般性，不妨设编号为3，4，5，投放3号球的方法数为 种，投放4、5号球的方法只有一种，共有 种放法。 ;列举法是对数字不大的问题最有效的方法;例：6个相同的小球放入编号为1，2，3，4的盒子中， 问：1）共有多少种放法（允许盒为空） 2）每个盒子至少有一球的不同放法有多少种？;1、四面体的顶点和各棱的中点共10个点,在其中取4个不共面的点,不同的取法共有( )种: A.150 B.147 C.144 D.141;例3???如图小圆圈表示网络的 结点，结点之间的连线表示它 们有网线相连。连线标注的数 字表示该段网线单位时间内可 以通过的最大信息量。现从结 点A 向结点B传递信息，信息 可以分开沿不同的路线同时传 递。则单位时间内传递的最大 信息量为 (A)26 (B)24 (C)20 (D)19;;三、特殊元素（或位置）优先安排;小结：1、“在”与“不在”可以相互转化。解决某些元素在某些位置上用“定位法”，解决某些元素不在某些位置上一般用“间接法”或转化为“在”的问题求解。 ;四、“相邻”用“捆绑”，“不邻”就“插空”;练习4 某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有（ ） （A） 种（B） 种 （C） 种 （D） 种;五、混合问题，先“组”后“排”;练习5 某学习小组有5个男生3个女生，从中选3名男生和1名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法______种.