Question

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

Answer 1

【答案】分析：（1）根據(jù)題意，易得n=1時，等式成立，進(jìn)而假設(shè)設(shè)n=k時，等式正確，再分析n=k+1時的等式與n=k的等式之間的關(guān)系，驗(yàn)證n=k+1時等式仍成立；綜合可得證明；
（2）根據(jù)題意，易得易知，分①當(dāng)n為奇數(shù)（n≥3）與②當(dāng)n為偶數(shù)（n≥2）兩種情況，分別求得P，綜合可得證明．
解答：（1）證明：
（ⅰ）當(dāng)n=1時，因?yàn)閍₁=0，，所以等式正確．
（ⅱ）假設(shè)n=k時，等式正確，即，
那么，n=k+1時，因?yàn)?img src="http://thumb.zyjl.cn/pic6/res/gzsx/web/STSource/20131024180942905708476/SYS201310241809429057084022_DA/3.png">，
這說明n=k+1時等式仍正確．
據(jù)（ⅰ），（ⅱ）可知，正確；
（2）解：易知，
①當(dāng)n為奇數(shù)（n≥3）時，，
因?yàn)?ⁿ≥27，所以，又，所以；
②當(dāng)n為偶數(shù)（n≥2）時，，
因?yàn)?ⁿ≥9，所以，又，所以．
綜上所述，．
點(diǎn)評：本題考查數(shù)學(xué)歸納法的運(yùn)用，注意數(shù)學(xué)歸納法的步驟，2個步驟必須完整、嚴(yán)密，第二步尤其重要，否則將會影響解題的嚴(yán)密性，甚至得到錯誤的結(jié)論．