排列组合公式..ppt

例题 10个人排成一排，其中有2个人不愿彼此挨着，求所有不同的排列的数目。 10！-2×9！或 8！A(9,2)=2903040 10个人围一圆桌入座，其中有2个人不愿彼此挨着就座，求所有不同的圆排列的数目。 9!-2×8!或7！A(8,2)=282240 例题 安排10个男生和5个女生排成一排，使任意2个女生都不相邻的排法有多少种？ A(10,10)A(11,5) 安排10个男生和5个女生围成圆圈入座，使任意2个女生都不相邻的坐法有多少种？ 例 从给定的6种不同的颜色中选不同的颜色将一个正方体的六个面染色，要求每个面染一种颜色，具有相同棱的面染成不同的颜色，则不同的染色方案有多少种？ 分析： 一种颜色？ 两种颜色？ 三种颜色？ 相对的面染成相同的颜色,只有一种方式 C(6,3) 四种颜色： 五种颜色： 六种颜色： C(6,4) C(4,2) C(6,5) C(5,1)3！/2 C(6,6) C(5,1)3！ 例 试求由1,3,5,7组成的数字不重复出现的整数的总和。 分析： 一位数 1，3，5，7 两位数 个(十)位数为1的两位数的个数 三位数 个(十、百)位数为1的三位数的个数 四位数 个(十、百、千)位数为1的四位数的个数 例 假定把全部的5码数印刷在纸条上，而一张纸条上印一个数。所谓5码数是由0,1,2,…,9这十个数字中的5个数字组成的数，开头的一个或者几个可以为0，例如00102,00000都是5码数，显然有100000个这样的5码数。然而由于数字0,1,6,8,9被倒过来就成了0,1,9,8,6。而一张纸条可以从上下两个方向正看和倒看，所以有些5码数可以共用一张纸条，如89166与99168。于是我们的问题是要用多少个不同的纸条才能做出这些5码数？ 0 1 2 3 4 5 6 7 8 9 0 1 0 1 倒过来 8 8 6 9 9 6 13578 13578 倒过来 89166 68189 89166 68189 不是5码数 仍是5码数 仍是5码数 但不是自己 而且是自己 5码数 共105个 倒过来仍 是5码数 的有55个 倒过来不 再是5码 数的有 105—55个 一个数 一张纸条 倒过来是自己的有3x52个 倒过来不是自己的有55—3x52个 一个数 一张纸条 两个数共用一张纸条 所以纸条的个数为 (105—55)+ 3x52+ (55—3x52)/2 105— (55—3x52)/2 =98475 例 甲、乙两方各有7名队员，按事先排好的顺序出场参加围棋擂台赛。双方先由1号参加比赛，负者被淘汰，胜者再与对方2号队员比赛，…，直到有一方全部被淘汰，另一方获得胜利，形成一种比赛过程。那么所有可能出现的比赛过程的种数为多少？ 甲 乙 箭头指向谁，表示谁负 甲方赢： 这是 的一个7-可重组合 甲 乙 甲 乙 甲 乙 例 某车站有6个进站口，今有9人进站，有多少种不同的进站方法？ 进站口 人 2 A B C D E F 1 3 4 5 6 7 8 9 任务： 给每个人选择进站口，选择进站的次序？ 安排 ： A B C D E F 1 6种方式 1 安排 ： 2 7种方式 2 2 2 安排 ： 3 8种方式 3 3 3 3 安排 ： 9 14种方式 进站方式种数为 方法一： 1 2 3 4 5 6 取 2 1 3 4 5 6 7 8 9 的一个全排列， 和5个 2 1 3 4 5 6 7 8 9 对应的进站方式为： 9 1 3 4 5 6 8 7 2 方法二： A B C D E F 进站方式为： 9 1 3 4 5 6 8 7 2 2 1 3 4 5 6 7 8 9 对应的排列为： 进站方式种数为 2 1 3 4 5 6 7 8 9 的排列 5个 或 14个位置取5个放方框(不讲顺序)，剩下的放人(将顺序) 方法三： 先选车站， A B C D E F 的9-可重组合 A A A C C D E E F 再排人， 2 1 3 4 5 6 7 8 9 的排列 2 1 3 4 5 6 7 8 9 对应的进站方式为： A B C D E F 9 1 3 4 5 6 8 7 2 对比 例 某车站有6个进站口，今有9人进站，有多少种不同的进站方法？ 今欲在六根旗杆上悬挂九面不同的旗子，全部旗都得展示出来，但并非所有的旗杆都得使用，问有多少种安排的方法？ 例 8个人 两两配对分成4组有多少种方式？ 方法一 给每个人配对 方法二 一对一对地选，注意会重复 推广：2n个人两两配对分成n组有多少种方式？ 非降路径问题 从点 到达点 的非降路径 非降