微信號:offcnsydw

中公事業單位
微信號:offcnsydw

當前位置:福利彩票双色球复式中奖规则及奖金 > 事業單位考試題庫 > 職業能力測試 > 數量關系 >

大乐透复式可以追加吗:錯位重排問題知多少?

2019-05-23 11:52:30  來源:中公事業單位考試題庫

福利彩票双色球复式中奖规则及奖金 www.wbsari.com.cn 【導讀】

中公事業單位為幫助各位考生順利通過事業單位招聘考試!今天為大家帶來數量關系解題技巧:錯位重排問題知多少?

一、錯位重排問題通常形式

編號為1、2、……、n的n封信,裝入編號為1、2、……、n的n個信封,要求每封信和信封的編號不同,有多少種裝法?

對于這種問題,有一個固定的遞推公式,記n封信的錯位重排數為Dn,遞推公式如下:

D1=0,D2=1,Dn=(n-1)(Dn-2+Dn-1)

由遞推公式可得,D3=(3-1)×(0+1)=2,D4=(4-1)×(1+2)=9,D5=(5-1)x(2+9)=44。

一般考試中只考查n=3、4、5的情況,所以記住D3=2,D4=9,D5=44就可以快速求解出正確答案。

二、模擬練習題

甲、乙、丙、丁四個同學排成一排,從左往右數,如果甲不排在第一個位置上,乙不排在第二個位置上,丙不排在第三個位置上,丁不排在第四個位置上,那么不同的排法共有多少種?

A.9

B.11

C.14

D.6

正確答案:A

中公解析(福利彩票双色球复式中奖规则及奖金 www.wbsari.com.cn):將甲、乙、丙、丁四個同學分別看成一、二、三、四,則該題可理解為學生的排號與位置的排號不同,即n=4的錯位重排問題。已知D4=9,所以本題答案選A。

原文鏈接:錯位重排問題知多少?

分享到:

免責聲明:本站所提供試題均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題,請聯系本站管理員予以更改刪除。