Question

給n個自上而下相連的正方形著黑色或白色．當n≤4時，在所有不同的著色方案中，黑色正方形互不相連的著色方案如圖所示：由此推斷，當n=6時，黑色正方形互不相連的著色方案共有多少種，至少有兩個黑色正方形相連的著色方案共有多少種？

Answer 1

分析：根據(jù)所給的涂色的方案，觀測相互之間的方法數(shù)，得到規(guī)律，根據(jù)這個規(guī)律寫出當n取不同值時的結(jié)果數(shù)；利用給小正方形涂色的所有法數(shù)減去黑色正方形互不相鄰的著色方案，得到結(jié)果．

解答：解：設n個正方形時黑色正方形互不相鄰的著色方案數(shù)為a_n，
由圖形知：
a₁=2，a₂=3，
a₃=5=2+3=a₁+a₂
a₄=8=3+5=a₂+a₃
由此推斷a₅=a₃+a₄=5+6=13，a₆=a₄+a₅=8+13=21，
故黑色正方形互不相鄰著色方案共有21種；
由于給6個正方形著黑色或白色，每一個小正方形有2種方法，
所以一共有2×2×2×2×2×2=2⁶=64種方法，
由于黑色正方形互不相鄰著色方案共有21種，
所以至少有兩個黑色正方形相鄰著色方案共有64-21=43種著色方案，
答：當n=6時，黑色正方形互不相連的著色方案共有21種，至少有兩個黑色正方形相連的著色方案共有43種．

點評：本題考查簡單的排列組合及簡單應用，考查觀察規(guī)律，找出結(jié)果的過程，是一個比較麻煩的題目，作為高考題目比前幾年的排列組合問題相對簡單點．