一、插空法的應(yīng)用環(huán)境
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
元素不相鄰
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
二、插空法的操作步驟
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
1、將剩余元素(除不相鄰元素)排序;
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
2、選空;
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
3、將不相鄰元素排序。
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
三、插空法的應(yīng)用
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
例1:由數(shù)字1、2、3、4、5、6、7組成無重復(fù)數(shù)字的七位數(shù),求三個偶數(shù)互不相鄰的七位數(shù)的個數(shù)?
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
A.360 B.720 C.1440 D.2880
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
【答案】C。解析:問題中出現(xiàn)三個偶數(shù)互不相鄰,考慮用插空法解題。首先將除三個偶數(shù)外的數(shù)字1、3、5、7進行排序,有種不同的排法;這4個數(shù)字會產(chǎn)生5個空隙,從5個空隙中選出3個,有種不同的排法;最后將三個偶數(shù)進行排序,有種不同的排法,所以總的排法有24×10×6=1440種,故選擇C選項。
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
例2:某單位舉辦職工大會,5名優(yōu)秀員工坐一排,其中有2名男員工,若要求2名男員工不能坐在一起,則有多少種不同的座次安排?
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
A.24種 B.36種 C.48種 D.72種
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
【答案】D。解析:問題中出現(xiàn)2名男員工不能坐在一起,表述的意思是男員工不相鄰,考慮用插空法解題。首先將除男員工之外的3名女員工進行排序,有種不同的排法;3名女員工會產(chǎn)生4個空隙,從4個空隙中選2個,有種不同的排法;最后將2名男員工進行排序,有種排法,所以總共的排序方式有6×6×2=72種,故選擇D選項。
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
例3:將三盆同樣的紅花和四盆同樣的黃花擺放成一排,要求三盆紅花不相鄰,共有多少種不同的方法?
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
A.8 B.10 C.15 D.20
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
【答案】B。解析:問題中出現(xiàn)紅花不相鄰,考慮用插空法解題。首先將紅花之外的黃花進行排序,由于黃花相同,只有1種排法;四盆黃花產(chǎn)生5個空隙,從5個空隙中選2個,有種排法;最后將紅花排序,由于紅花也相同,只有1種排法,所以總的排序方式有1×10×1=10種,故選擇B選項。
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)
通過上述三道例題,相信大家對于插空法求解排列組合問題已經(jīng)有了進一步的認(rèn)識。希望大家接下來可以多多練習(xí),進一步將理論內(nèi)化于心。
Klg貴州163_163貴州人事考試信息網(wǎng)_163貴州事業(yè)單位考試信息網(wǎng)_貴州163網(wǎng)