版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、解排列問題的常用技巧,解排列問題的常用技巧,解排列問題,首先必須認真審題,明確問題是否是排列問題,其次是抓住問題的本質(zhì)特征,靈活運用基本原理和公式進行分析解答,同時,還要注意講究一些基本策略和方法技巧,使一些看似復(fù)雜的問題迎刃而解。 下面就不同的題型介紹幾種常用的解題技巧。,總的原則合理分類和準確分步,解排列(或)組合問題,應(yīng)按元素的性質(zhì)進行分類,事情的發(fā)生的連續(xù)過程分步,做到分類標準明確,分步層次清楚,不重不漏。,解法1 分析:先安排甲,按照要求對其進行分類,分兩類:,根據(jù)分步及分類計數(shù)原理,不同的站法共有,例1 6個同學(xué)和2個老師排成一排照相, 2個老師站中間,學(xué)生甲不站排頭,學(xué)生乙不站排
2、尾,共有多少種不同的排法?,1)若甲在排尾上,則剩下的5人可自由安排,有 種方法.,若甲在第2、3、6、7位,則排尾的排法有 種,1位的排法有 種, 第2、3、6、7位的排法有 種,根據(jù)分步計數(shù)原理,不同的站法有 種。,再安排老師,有2種方法。,解法2 見練習(xí)3(2),(1)0,1,2,3,4,5可組成多少個無重復(fù)數(shù)字的五位偶數(shù)?,個位數(shù)為零:,個位數(shù)為2或4:,所以,練 習(xí) 1,(2)0,1,2,3,4,5可組成多少個無重復(fù)數(shù)字且能被五整除的五位數(shù)?,分類:后兩位數(shù)字為5或0:,個位數(shù)為0:,個位數(shù)為5:,=312,(3)0,1,2,3,4,5可組成多少個無重復(fù)數(shù)字且大于31250的五位數(shù)?
3、,分類:,(4)31250是由0,1,2,3,4,5組成的無重復(fù)數(shù)字的五位數(shù)中從小到大第幾個數(shù)?,方法一:(排除法),方法二:(直接法),(一)特殊元素的“優(yōu)先安排法”,對于特殊元素的排列組合問題,一般應(yīng)先考慮特殊元素,再考慮其它元素。,例2 用0,1,2,3,4這五個數(shù),組成沒有重復(fù)數(shù)字 的三位數(shù),其中偶數(shù)共有( ) A.24 B.30 C.40 D.60,分析:由于該三位數(shù)是偶數(shù),所以末尾數(shù)字必須是偶數(shù), 又因為0不能排首位,故0就是其中的“特殊”元素,應(yīng)優(yōu)先安排。按0排在末尾和不排在末尾分為兩類;,0排在末尾時,有 個; 0不排在末尾時,先用偶數(shù)排個位,再排百位,最后排十位有 個; 由分
4、類計數(shù)原理,共有偶數(shù) 30 個.,B,解題技巧,例3 用0,1,2,3,4這五個數(shù),組成沒有重復(fù) 數(shù)字的三位數(shù),其中1不在個位的數(shù)共有_種。,(二)總體淘汰法(間接法),對于含有否定詞語的問題,還可以從總體中把不符合要求的減去,此時應(yīng)注意既不能多減又不能少減。,39,(1)三個男生,四個女生排成一排,甲不在最左,乙不在最右,有幾種不同方法?,(2)五人從左到右站成一排,其中甲不站排頭,乙不站第二個位置,那么不同的站法有( ) A.120 B.96 C.78 D.72,直接,練 習(xí) 3,(三)相鄰問題捆綁法,對于某幾個元素要求相鄰的排列問題,可先將相鄰的元素“捆綁”在一起,看作一個“大”的元(組
5、),與其它元素排列,然后再對相鄰的元素(組)內(nèi)部進行排列。,例4 7人站成一排照相,要求甲,乙,丙三人相鄰,分別有多少種站法?,分析:先將甲,乙,丙三人捆綁在一起看作一個元素,與其余4人共有5個元素做全排列,有 種排法,然后對甲,乙,丙三人進行全排列。,由分步計數(shù)原理可得: 種不同排法。,(四)不相鄰問題插空法,對于某幾個元素不相鄰得排列問題,可先將其它 元素排好,然后再將不相鄰的元素在已排好的元素 之間及兩端的空隙之間插入即可。,例5 7人站成一排照相,要求甲,乙,丙三人不相鄰,分別有多少種站法?,分析:可先讓其余4人站好,共有 種排法,再在這4人之間及兩端的5個“空隙”中選三個位置讓甲、乙
6、、丙插入,則有 種方法,這樣共有 種不同的排法。,(1)三個男生,四個女生排成一排,男生、女生各站一起,有幾種不同方法?,2三個男生,四個女生排成一排,男生之間、女生之間不相鄰,有幾種不同排法?,捆綁法:,插空法:,3如果有兩個男生、四個女生排成一排,要 求男生之間不相鄰,有幾種不同排法?,插空法:,練 習(xí) 4,例6 有4名男生,3名女生。3名女生高矮互不等, 將7名學(xué)生排成一行,要求從左到右,女生從矮到高 排列,有多少種排法?,(五)順序固定問題用“除法”,對于某幾個元素順序一定的排列問題,可先將這幾個元素與其它元素一同進行排列,然后用總的排列數(shù)除以這幾個元素的全排列數(shù).,所以共有 種。,分
7、析:先在7個位置上作全排列,有 種排法。其中 3個女生因要求“從矮到高”排,只有一種順序故 只 對應(yīng)一種排法,,(1) 五人排隊,甲在乙前面的排法有幾種?,練 習(xí) 5,2三個男生,四個女生排成一排,其中甲、乙、丙三人的順序不變,有幾種不同排法?,分析:若不考慮限制條件,則有 種排法,而甲, 乙之間排法有 種,故甲在乙前面的排法只有一種 符合條件,故 符合條件的排法有 種.,(六)分排問題用“直排法”,把n個元素排成若干排的問題,若沒有其他 的特殊要求,可采用統(tǒng)一排成一排的方法來處理.,例7 七人坐兩排座位,第一排坐3人,第二排坐 4人,則有多少種不同的坐法?,分析:7個人,可以在前后排隨意就坐
8、,再無 其他限制條件,故兩排可看作一排處理,所以 不同的坐法有 種.,(七)實驗法,題中附加條件增多,直接解決困難時,用實驗逐步尋求規(guī)律有時也是行之有效的方法。,例8 將數(shù)字1,2,3,4填入標號為1,2,3,4的四個方格內(nèi),每個方格填1個,則每個方格的標號與所填的數(shù)字均不相同的填法種數(shù)有( ),A.6 B.9 C.11 D.23,分析:此題考查排列的定義,由于附加條件較多,解法較為困難,可用實驗法逐步解決。,(八)住店法,解決“允許重復(fù)排列問題”要注意區(qū)分兩類元素:,一類元素可以重復(fù),另一類不能重復(fù),把不能重復(fù)的元素看作“客”,能重復(fù)的元素看作“店”,再利用乘法原理直接求解。,例9 七名學(xué)生
9、爭奪五項冠軍,每項冠軍只能由一人獲得,獲得冠軍的可能的種數(shù)有( ),A. B. C D.,分析:因同一學(xué)生可以同時奪得n項冠軍,故學(xué)生可重復(fù)排列,將七名學(xué)生看作7家“店”,五項冠軍看作5名“客”,每個“客”有7種住宿法,由乘法原理得 種。,注:對此類問題,常有疑惑,為什么不是 呢?,用分步計數(shù)原理看,5是步驟數(shù),自然是指數(shù)。,(十)特征分析,研究有約束條件的排數(shù)問題,須要緊扣題目所提供的數(shù)字特征,結(jié)構(gòu)特征,進行推理,分析求解。,例11 由1,2,3,4,5,6六個數(shù)字可以組成多少個無重復(fù)且是6的倍數(shù)的五位數(shù)?,分析數(shù)字特征:6的倍數(shù)既是2的倍數(shù)又是3的倍數(shù)。其中3的倍數(shù)又滿足“各個數(shù)位上的數(shù)字之和是3的
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 《移動通信基站技術(shù)》課件-5 LTE 核心網(wǎng)介紹
- 滅菌醫(yī)療器械培訓(xùn)課件
- 如何在電腦端yy直播培訓(xùn)課件
- Unit5OntheRoadUsinglanguage課件-高中英語外研版
- 2025-2030全球醫(yī)療統(tǒng)籌規(guī)劃行業(yè)市場發(fā)展供需態(tài)勢研究及投資趨勢研判規(guī)劃分析報告
- 2025-2030先進生物制藥核心設(shè)備行業(yè)市場供需現(xiàn)狀及產(chǎn)業(yè)投資發(fā)展分析報告
- 2025-2030先進封裝芯片散熱設(shè)計技術(shù)優(yōu)化與熱耗控制
- IP網(wǎng)基礎(chǔ)知識3獲獎?wù)n件
- 2025-2030先進制衣機械行業(yè)市場現(xiàn)狀及投資評估規(guī)劃分析研究報告
- 2025-2030健身行業(yè)市場綜合分析及服務(wù)優(yōu)化與品牌形象研究報告
- 企業(yè)社會責(zé)任實踐與品牌建設(shè)策略
- 現(xiàn)代攝影工作室辦公設(shè)計方案
- 庫房婚慶道具管理辦法
- 智能制造職業(yè)技能培訓(xùn)教學(xué)計劃
- 機電安裝工程師中級職稱論文范文
- 應(yīng)急裝備與技術(shù)課件
- 小學(xué)“十五五”發(fā)展規(guī)劃
- 溫嶺市恩力天金屬表面處理有限公司年處理10萬噸磷化金屬表面技改項目環(huán)評報告
- 2025年主管護師考試真題試題及答案
- 心理咨詢與治療 習(xí)題及答案 雷秀雅 第1-15章
- 《建筑與市政工程施工現(xiàn)場臨時用電安全技術(shù)標準JGJT46-2024》知識培訓(xùn)
評論
0/150
提交評論