小學(xué)奧數(shù)插板法例題講解:安路燈
例.一條馬路上有編號(hào)為1、2、……、9的九盞路燈,為了節(jié)約用電,可以把其中的三盞關(guān)掉,但不能同時(shí)關(guān)掉相鄰的兩盞或三盞,則所有不同的關(guān)燈方法有多少種?
【解析】若直接解答須分類討論,情況較復(fù)雜。故可把六盞亮著的燈看作六個(gè)元素,然后用不亮的三盞燈去插7個(gè)空位,共有種方法(請(qǐng)您想想為什么不是),因此所有不同的關(guān)燈方法有種。
【提示】運(yùn)用插空法解決排列組合問題時(shí),一定要注意插空位置包括先排好元素“中間空位”和“兩端空位”。解題過程是“先排列,再插空”。