相信很多考生都在如火如荼地準備2021省考。在行測備考中相信大家最頭疼的一類題型就是數(shù)量關(guān)系,在數(shù)量關(guān)系中最頭疼的又莫過于排列組合問題,今天河北公務(wù)員考試網(wǎng)(m.qlkzxdg.cn)就幫大家來解決我們數(shù)量關(guān)系排列組合中的一類型問題:圓桌排列。
例1.ABCD圍一張圓桌而坐,問共有多少種不同的排法?
A.24 B.12 C.6 D.3
【答案】C。解析:在常規(guī)的排列組合當中,4個人排座位,有順序,所以為種。但是在這道題目當中需要大家注意4個人是圍圓桌而坐。
而上圖所示2種情況,其實是換了一個方向在看這四個人得到的,而4人位置并未發(fā)生變化,所以是同一種排法。所以大家會發(fā)現(xiàn),圓桌排序由于其可以旋轉(zhuǎn),所以要想計算排法,必須首先有1個人坐下來確定位置固定。所以這道題正確答案應(yīng)該為。正確答案為C。
這道例題其實就是最簡單的圓桌排序問題,通過對于這道例題的學(xué)習(xí),我們會發(fā)現(xiàn),n個人圍成一圈,那么總共就有種不同的排法。而實際上對于圓桌排序的考察并不僅僅局限于最基本的公式,還會考察到對于圓桌排序與排列組合其他內(nèi)容的結(jié)合。
例2.四對夫婦坐在圓桌旁,要求每對夫婦必須坐在一起,則座位有多少種不同的安排方法?
A.96 B.48 C.192 D.384
【答案】A。解析:題目當中要求每對夫婦必須坐到一起,暗含的條件是每對夫婦都是相鄰的,所以根據(jù)元素相鄰,可以判斷這道題目需要用到捆綁法。那我們首先可以把每對夫婦都“捆綁”,則每對夫婦變成了一個部分,所以在排整體時,有4對夫婦也就是只需要排4個部分,而坐在圓桌旁,根據(jù)圓桌排序公式,可知應(yīng)為。接下來在考慮內(nèi)部,每對夫婦內(nèi)部順序?qū)Y(jié)果有影響,所以內(nèi)部為共有4對夫婦,所以共有4個。最后整個過程都是分步,所以最后結(jié)果為種。正確答案為A。
通過這道例題我們不難發(fā)現(xiàn),圓桌排序在考察過程中也會經(jīng)常結(jié)合排列組合其他基本方法來使用,所以大家要想做好圓桌排序問題,對于排列組合基礎(chǔ)知識的掌握也是必不可少的。希望大家可以多多練習(xí),啃下這個“硬骨頭”。