高中數(shù)學(xué)選修23排列

排列與排列數(shù)分類計(jì)數(shù)原理

完成一件事,有n類辦法,在第1類辦法中,有m1種不同的方法,在第2類辦法中,有m2種不同的方法……在第n類辦法中,有mn種不同的方法,則完成這件事有N=m1+m2+……+mn種不同的方法分步計(jì)數(shù)原理

完成一件事,需要分成n個(gè)步驟,在第1步中,有m1種不同的方法,在第2步中,有m2種不同的方法……在第n步中,有mn種不同的方法,則完成這件事有N=m1×m2×……×mn種不同的方法復(fù)習(xí)溫故知新問題一本班欲從甲,乙,丙三候選人中選舉兩人擔(dān)任正副班長(zhǎng),問共有多少種選法?甲乙丙甲乙乙丙甲丙甲乙甲丙乙甲乙丙丙甲丙乙數(shù)學(xué)抽象第1位第2位甲乙丙問題二從A.B.C.D四個(gè)字母中,每次取3個(gè)字母排成一列,共有多少種排法?BCDABCDBCD第一步第二步第三步問題二從A.B.C.D四個(gè)字母中,每次取3個(gè)字母排成一列,共有多少種排法?BCDABCDBCD第一步第二步第三步數(shù)學(xué)抽象第1位第2位第3位BADC從n個(gè)不同元素中取出m(m≤n)個(gè)元素,按照一定的順序排成一列,叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列當(dāng)兩個(gè)排列的元素完全相同,且元素的排列順序相同稱兩個(gè)排列相同注:①?gòu)膎個(gè)不同元素中取出m個(gè)元素③m≤n②按順序排成一列排列與排列數(shù)從n個(gè)不同元素中取出m(m≤n)個(gè)元素的所有排列的個(gè)數(shù),叫做從n個(gè)不同元素中取出m個(gè)元素的排列數(shù)表示方法Anm從n個(gè)不同元素中取出m(m≤n)個(gè)元素,按照一定的順序排成一列,叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列判斷判斷下列幾個(gè)問題是不是排列問題?①?gòu)陌嗉?jí)5名優(yōu)秀團(tuán)員中選出3人參加上午的團(tuán)委會(huì)②1000本參考書中選出100本給100位同學(xué)每人一本③1000名來賓中選20名貴賓分別坐1～20號(hào)貴賓席第1位第2位第3位第M位……nn-1n-2n-m+1An=n(n-1)(n-2)…(n-m+1)mn,m∈N*,m≤n排列數(shù)公式從n個(gè)不同元素中取出m(m≤n)個(gè)元素的所有排列的個(gè)數(shù),叫做從n個(gè)不同元素中取出m個(gè)元素的排列數(shù)例題與練習(xí)例一

某年全國(guó)足球甲級(jí)(A組)聯(lián)賽共有14隊(duì)參加,每隊(duì)都要與其余各隊(duì)在主客場(chǎng)分別比賽1次,共進(jìn)行多少場(chǎng)比賽?例三

某信號(hào)兵用紅.藍(lán)3面旗從上到下掛在豎直的旗桿上表示信號(hào),每次可掛一面,二面,三面,并且不同的順序表示不同的信號(hào),一共可表示多少種不同的信號(hào)?例二

①有5本不同的書,從中選出3本給3名同②有5種不同的書,要買3本給3名同學(xué),每人一本,共有多少種不同的選法?學(xué),每人一本,共有多少種不同的選法?小結(jié)與作業(yè)從n個(gè)不同元素中取出m(m≤n)個(gè)元素,按照一定的順序排成一列,叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列從n個(gè)不同元素中取出m(m≤n)個(gè)元素的所有排列的個(gè)數(shù),叫做從n個(gè)不同元素中取出m個(gè)元素的排列數(shù)

當(dāng)兩個(gè)排列的元素完全相同,且元素的