排列的应用题.pptVIP

一排列 (3) 知 顾 问题1:什么叫做排列? 问题2:什么叫做排列数?排列数的公式是怎样的? Am=m(n-1)(n-2)…(n-m+1) n (n-m)!(m∈N*,m∈N,m≤m) 规定:0!=1 有附加条件的排列应用题的基本解法: 有关特殊元素“在不在”特殊位置的排列问题要先找 1)优先法出“受限位置”与“受限元素”,然后以“受限位置 为主,用直接法逐位排列之,有时用间接法解之 若干个元素相邻排列问题,一般用“捆绑法”。先把 2)捆绑法相邻的若干元素“捆绑”为一个大元素与其余元素全 排列,然后再“松绑”,将这若干个元素内部全排列 若干个元素不相邻的排列问题,一般用插空法,即 3)插空法先将“普通元素”全排列,然后再在排就的每两个 元素之间及两端插入特殊元素。 4)排除法对某些问题的反面比较明了,可用排除法 、无限制条件的排列问题 例1某足球联赛共有12支球队参加,每队都要与其余各队 在主、客场分别比赛一次,共进行多少场比赛? 12×11=132 点评:在解排列应用题时,先要认真审题,看这个问题能不能归 结为排列问题来解, (1)n个不同元素是指什么? (2)m个元素是指什么? 3)从n个不同元素中取出m个元素的每一种排列,对应着什么 事情? 练一练:有12个车站,共需准备多少种车票? 一、无限制条件的排列问题 例2(1)有5本不同的书,从中选3本送给3名同学,每人