题目内容
某音乐酒吧的霓虹灯是用?∮?三个不同音符组成的一个含n+1(
)个音符的音符串,要求由音符?开始,相邻两个音符不能相同.例如
时,排除的音符串是?∮,??;
时排出的音符串是?∮?,?∮?,???,??∮,….记这种含
个音符的所有音符串中,排在最后一个的音符仍是?的音符串的个数为
.故
.则(1)
;(2)
.
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039413523.png)
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039429357.png)
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039444414.png)
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039460365.png)
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039475348.png)
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039491564.png)
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039507356.png)
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039522369.png)
(1)6;(2)![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039538717.png)
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039538717.png)
试题分析:
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039553844.png)
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039569890.png)
所以
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039569584.png)
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039585632.png)
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039600614.png)
当n为奇数时,利用累加法得
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/201408240440396161097.png)
同理,当n为偶数时,利用累加法得
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/201408240440396311101.png)
所以
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039647652.png)
![](http://thumb.zyjl.cn/pic2/upload/papers/20140824/20140824044039663831.png)
![](http://thumb.zyjl.cn/images/loading.gif)
练习册系列答案
相关题目