2017年事業(yè)單位招聘行測(cè)備考:排列組合問(wèn)題

字號(hào):


    事業(yè)單位考試數(shù)量關(guān)系的題目設(shè)置要相對(duì)簡(jiǎn)單一些,有一類(lèi)比較??嫉念}型就是排列組合問(wèn)題,這類(lèi)題是用來(lái)解決計(jì)數(shù)問(wèn)題的,當(dāng)題干要求是找出解決一個(gè)問(wèn)題的方法數(shù),僅憑借枚舉是不容易數(shù)的時(shí)候,這時(shí)就可以選擇用排列組合來(lái)做這個(gè)題目。
    但是我們都知道計(jì)數(shù)時(shí),有時(shí)候用加法,有時(shí)候用乘法,那到底什么時(shí)候用加法,什么時(shí)候用減法呢?接下來(lái)我們就來(lái)學(xué)習(xí)下基本的計(jì)數(shù)原理,當(dāng)我們?nèi)ネ瓿梢患虑闀r(shí),有很多類(lèi)的方法,把每一類(lèi)的方法數(shù)相加作為總的方法數(shù)。比如說(shuō)我們從沈陽(yáng)到大連,有動(dòng)車(chē)9列,火車(chē)3趟,客車(chē)4趟,求出從沈陽(yáng)到大連共有多少種方式?我們都知道是9+3+4=16種方式,簡(jiǎn)單的說(shuō)加法原理,就是分類(lèi)相加。那如果是完成一件事情有很多個(gè)步驟,把每個(gè)步驟的方法數(shù)相乘作為總的方法數(shù),比如說(shuō)從想從沈陽(yáng)到大連,但是得先去遼陽(yáng)辦點(diǎn)事,那從沈陽(yáng)到遼陽(yáng)有10趟車(chē),從遼陽(yáng)到大連共有10趟車(chē),那么從沈陽(yáng)到遼陽(yáng)最后到達(dá)大連就一共有10×10=100種方式。簡(jiǎn)單的說(shuō),乘法原理就是分布相乘。加法和乘法原理看似很簡(jiǎn)單,但是他是排列組合的核心,大家一定要將它學(xué)透。
    接下來(lái)我們看下什么是排列組合,排列就是從n個(gè)元素中取出m個(gè)元素按一定順序排列記作A mn,比如從10個(gè)人中選出3個(gè)人排成一列,那么他的方法數(shù)就是,那這個(gè)數(shù)該怎計(jì)算,就是用A 310=10×9×8=720,也就是從n開(kāi)始往后乘,乘m個(gè)數(shù)停止。那從n個(gè)元素中取出m個(gè)元素組合在一起,記作C mn,比如說(shuō)從10個(gè)人中選出3個(gè)人組成一個(gè)小組,共有多少種方式?那就是C 310=10×9×8÷(3×2×1)=120種方法,在做題中到底應(yīng)用排列還是組合,主要是看選出的元素順序?qū)Y(jié)果是否有影響,如果有影響就用A,如果沒(méi)有就用C。
    現(xiàn)在來(lái)看下排列組合的例題,比如用0到9這10個(gè)數(shù)字,可組成多少個(gè)沒(méi)有重復(fù)數(shù)字的三位偶數(shù)?既然是偶數(shù),那么尾數(shù)一定是0、2、4、6、8,還有一個(gè)元素特別特殊是0。因?yàn)?不可以放在百位,那我們就將0分為放在末位和不放在末位分為兩類(lèi)去求解,當(dāng)0放在末位時(shí),首位就沒(méi)有限制了,共有9×8=72種方法,那如果末位不是0,末尾就只能從2468中選一個(gè),那么百位上可以排的數(shù)字有幾個(gè),除了末位上的和0,是不是還有八個(gè)數(shù)可以選,也就是,那十位還有八個(gè)數(shù)可以排,那么末位不是0的方法數(shù)就是8×8×4=256種方法,那最后總的方法數(shù)就是分類(lèi)了,應(yīng)該用加法,也就是一共72+256=328種方法。
    以上是排列組合的基礎(chǔ)知識(shí),在排列組合這一節(jié)知識(shí)點(diǎn)中還有一些??嫉淖鲱}方法,后續(xù)會(huì)有講解,敬請(qǐng)關(guān)注。