小學奧數插板法例題講解：安路燈

　　例.一條馬路上有編號為1、2、……、9的九盞路燈，為了節約用電，可以把其中的三盞關掉，但不能同時關掉相鄰的兩盞或三盞，則所有不同的關燈方法有多少種？

　　【解析】若直接解答須分類討論，情況較復雜。故可把六盞亮著的燈看作六個元素，然后用不亮的三盞燈去插7個空位，共有種方法(請您想想為什么不是)，因此所有不同的關燈方法有種。

　　【提示】運用插空法解決排列組合問題時，一定要注意插空位置包括先排好元素“中間空位”和“兩端空位”。解題過程是“先排列，再插空”。