离散数学中排列.pptVIP

排列 在实际中,很多问题和计数有关.而大量的计数问题分为两类 1.计算事物的有序安排或有序选择数.这又分为如下两种情况: a.不允许任何事物重复;b.允许事物重复 2.计算事物的无序安排和无序选择数.这又分为如下两种情况 a.不允许任何事物重复;b.允许事物重复 第一类就是本节要讨论的排列问题,第二类就是下节要讨论的组合问题. 其实,一一对应也是计数常用的一种技巧.最有趣而且直观的一个例子, 比如有100位乒乓球选手通过淘汰赛,最后产生一名冠军,先分50对比赛,第 轮结束留下50名胜利者.第二轮将50名第一轮胜出的选手分成25对进行比赛 25名胜利者参加第三轮比赛,分12组,其中一人直接参加第四轮比赛.第四 轮开始时13名选手,分6对比赛,一人直接进入第五轮,第五轮有7人,分3组, 同样有一个直接进入第六轮;第六轮有四人,分两组,其中胜者参加最后的 决赛.现统计共进行多少对比赛,总比赛台数50+25+12+6+3+2+1=99 其实比赛的台数和每一场比赛淘汰一名选手一一对应,100名选手要选出 名单打冠军,必须淘汰99名,故必须进行99台比赛.1000位选手要选出 名单打冠军,不必犹豫回答要进行999台比赛 研究排列问题的主要目的是求出根据已知的条件所能作出的不同排列的种数 排列按照元素的排列方式可分为三种排列:1.线排列;2.圆排列;3.重排列 、线排列 素的集 不同的元素中