6.2排列與組合6.2.1排列學習任務1．理解并掌握排列的概念．(數(shù)學抽象)2．能應用排列知識解決簡單的實際問題．(邏輯推理)在數(shù)學競賽頒獎儀式上，輔導老師和甲、乙兩名特等獎獲得者合影留念，師生三人站成一排，輔導老師在正中間時，甲在左邊和乙在左邊是相同的排列嗎？知識點排列的概念1．定義：一般地，從n個不同元素中取出m(m≤n)個元素，并按照________排成一列，叫做從n個不同元素中取出m個元素的一個排列．2．兩個排列相同的充要條件(1)兩個排列的元素________．(2)元素的排列順序________．1．如何判斷一個具體問題是不是排列問題？2．同一個排列中，同一個元素能重復出現(xiàn)嗎？1．思考辨析(正確的畫“√”，錯誤的畫“×”)(1)兩個排列的元素相同，則這兩個排列是相同的排列． ()(2)從六名學生中選三名學生參加數(shù)學、物理、化學競賽，共有多少種選法屬于排列問題． ()(3)有十二名學生參加植樹活動，要求三人一組，共有多少種分組方案屬于排列問題． ()(4)從3，5，7，9中任取兩個數(shù)進行指數(shù)運算，可以得到多少個冪屬于排列問題． ()(5)從1，2，3，4中任取兩個數(shù)作為點的坐標，可以得到多少個點屬于排列問題． ()2．下列問題中是排列問題的是()A．從甲、乙、丙三名同學中選出兩名同學B．從甲、乙、丙三名同學中選出兩名同學參加演講比賽C．從甲、乙、丙三名同學中選出兩名同學擔任歌詠比賽評委D．從甲、乙、丙三名同學中選出兩名同學擔任正、副班長3．元旦來臨之際，某寢室四名同學各有一張賀年卡，并且要送給該寢室的其他一名同學，但每人都必須得到一張，則不同的送法有________種．類型1排列的概念【例1】判斷下列問題是否為排列問題．(1)北京、上海、天津三個民航站之間的直達航線的飛機票的價格(假設來回的票價相同)；(2)選2個小組分別去植樹和種菜；(3)選2個小組去種菜；(4)選10人組成一個學習小組；(5)選3個人分別擔任班長、學習委員、生活委員；(6)某班40名學生在假期相互通信．[思路導引]判斷是否為排列問題[嘗試解答]判斷一個問題是否為排列問題，主要從“取”與“排”兩方面考慮：(1)“取”，檢驗取出的m個元素是否重復；(2)“排”，檢驗取出的m個元素是否有順序性，其關鍵方法是，交換兩個位置看其結果是否有變化，有變化就是有順序，無變化就是無順序．[跟進訓練]1．從集合{3，5，7，9，11}中任取兩個元素，①相加可得多少個不同的和；②相除可得多少個不同的商；③作為橢圓x2a2+y2b2＝1中的a，b，可以得到多少個焦點在x軸上的橢圓方程；④作為雙曲線x2a2-y2類型2排列的列舉問題【例2】從4名運動員中選出3名參加一項比賽，并排定他們的比賽順序，有多少種不同的方法？寫出所有排序方式．[嘗試解答]利用“樹狀圖”法解決簡單排列問題的適用范圍及策略(1)適用范圍：“樹狀圖”在解決排列元素個數(shù)不多的問題時，是一種比較有效的表示方式．(2)策略：在操作中先將元素按一定順序排出，然后以先安排哪個元素為分類標準進行分類，再安排第二個元素，并按此元素分類，依次進行，直到完成一個排列，這樣能做到不重不漏，然后再按“樹狀圖”寫出排列．[跟進訓練]2．四個人A，B，C，D坐成一排照相有多少種坐法？寫出所有坐法．類型3排列問題與分步問題【例3】有3名大學畢業(yè)生，到5家招聘員工的公司應聘．(1)3名大學畢業(yè)生全部被聘用，若不允許兼職，則共有多少種不同的招聘方案？(用數(shù)字作答)(2)每家公司至多招聘一名新員工，3名大學畢業(yè)生全部被聘用，若不允許兼職，則共有多少種不同的招聘方案？(用數(shù)字作答)[嘗試解答]排列與分步問題的關系(1)排列問題是分步問題；(2)排列問題中元素不能重復選取，而在用分步乘法計數(shù)原理解決的問題中，元素是可以重復選取的．[跟進訓練]3．用具體數(shù)字表示下列問題．(1)從100個兩兩互質的數(shù)中取出2個數(shù)，其商的個數(shù)；(2)由0，1，2，3組成的能被5整除且沒有重復數(shù)字的四位數(shù)的個數(shù)；(3)有4名大學生可以到5家單位實習，若每家單位至多招1名實習生，每名大學生至多到1家單位實習，且這4名大學生全部被分配完畢，其分配方案的個數(shù)．1．從1，2，3，4四個數(shù)字中，任選兩個數(shù)做加、減、乘、除運算，分別計算它們的結果，其中可以看作排列問題的運算種數(shù)為()A．1 B．2C．3 D．42．滬寧高鐵線上有六個大站：上海、蘇州、無錫、常州、鎮(zhèn)江、南京，鐵路部門應為滬寧線上的六個大站(這六個大站之間)準備的不同的火車票種數(shù)為()A．15 B．30C．12 D．363．從1，2，3中任取兩個數(shù)字組成不同的兩位數(shù)有________個．4．6個人走進只有3把不同椅子的屋子，若每把椅子必須且只能坐一人，共有________種不同的坐法．回顧本節(jié)知識，自主完成以下問題：1．如何理解排列的定義？2．兩個排列相同的充要條件是什么？6.2.1排列[必備知識·情境導學探新知]知識點1．一定的順序2．(1)完全相同(2)相同思考1提示：(1)首先要保證元素互異性，即從n個不同元素中，取出m個不同的元素，否則不是排列問題．(2)要保證元素的有序性，即安排這m個元素時是有序的，有序就是排列，無序則不是排列．而檢驗它是否有序的依據(jù)是變換元素的位置，看結果是否發(fā)生變化，有變化是有序，無變化就是無序．思考2提示：不能，因為給出的n個元素互不相同，且抽取的m個元素是從n個元素中不重復地抽取的．課前自主體驗1．(1)×(2)√(3)×(4)√(5)√提示：(1)因為相同的兩個排列不僅元素相同，而且元素的排列順序也相同．(2)因為三名學生參賽的科目不同為不同的選法，每種選法與“順序”有關，屬于排列問題．(3)因為分組之后，各組與順序無關，故不屬于排列問題．(4)因為任取的兩個數(shù)進行指數(shù)運算，底數(shù)不同、指數(shù)不同，結果不同．結果與順序有關，故屬于排列問題．(5)因為縱、橫坐標不同，表示不同的點，故屬于排列問題．2．D[從甲、乙、丙三名同學中選出兩名同學與從甲、乙、丙三名同學中選出兩名同學參加同一項活動，都沒有順序問題，不是排列，而擔任不同的職務是排列問題．]3．9[將4張賀年卡分別記為A，B，C，D，且按題意進行排列，用樹狀圖表示為：由此可知共有9種送法．][關鍵能力·合作探究釋疑難]例1解：(1)中票價只有三種，雖然機票是不同的，但票價是一樣的，不存在順序問題，所以不是排列問題．(2)植樹和種菜是不同的，存在順序問題，屬于排列問題．(3)(4)不存在順序問題，不屬于排列問題．(5)中每個人的職務不同，例如甲當班長或當學習委員是不同的，存在順序問題，屬于排列問題．(6)A給B寫信與B給A寫信是不同的，所以存在著順序問題，屬于排列問題．所以在上述各題中(2)(5)(6)屬于排列問題．跟進訓練1．②④[因為加法滿足交換律，所以①不是排列問題；因為除法不滿足交換律，如53≠35，所以②是排列問題；若方程x2a2＋y2b2＝1表示焦點在x軸上的橢圓，則必有a>b，a，b的大小一定，故③不是排列問題；在雙曲線x2a2－y2b例2解：要解決這個問題，可以分3個步驟完成．第一步，先選定第一名比賽隊員，在4名運動員中任取1名，有4種方法；第二步，選定第二名比賽隊員，從余下的3名運動員中任取1名，有3種方法；第三步，選定第三名比賽隊員，從余下的2名運動員中任取1名，有2種方法．根據(jù)分步乘法計數(shù)原理，共有4×3×2＝24(種)不同的排序方法．若記這4名運動員分別為a，b，c，d，則24種不同的方法如圖所示．由此可寫出所有的排序方式：abc，abd，acb，acd，adb，adc；bac，bad，bca，bcd，bda，bdc；cab，cad，cba，cbd，cda，cdb；dab，dac，dba，dbc，dca，dcb．跟進訓練2．解：按照A→B→C→D的順序安排位置，A有4種坐法，B有3種坐法，C有2種坐法，D有1種坐法，由分步乘法計數(shù)原理得，有4×3×2×1＝24(種)坐法．畫出樹狀圖．由樹狀圖可知，所有坐法為ABCD，ABDC，ACBD，ACDB，ADBC，ADCB，BACD，BADC，BCAD，BCDA，BDAC，BDCA，CABD，CADB，CBAD，CBDA，CDAB，CDBA，DACB，DABC，DBAC，DBCA，DCAB，DCBA．例3解：將5家招聘員工的公司看成5個不同的位置，從中任選3個位置給3名大學畢業(yè)生．(1)第一名大學畢業(yè)生有5種選擇，第二名大學畢業(yè)生有5種選擇，第三名大學畢業(yè)生也有5種選擇，根據(jù)分步乘法計數(shù)原理可知不同的招聘方案共有5×5×5＝125(種)．(2)第一名大學畢業(yè)生有5種選擇，第二名大學畢業(yè)生有4種選擇，第三名大學畢業(yè)生有3種選擇，根據(jù)分步乘法計數(shù)原理可知不同的招聘方案共有5×4×3＝60(種)．跟進訓練3．解：(1)從100個兩兩互質的數(shù)中取出2個數(shù)，分別作為商的分子和分母，其商共有100×99＝9900(個)．(2)因為組成的沒有重復數(shù)字的四位數(shù)能被5整除，所以這個四位數(shù)的個位數(shù)字一定是“0”．故確定此四位數(shù)，只需確定千位數(shù)字、百位數(shù)字、十位數(shù)字，因此共有3×2×1＝6(個)．(3)可以理解為從5家單位中選出4家單位，分別把4名大學生安排到4家單位，故共有5×4×3×2＝120(個)分配方案．[學習效果·課堂評估夯基礎]1．B[因為加法和乘法滿足交換律，所以選出兩個數(shù)做加法和乘法時，結果與兩數(shù)字位置無關，故不是排列問題．而減法、除法與兩數(shù)字的位置有關，故是排列問題．故選B．]2．B[對于兩個大站A和B，從A到B的火車票與從B到A的火車票不同，因為每張車票對應一個