2021-08-24 17:01:20 公務(wù)員考試網(wǎng) 文章來源:湖南分院
在行測考試中,數(shù)量關(guān)系里有一種題,讓大家又愛又恨,愛它列示簡單,計算也快,但也恨它關(guān)系錯綜復雜,怎么也分不清楚有幾類情況、要幾步完成。這就是有趣又磨人的排列組合問題。
排列組合問題,除了考基礎(chǔ)的排列組合問題外,還會遇到一些愛提要求的排列組合,比如說要求甲和乙必須在一起,又比如說要求同一公司的人不能排在一起等。那諸如這樣的“在一起”、“不在一起”的問題,如果以我們排列組合的基礎(chǔ)知識來解題,就會比較麻煩,這里就要求我們對“癥”下藥,根據(jù)題目要求,選擇使用“捆綁法”和“插空法”。
捆綁法,顧名思義,把什么東西捆綁在一起,所以當排列組合問題中出現(xiàn)諸如“在一起”、“不能分開”、“連續(xù)排列”等類似表達的時候,需要先將要求在一起的元素捆綁為一個整體,再與其他元素一起進行排列,還要注意捆綁的整體內(nèi)部是否有順序。而插空法,則是當題目要求一部分元素不能在一起,則需要先排列其他沒有要求的元素,然后把不能在一起的元素插空到已經(jīng)排列好的元素中間。具體我們可以通過例題來看看這兩種方法是如何運用的。
【例】某學習平臺的學習內(nèi)容由觀看視頻、閱讀文章、收藏分享、論壇交流、考試答題五個部分組成。某學員要先后學完這五個部分,若觀看視頻和閱讀文章不能連續(xù)進行,該學員學習順序的選擇有:
A. 24種
B. 72種
C. 96種
D. 120種
題干里有“不能連續(xù)”出現(xiàn),也就是要求不在一起,這個時候我們就可以考慮使用“插空法”。觀看視頻和閱讀文章不能連續(xù)進行,先把收藏分享、論壇交流和考試答題排列好,共有A33=3×2×1=6 (種)方式,這三部分形成4個空,需在4個空中插入“觀看視頻”和“閱讀文章”,有A42=4×3=12 (種)方式,那么共有6×12=72(種)學習順序。因此,選擇B選項。
但如果這個題修改下,將“若觀看視頻和閱讀文章不能連續(xù)進行”改為“若觀看視頻和閱讀文章必須連續(xù)進行”,使用的方法技巧就又不一樣了。
要求“觀看視頻和閱讀文章必須連續(xù)進行”,要求在一起,則使用捆綁法。先把“觀看視頻”和“閱讀文章”捆綁在一起,形成的整體和“收藏分享”、“論壇交流”和“考試答題”進行排列,有A44=4×3×2×1=24 (種)排列方式,“觀看視頻”和“閱讀文章”的整體內(nèi)部是2個元素,有2種排列方式。故共有24×2=48 (種)排列方式。
綜上所述,當排列組合問題遇到“在不在一起”時,我們可以按照如下圖所示的方法來解題。
相關(guān)內(nèi)容推薦:
貼心考公客服
貼心專屬客服
報名條件?
崗位選擇?
筆試科目?
面試方式?
......