排列问题

排列问题

第一部分： 注意：〈1〉“特殊”元素，应优先安排（1）0,1,2,3,4,5这六个数字可组成多少个无重复数字的五位数？

（2）0，1，2，3，4，5可组成多少个无重复数字的五位奇数？ （2）0，1，2，3，4，5可组成多少个无重复数字的五位奇数？〈2〉合理分类，准确分步变式：0，1，2，3，4，5可组成多少个无重复数字的五位偶数？个位数为零：个位数为2或4：

（3）0，1，2，3，4，5可组成多少个无重复数字且能被五整除的五位数？（3）0，1，2，3，4，5可组成多少个无重复数字且能被五整除的五位数？分类：个位数为零：个位数为五：变式：0，1，2，3，4，5可组成多少个无重复数字且能被二十五整除的五位数？分类：后两位数字为50：后两位数字为25：

（4）0，1，2，3，4，5可组成多少个无重复数字且大于31250的五位数？（4）0，1，2，3，4，5可组成多少个无重复数字且大于31250的五位数？分类：变式：31250是由0，1，2，3，4，5组成的无重复数字的五位数中从小到大第几个数？方法一：（排除法）方法二：（直接法）分类讨论的思想

第二部分：几种重要的解题方法 （1）三个男生，四个女生排成一排，甲不能在中间，也不在两头，有几种不同方法？找位置：变式：甲只能在中间或两头，有几种不同排法？找位置：

（2）三个男生，四个女生排成一排，甲不在最左，乙不在最右，有几种不同方法？（2）三个男生，四个女生排成一排，甲不在最左，乙不在最右，有几种不同方法？方法一：方法二：

（3）三个男生，四个女生排成一排，男生、女生各站一起，有几种不同方法？（3）三个男生，四个女生排成一排，男生、女生各站一起，有几种不同方法？捆绑法：变式：〈1〉男生之间、女生之间不相邻，有几种不同排法？插空法：变式：〈2〉如果有两个男生、四个女生排成一排，要求男生之间不相邻，有几种不同排法？插空法：变式：〈3〉甲、乙、丙三人的次序不变，有几种不同排法？除甲乙丙外的4个人：在7个位置中找4个排列

（4）三个男生，四个女生排成两排，前排三人、后排四人，有几种不同排法？（4）三个男生，四个女生排成两排，前排三人、后排四人，有几种不同排法？思考：七个人可以在前后两排随意就坐，再无其他条件，所以？两排可看作一排来处理不同的坐法有种变式：八个人排成两排，有几种不同排法？

小结 《1》学习了分类讨论的思想《2》介绍几种重要的解题方法 :相邻问题的解决方法捆绑法；不相邻问题的解决方法插空法……

排列问题

排列问题

Presentation Transcript