《望城职业中专魏佳.ppt》由会员分享,可在线阅读,更多相关《望城职业中专魏佳.ppt(11页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、排列组合排列组合望城职业中专 魏佳 用用0 0到到9 9这十个数字可以组成多少这十个数字可以组成多少个没有重复数字的三位数?个没有重复数字的三位数?解法一:对排列方法分类思考。符合条件的三位数可分为三类:根据加法原理从元素出发百位 十位 个位 0百位 十位 个位0百位 十位 个位百位十位个位解法二:对排列方法分步思考。从位置出发百位十位个位解法三:对排列方法分步思考。从位置出发解法四:间接法.逆向思维法 从0到9这十个数字中任取三个数字的排列数为 ,所求的三位数的个数是 其中以0为排头的排列数为 .此题是排列组合里的题,通常这类型题我此题是排列组合里的题,通常这类型题我们有这样的解决方法们有这
2、样的解决方法直接法直接法:特殊元素法、特殊位置法(两:特殊元素法、特殊位置法(两者适用某一个或几个元素在指定的位置或者适用某一个或几个元素在指定的位置或不在指定的位置)、捆绑法(两个或两个不在指定的位置)、捆绑法(两个或两个以上的元素必须相邻)、插空法以上的元素必须相邻)、插空法 (两个或(两个或两个以上的元素必须不相邻)、挡板法两个以上的元素必须不相邻)、挡板法(相同的元素分成若干部分,每部分至少(相同的元素分成若干部分,每部分至少一个)一个)间接法间接法(排除法(排除法,逆向思维法)逆向思维法)5 5个男生个男生3 3个女生排成一排个女生排成一排,3,3个女生要个女生要排在一起排在一起,有多少种不同的排法有多少种不同的排法?(相邻(相邻问题:捆绑法)问题:捆绑法)学校组织老师学生一起看电影,同学校组织老师学生一起看电影,同一排电影票一排电影票1212张。张。8 8个学生,个学生,4 4个老师,个老师,要求老师在学生中间,且老师互不相邻,要求老师在学生中间,且老师互不相邻,共有多少种不同的坐法?共有多少种不同的坐法?(不相邻问题:不相邻问题:插空法插空法)二年级二年级8 8个班个班,组织一个组织一个1212个人的年个人的年级学生分会级学生分会,每班要求至少每班要求至少1 1人人,名额分配名额分配方案有多少种方案有多少种?(指标分配问题:隔板法)指标分配问题:隔板法)