首頁 > 易卦

2023國考行測數量關係:看似複雜的錯位重排

作者:由 北京中公教育 發表于 易卦日期:2023-01-31

n個數排列組合的有幾種

排列組合一直是行測考試中數量關係部分的一個難點,此類題目給人感覺比較複雜,感覺無從下手。其實排列組合有很多題目解決方法都是相對固定的,下面中公教育就為大家介紹排列組合中的錯位重排問題。

什麼是錯位重排

錯位重排又叫做伯努利—尤拉裝錯信封問題,一般表述為:編號1、2、3……n的n封信,裝入編號為1、2、3……n的n個信封,要求每封信和信封的編號不同,共有多少種裝法?也就是有一組元素有明確的固定位置,打亂順序後重新排列,錯位重排就是指重新排列後元素與固定位置均未能一一對應,求方法的總數。

錯位重排怎麼解

錯位重排題目看似複雜,但此類題目有固定的遞推公式,只需熟記遞推公式,就可以很好地解決此類題目。

2023國考行測數量關係:看似複雜的錯位重排

錯位重排應用

例1

四位廚師聚餐時各做了一道拿手菜。現在要求每人去品嚐一道菜,但不能嘗自己做的那道菜,問共有幾種不同的嘗法?

A。6種 B。9種 C。12種 D。15種

中公解析:

四位廚師均不能嘗自己做的那道菜,滿足元素與固定位置均未能一一對應,屬於錯位重排,4個元素錯誤重排情況數有9種,選擇B。

例2

A、B、C、D、E五臺電腦擺放一排,從左往右數,如果A不擺在第一個位置上,B不擺在第二個位置上,C不擺在第三個位置上,D不擺在第四個位置上,E不擺在第五個位置上,那麼不同的擺法共有多少種?

A。9 B。16 C。24 D。44

中公解析:

由題意可知,題幹中描述的五臺電腦都不擺放到自己原來的位置,滿足元素與固定位置均未能一一對應,屬於錯位重排,5個元素錯誤重排情況數有44種,選擇D。

根據上述例題,我們可以發現錯位重排題目只需要判斷出題型,熟記錯位重排的遞推公式,就能快速解決此類題目。