2.(2006北京)在
這五個(gè)數(shù)字組成的沒有重復(fù)數(shù)字的三位數(shù)中,各位數(shù)字之和為奇數(shù)的共有
( )
A.36個(gè) B.24個(gè) C.18個(gè) D.6個(gè)
1.(2005湖北文)把一同排6張座位編號(hào)為1,2,3,4,5,6的電影票全部分給4個(gè)人,每人至少分1張,至多分2張,且這兩張票具有連續(xù)的編號(hào),那么不同的分法種數(shù)是 ( )
A.168 B.96 C.72 D.144
8.錯(cuò)位法:編號(hào)為1至n的n個(gè)小球放入編號(hào)為1到 n的n個(gè)盒子里,每個(gè)盒子放一個(gè)小球
要求小球與盒子的編號(hào)都不同,這種排列稱為錯(cuò)位排列
特別當(dāng)n=2,3,4,5時(shí)的錯(cuò)位數(shù)各為1,2,9,44
關(guān)于5、6、7個(gè)元素的錯(cuò)位排列的計(jì)算,可以用剔除法轉(zhuǎn)化為2個(gè)、3個(gè)、4個(gè)元素的錯(cuò)位排列的問題:
7.分組、分配法:
分組問題(分成幾堆,無序).有等分、不等分、部分等分之別。一般地平均分成n堆(組),必須除以n!, 如果有m堆(組)元素個(gè)數(shù)相等,必須除以m!
例如:6本不同的書分成三組,分別是1本、2本、3本,共有
=60種分法;
6本不同的書分成三組,每組2本,共有
÷3!=15種分法;
6本不同的書分成三組,分別是1本、1本、4本,共有
÷2!=15種分法;
分配問題(有序分組):逐個(gè)分給.
例如:7本不同的書,分給甲、乙、丙三個(gè)人,依次得3、2、2本,有
=210種分法。
如果不明確誰(shuí)得3本,誰(shuí)得2本呢?(先分組再分配,或先確定確定得3個(gè)球,再逐個(gè)分)
6.插板法:n個(gè)
相同元素,分成m(m≤n)組,每組至步一個(gè)的分組問題--把n個(gè)元素排成一的排,從n-1個(gè)空中選m-1個(gè)空,各插一個(gè)隔板,有
.
例如:n個(gè)相同的小球分給m個(gè)人,每人至少一個(gè)小球的分法有
種分法.
如果沒有“每人至少一個(gè)”的限制,則需設(shè)想“每人先獻(xiàn)出一個(gè)小球”,再對(duì)n+m個(gè)小球用“插板法”,有
種.
5.插空法:某些元素不相鄰的排列.可以先排其它元素然,再讓不相鄰的元素插空;
4.捆綁法:某些元素必相鄰的排列.可以先將相鄰的元素“捆成一個(gè)”元素,與其它元素進(jìn)行排列,然后再再給那“一捆元素”內(nèi)部排列.
3.排除法.從總體中排除不符合條件的方法數(shù),這是一種間接解題的方法![]()
2.分類分步法:對(duì)于較復(fù)雜的排列組合問題,常需要分類討論或分步計(jì)算,一定要做到分類明確,層次清楚,不重不漏.
如:5人站成一排,甲不在排頭,乙不在排尾,共有
=156種排法。
解排列組合問題,首先要用好兩個(gè)計(jì)數(shù)原理和排列組合的定義,即首先弄清是分類還是分步,是排列還是組合,透過問題的表面現(xiàn)象,看出問題的數(shù)學(xué)本質(zhì).然后,要掌握一些常見類型的排列組合問題的解法:
1.優(yōu)限法:優(yōu)先解決帶限制條件的元素或位置,或說是“先解決特殊元素或特殊位置”.
國(guó)際學(xué)校優(yōu)選 - 練習(xí)冊(cè)列表 - 試題列表
湖北省互聯(lián)網(wǎng)違法和不良信息舉報(bào)平臺(tái) | 網(wǎng)上有害信息舉報(bào)專區(qū) | 電信詐騙舉報(bào)專區(qū) | 涉歷史虛無主義有害信息舉報(bào)專區(qū) | 涉企侵權(quán)舉報(bào)專區(qū)
違法和不良信息舉報(bào)電話:027-86699610 舉報(bào)郵箱:58377363@163.com