1樓:TeamDemonAda
假設當矩形的個數為 時,有 種滿足要求的排列. 為了便於敘述,我們令 為第 個矩形的顏色函式,當第 個矩形為紅色時, ,否則 .
ⅰ. 當矩形的個數為 時,有 種滿足要求的排列. 我們分情況在排列的末尾新增三個矩形.
若 ,則末尾新增的三個矩形依次為 , , .
若 ,則末尾新增的三個矩形依次為 , , .
ⅱ. 當矩形的個數為 時,有 種滿足要求的排列. 我們分情況在排列的末尾新增兩個矩形.
若 且 ,則末尾新增的兩個矩形依次為 , .
若 且 ,則末尾新增的兩個矩形依次為 , .
若 且 ,則末尾新增的兩個矩形依次為 , .
由此可見, . 另一方面,當矩形的個數為 時,顯然有兩種滿足要求的排列,即 . 類似地,易得 , ,從而有 , ,故 . 即共有 種滿足要求的排列.
P.s. 題主可以根據 把序列 的通項公式求出來,這樣的話這個問題就可以完美解決了.
2樓:
乍一看似乎情況有很多種,但是從題目分析我們可以得到以下資訊:
(1)「任意兩相鄰的兩個矩形至多有一塊塗紅色」,這說明紅色的矩形後面必定緊跟黃色矩形。
(2)「任意相鄰三塊矩形至少有一塊矩形塗紅色」,這說明黃色矩形後面可以跟紅色矩形或者黃色矩形,但如果黃色矩形前面是黃色矩形,其後面只能跟紅色矩形。
我們根據以上兩點,可以列舉情況如下:
所以應該是有12種塗色方法。
如有錯誤,還請不吝指正。
3樓:黛安娜
本人沒接觸過數學競賽說一下我的方法(可能稍顯複雜):考慮先塗中間一塊磚,再塗中間一塊的左右兩塊有以下兩種分類:
1,若中間一塊塗紅色,那麼其最右兩塊只能都是黃色的磚那麼此時有C21C21=4(選左右各剩餘兩塊磚中一塊為紅色)
2,若中間一塊塗黃色那麼由題意左右兩塊磚為兩紅或者一黃一紅這種情況有C21C21+A22C21=8
綜上由加法原理可得共4+8=12種情況
麻煩各位幫我解答一下感情問題?
Helen 不要完全活在過去的傷痛中,經歷過一次挫折,並不代表以後的感情都會受挫。生活還要繼續,我們需要做的是珍惜當下,展望未來。有的時候遵從自己的內心未必是件壞事。能夠碰到心動的人,實屬難得,不妨好好的去經營。談戀愛和學業只要處理好兩者的關係,那麼還會有相輔相成的作用。在一段好的感情中,兩個人都會...
麻煩大佬們看一下這是什麼字型,或者可以推薦一些其他適合女生練的字型,謝謝了?
沈聿 不知道這個算什麼字型,但是就我的經驗來看,如果個人沒有連筆的習慣,就練正楷,有連筆習慣就練行楷,楷書真的很好練也比較基礎 個人意見 然後有了一定基礎 就是說,楷書已經可以練的比較有形,可以不用很規範,有自己的體也沒問題 再去找別的字型練,而且如果比較著急想改變字型就直接練硬筆,因為毛筆過度到硬...
哪個前端大佬能解答一下springmvc,返回jsp頁面或HTML檔案,在瀏覽器F5重新整理的請求區別?
Seven555 412 Precondition failed HTT權威指南 中有寫到,如果客戶端發起的是乙個條件請求,其中乙個條件請求失敗的時候使用。條件請求簡單理解就是包含Excepted,if Match,if Modified Since,if None Match,if Range,i...