在行測考試當中,排列組合問題是數量關系部分的一大重要考點,幾乎在考試中均有出現。由于這類題型的解題方法較為特別,并且部分考生從來沒接觸過這一知識,所以考試時多數考生都會跳過放棄。其實排列組合問題并不全是難題,有一些特定模型只要掌握方法,題目就會迎刃而解。今天MVP學習網就對排列組合當中的模型之一——錯位重排,進行學習。
首先,我們來了解一下什么是錯位重排:
題干中的元素具有一一對應的關系,要求打破這種對應關系的題型就叫做錯位重排。這種數學模型,是伯努利和歐拉在錯裝信封時發現的,因此又稱伯努利-歐拉裝錯信封問題。
例如:編號是1、2、…、n的n封信,裝入編號為1、2、…、n的n個信封,要求每封信和信封的編號不同,問有多少種裝法?
這里每封信和信封都有一一對應的編號,但是現在要求信與信封編號不一致,就是打破了這種對應關系,這就叫做錯位重排。
其次,我們需要了解一下錯位重排的解題辦法:
回顧一下基本公式:
例1:編號1、2、3的三封信裝入編號為1、2、3的三個信封,要求每個信封和信的編號不同,問共有幾種裝法?
A.2 B.6 C.9 D.12
【答案】A。首先三封信和信封均要錯開組合,屬于錯位重排問題。然后考慮、全部裝錯的情況有:
A、B、C分別對應放入b、c、a;或者分別放在c、a、b,共兩種裝法。故答案為A。此題由于數字較小,我們可以將答案對應的各種情況一一列出,但是數字變大后,難免浪費時間。所以我們不如代入公式:,便可直接求解。
例2:編號為1-6的6個小球放入編號為1-6的6個盒子里面。每個盒子放一個球。其中恰好2個小球與盒子和編號相同的方法有( )種。
A.9 B.35 C.135 D.265
【答案】C。本題與上一題的區別就是:部分錯位重排。首先我們要考慮6個球當中編號恰好和盒子編號一致的2個球有幾種情況?這需要看一下從6個里面先選2個有多少種情況,就是組合數為15。選出來2個后,其余的4個球與對應的盒子進行錯位重排,就是D4,由公式可知等于9。分步解題所以用乘法,15與9的乘積為135。選擇C選項。
通過上面的題目我們發現,掌握好公式,當題目要打亂元素的對應關系時,直接應用錯位重排公式,問題就很容易啦!同時如果元素個數較少時我們不妨直接記數字結論,公考常用數字:。
>熱推課程:2024國考AI數智系統課(1900+課時+AI老師無限次答疑/咨詢+39本圖書+3個月網校專屬會員)
>研學: 2024國考全過程京訓班 | 中公速學班 | 政治素養能力提升課 | 2行測專項精學 | 69.9元180個核心考點 | 12元看時政月末盤點
>試題:9元國考歷年試題領取 | 1元國考金題卷 | 29元易錯題盤點
>專項: 9.9元行測速解36計 | 90分鐘行測專項黃金考點 | 69元常識速記 | 16元看申論考點突破 | 3.9每日看申論熱點 | 29元學申論會議寫作
>圖書:2024國家公務員考試圖書套裝(含2023國考試題+100課時輔導+60天會員+每周模考)