用a，b，c，d四個(gè)不同字母組成一個(gè)含n+1（n∈N⁺）個(gè)字母的字符串，要求由a開始，相鄰兩個(gè)字母不同．例如n=1時(shí)，排出的字符串是ab，ac，ad；n=2時(shí)排出的字符串是aba，abc，abd，aca，acb，acd，ada，adb，adc，…，如圖所示．記這含n+1個(gè)字母的所有字符串中，排在最后一個(gè)的字母仍是a的字符串的種數(shù)為a_n．
（1）試用數(shù)學(xué)歸納法證明：an=

3n+3(-1)n

4

(n∈N*，n≥1)；
（2）現(xiàn)從a，b，c，d四個(gè)字母組成的含n+1（n∈N^*，n≥2）個(gè)字母的所有字符串中隨機(jī)抽取一個(gè)字符串，字符串最后一個(gè)的字母恰好是a的概率為P，求證：

2

9

≤P≤

1

3

．

用a，b，c，d四個(gè)不同字母組成一個(gè)含n+1（n∈N⁺）個(gè)字母的字符串，要求由a開始，相鄰兩個(gè)字母不同．例如n=1時(shí)，排出的字符串是ab，ac，ad；n=2時(shí)排出的字符串是aba，abc，abd，aca，acb，acd，ada，adb，adc，…，如圖所示．記這含n+1個(gè)字母的所有字符串中，排在最后一個(gè)的字母仍是a的字符串的種數(shù)為a_n．
（1）試用數(shù)學(xué)歸納法證明：；
（2）現(xiàn)從a，b，c，d四個(gè)字母組成的含n+1（n∈N^*，n≥2）個(gè)字母的所有字符串中隨機(jī)抽取一個(gè)字符串，字符串最后一個(gè)的字母恰好是a的概率為P，求證：．

用a，b，c，d四個(gè)不同字母組成一個(gè)含n+1（n∈N⁺）個(gè)字母的字符串，要求由a開始，相鄰兩個(gè)字母不同．例如n=1時(shí)，排出的字符串是ab，ac，ad；n=2時(shí)排出的字符串是aba，abc，abd，aca，acb，acd，ada，adb，adc，…，如圖所示．記這含n+1個(gè)字母的所有字符串中，排在最后一個(gè)的字母仍是a的字符串的種數(shù)為a_n．
（1）試用數(shù)學(xué)歸納法證明：；
（2）現(xiàn)從a，b，c，d四個(gè)字母組成的含n+1（n∈N^*，n≥2）個(gè)字母的所有字符串中隨機(jī)抽取一個(gè)字符串，字符串最后一個(gè)的字母恰好是a的概率為P，求證：．

用a，b，c，d四個(gè)不同字母組成一個(gè)含n+1（n∈N⁺）個(gè)字母的字符串，要求由a開始，相鄰兩個(gè)字母不同．例如n=1時(shí)，排出的字符串是ab，ac，ad；n=2時(shí)排出的字符串是aba，abc，abd，aca，acb，acd，ada，adb，adc，…，如圖所示．記這含n+1個(gè)字母的所有字符串中，排在最后一個(gè)的字母仍是a的字符串的種數(shù)為a_n．
（1）試用數(shù)學(xué)歸納法證明：；
（2）現(xiàn)從a，b，c，d四個(gè)字母組成的含n+1（n∈N^*，n≥2）個(gè)字母的所有字符串中隨機(jī)抽取一個(gè)字符串，字符串最后一個(gè)的字母恰好是a的概率為P，求證：．

用a，b，c，d四個(gè)不同字母組成一個(gè)含n+1（n∈N⁺）個(gè)字母的字符串，要求由a開始，相鄰兩個(gè)字母不同．例如n=1時(shí)，排出的字符串是ab，ac，ad；n=2時(shí)排出的字符串是aba，abc，abd，aca，acb，acd，ada，adb，adc，…，如圖所示．記這含n+1個(gè)字母的所有字符串中，排在最后一個(gè)的字母仍是a的字符串的種數(shù)為a_n．
（1）試用數(shù)學(xué)歸納法證明：；
（2）現(xiàn)從a，b，c，d四個(gè)字母組成的含n+1（n∈N^*，n≥2）個(gè)字母的所有字符串中隨機(jī)抽取一個(gè)字符串，字符串最后一個(gè)的字母恰好是a的概率為P，求證：．