课题排列与组合

上传人:pu****.1 文档编号:504809089 上传时间:2022-11-26 格式:DOC 页数:6 大小:831KB
返回 下载 相关 举报
课题排列与组合_第1页
第1页 / 共6页
课题排列与组合_第2页
第2页 / 共6页
课题排列与组合_第3页
第3页 / 共6页
课题排列与组合_第4页
第4页 / 共6页
课题排列与组合_第5页
第5页 / 共6页
点击查看更多>>
资源描述

《课题排列与组合》由会员分享,可在线阅读,更多相关《课题排列与组合(6页珍藏版)》请在金锄头文库上搜索。

1、课题:排列与组合教学目标:理解排列的意义 掌握排列数计算公式,并能用它解决一些简单的应用问题 理解组合的意义,掌握组合数计算公式和组合数的性质并能用它们解决一些简单的应用问题.掌握有关排列、组合综合题的基本解法,提高分析问题和解决问题的能力,学会分类讨论的思想使学生掌握解决排列、组合问题的一些常用方法教学重点:排列组合综合题的解题思路的形成(一) 主要知识及主要方法:排列的概念:从个不同元素中,任取()个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从个不同元素中取出个元素的一个排列排列数的定义:从个不同元素中,任取()个元素的所有排列的个数叫做从个元素中取出元素的排列数,用符号表

2、示排列数公式:()阶乘:表示正整数到的连乘积,叫做的阶乘规定组合的概念:一般地,从个不同元素中取出个元素并成一组,叫做从个不同元素中取出个元素的一个组合.组合数的概念:从个不同元素中取出个元素的所有组合的个数,叫做从 个不同元素中取出个元素的组合数用符号表示组合数公式:. 用分类计数原理用分步计数原理位置分析法元素分析法插入法捆绑法直接法:间接法组合数的性质:规定:; + 附有限制条件的排列:优先特殊元素(或位置)相邻问题:“捆绑法”不相邻问题:“插空法复杂问题:“排除法”机会均等法;组合问题常见解题方法:注意“至少”、“最多”、“含”等词区分“分配”与“分组”:“分组问题”的特征是组与组之间

3、只要元素个数相同是不可区分的,即指把物件分成组,是无顺序可言的;而“分配”问题即使元素个数相同,但因人不同,仍然是可区分的,或者是指把物件分给不同的人(或团体),是有顺序的,解分配问题必须先分组后排列,若平均分组,则分法取法/隔板分组法:常常用于解决一类相同元素分给不同对象的分配问题.(二)典例分析: 问题1填空:已知,则 ;已知,则 ;已知,则 计算:; 问题2(北京)记者要为名志愿者和他们帮助的为老人拍照,要求排成一排,位老人相邻但不排在两端,不同的排法共有种种种种(全国)安排位工作人员在月日到月日值班,每人值班一天,其中甲、乙二人都不能安排在月日和日,不同的安排方法共有 种。(用数字作答

4、)个人站成一排,其中互不相邻且也互不相邻的排法有多少种?问题3(江苏)今有个红球、个黄球、个白球,同色球不加以区分,将这个球排成一列有 种不同的方法(用数字作答).(湖北联考)本不同的书,平均分成三堆,每堆两本,有种不同的分法;若分成三堆,有两堆各本,另一堆本,有种不同的分法,则 问题4(陕西)安排名支教教师去所学校任教,每校至多人,则不同的分配方案共有 种(用数字作答)(陕西)某校从名教师中选派名教师同时去个边远地区支教(每地人),其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有 种 (辽宁)有两排座位,前排个座位,后排个座位,现安排人就座,规定前排中间的个座位不能坐,并且这人

5、不左右相邻,那么不同排法的种数是 问题5按下列要求分配本不同的书,各有多少种不同的分配方式:如果每人得本有多少种不同的分法?如果甲得本,乙得本,丙得本有多少种分法?如果一人得本,一人得本,一人得本有多少种分法?平均分成三堆,每堆本有多少种分法?问题6 五个人并排站成一排,则不同的排法有种种种种一名老师和四名学生排成一排,老师不在两端,则不同的排法有 种. 从台甲型和台乙型电视机中任取台,其中至少要甲、乙电视机各一台,则不同的取法有 种.把个相同的小球放入编号为的盒子中,问每个盒子中至少有个小球的不同放法有多少种?(三)课后作业: (北京东城区模拟)组合数 (昆明一模)如图,为海上的四个小岛,要

6、建三座桥,将这四个小岛连接起来,则不同的建桥方法共有 种 种 种 种(届高三湖南省十二校一联)如图,正五边形中,若把顶点染上红、黄、绿三种颜色中的一种,使得相邻顶点所染颜色不相同,则不同的染色方法共有 种 .(湖北八校二联)用四种不同的颜色给正方体的六个面染色,要求四种颜色用完,且相邻两个面涂不同的颜色,则所有不同的涂色方法共有种 种 种 种某人用步恰好上完个台阶,则有 种不同上法.个人站成一排,男女相间有 种排法,如果其中某三人站在一起,另外四人排在一起有 种排法,若其中甲乙之间各一人有 种排法.志愿第一志愿第二志愿第三志愿学校专业第专业第专业第专业第专业第专业第专业下面是高考第一批录取的一

7、份志愿表: 现有所重点院校,每所重点院校有个专业是你较为满意的选择,如果表格填满且规定学校没有重复,同一学校的专业也没有重复,不同的填写方法的种数是: 一个三位数称为“凹数”,如果该三位数同时满足且,那么所有不同的“凹数”的个数是 (雅礼中学月考)已知,从到的映射满足:;的象有且只有个,则适合条件的映射的个数是 (四)走向高考: (福建)某校高二年级共有六个班级,现从外地转入名学生,要安排到该年级的两个班级且每班安排名,则不同的安排方案种数为 (福建文)某通讯公司推出一组手机卡号码,卡号的前七位数字固定,从“”到“”共个号码公司规定:凡卡号的后四位带有数字“”或“”的一律作为“优惠卡”,则这组号码中“优惠卡”的个数为 (四川)用数字可以组成没有重复数字,并且比大的五位偶数共有 个个个 个(北京文)某城市的汽车牌照号码由个英文字母后接个数字组成,其中个数字互不相同的牌照号码共有个个 个个(湖北)已知直线(是非零常数)与圆有公共点,且公共点的横坐标和纵坐标均为整数,那么这样的直线共有 条条条条(上海文)如果一条直线与一个平面垂直,那么,称此直线与平面构成一个“正交线面对”. 在一个正方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 行业资料 > 国内外标准规范

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号