- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
挑战一下 挑战一下 1.2.1 排 列 (第二课时) 第2位 第1位 第3位 第m位 …… 玛纳斯县一中 从n个不同元素中,任取m( )个元素(m个元素不可重复取)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 1. 排列的定义: 2.排列数的定义: 从n个不同元素中,任取m( )个元素的 所有排列的个数叫做从n个元素中取出m个元 素的排列数 温故知新 3.全排列的定义: n个不同元素全部取出的一个排列,叫做 n个不同元素的一个全排列. (3)全排列数公式: 4.有关公式: (2)排列数公式: 温故知新 例1.某年全国足球甲级A组联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛? 解:14个队中任意两队进行1次主场比赛与1次客场比赛,对应于从14个元素中任取2个元素的一个排列,因此,比赛的总场次是 例题解析 例2:(1)有5本不同的书,从中选3本送给3名同学,每人各1本,共有多少种不同的送法? (2)有5种不同的书,买3本送给3名同学,每人各1本,共有多少种不同的送法? 注意区分“本”与“种” (1)元素不可重复,是求排列数问题。 (2)元素可重复,不是求排列数问题 例题解析 例3.用0到9这10个数字可以组成多少个没有重复数字的三位数? 特殊位置“百位”,特殊元素“0” 百位 十位 个位 法1: 法2: 百位 十位 个位 0 百位 十位 个位 0 百位 十位 个位 法3: 例题解析 对于有限制条件的排列问题,必须遵循“特殊元素优先考虑,特殊位置优先安排”,并注意“合理分类,准确分步”,做到“不重不漏,步骤完整” ,适当考虑“正难则反” 。 归纳小结 百位 十位 个位 千位 万位 (1)由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50000的偶数共有多少个? 做一做 百位 十位 个位 千位 万位 (1)由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50000的偶数共有多少个? 做一做 (1)三个男生,四个女生排成一排,甲不能在中间,也不在两头,有几种不同方法? 变式:甲只能在中间或两头,有几种不同排法? 找位置: 找位置: 做一做 (3)三个男生,四个女生排成一排,男生、女生各站一起,有几种不同方法? 变式:1〉男生之间、女生之间不相邻,有几种不同排法? 变式:3〉甲、乙、丙三人的次序不变,有几种不同排法? 捆绑法: 除甲乙丙外的4个人:在7个位置中找4个排列 插空法: 变式:2〉如果有两个男生、四个女生排成一排,要 求男生之间不相邻,有几种不同排法? 插空法: 做一做 (4)三个男生,四个女生排成两排,前排三人、后排四人,有几种不同排法? 思考:七个人可以在前后两排随意就坐,再无其他条件,所以? 两排可看作一排来处理 不同的坐法有 种 做一做 基本的解题方法: (1)有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置法)(优先法) 课堂小结 (2)某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法” (3)某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法” 课本P27 习题1.2 A组3、4、5、6 作 业 1.? 5个人站成一排,共有多少种不同的排法? 1)其中甲必须站在中间有多少种不同排法? 2)其中甲、乙两人必须相邻有多少种不同的排法? 3)其中甲、乙两人不相邻有多少种不同的排法? 解:由于没有条件限制,5个人可作全排列,有 1)由于甲的位置已确定,其余4人可任意排列,有 2)因为甲、乙两人必须相邻,可视甲、乙在一起为一个元素与 其他3人排列有 而甲、乙又有 根据分步计数原理共有 (捆绑法) 3)甲、乙两人外的其余3人先排有 要使甲、乙不相邻只有排在他们的空档位置,有 所以共有 种排法 或用(1)-(3)(间接法) (插空法) 挑战一下 2. 3名男生,4名女生,按照不同的要求排列, 求不同的排队方案的方法种数. (1)全体站成一排,男生必须排在一起; (2)全体站成一排,男生不能排在一起; (3)全体站成一排,甲、乙中间必须有2人; 挑战一下 (4)全体站成一排,甲必须在乙的右边; (5)全体站成一排,甲、乙、丙三人自左向右顺序不变
文档评论(0)