（一）關燈問題
1.1題目描述：
馬路上有編號1，2，3，4 .....10共十盞燈，爲節約用電而不影響照明，可以吧其中的三盞燈關掉，但不可以同時關掉相鄰的兩盞燈，在兩端的燈都不能關掉的情況下，有多少種不同的關燈方法？
1.2解題思路：
因爲題目要求關掉三盞燈，隱含的要求就是隻允許開7盞燈，假設已經開了七盞燈，那麼這七盞燈中間就會產生8個空，如圖所示：
我們可以在這些亮着的燈的間隙中插入關掉的燈，但是題目要求兩端的燈不能關，所以只剩下2-7號位置可以插關掉的燈；
此時題目轉換爲：在6個空位中選出三個空位的方式共有幾種？
1.3答案
所以共有C（6， 3） = 20種方法；