江蘇南通市南通建筑職業(yè)技術(shù)學(xué)校 楊 忠 (郵編：226000)

走進(jìn)新課程

如何探尋遞推關(guān)系

江蘇南通市南通建筑職業(yè)技術(shù)學(xué)校 楊 忠 (郵編：226000)

概率、排列和數(shù)列都是高中數(shù)學(xué)的重要內(nèi)容，由于三者之間存在內(nèi)在關(guān)聯(lián)性，在近幾年的高考、自主招生等各類考試中經(jīng)常出現(xiàn)三者交匯題.此類題目以某個實際問題為背景，以概率或組合問題的形式呈現(xiàn)，需要學(xué)生首先找到某項與前幾項之間的遞歸關(guān)系，再由求數(shù)列通項公式的方法和手段求解.在實際教學(xué)中，筆者注意到解決此類問題時，由遞推數(shù)列求解通項數(shù)列屬于程序性知識和方法，對學(xué)生而言不是難點.學(xué)生困難之處在于怎樣從實際問題出發(fā)，經(jīng)過分析建立數(shù)學(xué)模型，即確定問題中存在的遞推關(guān)系，這也是數(shù)學(xué)教學(xué)中的一個薄弱點.筆者就這個問題，談?wù)勊伎己托牡?

首先以著名的結(jié)草成環(huán)問題為例來說明.

例1 現(xiàn)有n(n∈N*)根草，共有2n個草頭，現(xiàn)將2n個草頭平均分成n組，每兩個草頭打結(jié)，求打結(jié)后所有草能構(gòu)成一個圓環(huán)的打結(jié)方法數(shù).

解析 遞推關(guān)系pn=f(pn-1,pn-2,…,pn-k)本質(zhì)是由pn之前若干項表示出來，所以分析問題時首先應(yīng)明確目標(biāo)pn為哪個量，pn-1,pn-2,…,pn-k又相應(yīng)是什么量.

這個問題中，將n根草打結(jié)后所有草能構(gòu)成一個圓環(huán)的打結(jié)方法數(shù)記為pn，那么將n-1，n-2，…，1根草打結(jié)后所有草能構(gòu)成一個圓環(huán)的打結(jié)方法數(shù)依次記為pn-1,pn-2,…,p1.

如何求pn，可以先假設(shè)pn-1,pn-2,…,p1是已知或已經(jīng)求得，若有需要這n-1個量都可以用來表示pn，然后考慮如何實現(xiàn)pn對應(yīng)的狀態(tài)向pn-1,pn-2,…,p1對應(yīng)的狀態(tài)轉(zhuǎn)移.

本題中，即考慮如何將pn對應(yīng)的n根草狀態(tài)向n-1根草狀態(tài)轉(zhuǎn)移，將草頭編號為1、2、3、……、2n-1、2n.不失一般性，先考慮1號的打結(jié)，1號和2號頭打結(jié)不合題意，1號和3、…、2n-1、2n共有2n-2個草頭可以打結(jié)，所以有2n-2個打法.然后考慮剩余草頭2n-2個，此時可以看成n-1根草打結(jié)后所有草能構(gòu)成一個圓環(huán)情形，其方法數(shù)為pn-1，這樣由分步原理知遞推關(guān)系為pn=(2n-2)pn-1，易得p1=1.

1 直接轉(zhuǎn)移法

將n情形下狀態(tài)轉(zhuǎn)移為n-1情形下的相同狀態(tài)，如例1.現(xiàn)再舉一例.

圖1

解析 記M1

2 排除轉(zhuǎn)移法

將n情形下狀態(tài)轉(zhuǎn)移為排除n-1情形下的相應(yīng)狀態(tài).

圖2

用這個結(jié)論解2003年高考江蘇卷：某城市在中心廣場建一個花圃，花圃分為6個部分如圖3，現(xiàn)要栽種4種不同顏色的花且相鄰部分不能同色，由不同的栽種方法有____種.

圖3

只需將圖變形為圓環(huán)形，1區(qū)有4種栽法.不同的栽法數(shù)為

N=4a5=120.

例4(2012全國高中數(shù)學(xué)聯(lián)賽 8) 某情報站有A、B、C、D四種互不相同的密碼，每周使用其中的一種密碼，且每周都是從上周未使用的三種密碼中等可能地隨機(jī)選用一種．設(shè)第一周使用A種密碼，那么第7周也使用A種密碼的概率是______(用最簡分?jǐn)?shù)表示).

解析 本題與A、B、C、D四人之間傳球問題具有相同的數(shù)學(xué)模型.

3 分類轉(zhuǎn)移法

將n情形下狀態(tài)轉(zhuǎn)移為n-1情形下的若干不同狀態(tài)，分類討論.

例5A、B兩人拿兩顆骰子做拋擲游戲，規(guī)則如下：若擲出的點數(shù)之和為3的倍數(shù)時，則由原擲骰子的人繼續(xù)擲；若擲出的點數(shù)不是3的倍數(shù)時，由對方接著擲.第一次由A開始擲，求第n次由A擲的概率.

解析 設(shè)第n次由A擲的概率為pn，第n-1次由A擲的概率為pn-1.

第n次由A擲轉(zhuǎn)化為第n-1次由A擲和由B擲兩種情形，

有時，需將n情形下狀態(tài)轉(zhuǎn)移為n-1、n-2、n-3、…若干階段情形下的若干不同狀態(tài)，分類討論，如下題：

例6(2011年華約自主招生試題) 有一枚均勻的硬幣連續(xù)拋擲n次，以pn表示未出現(xiàn)連續(xù)3次正面的概率.

(1)求p1、p2、p3和p4；

(3)略.

圖4

解析 這里研究(2),pn表示拋擲n次連續(xù)3次來出現(xiàn)正面的概率，則pn-1表示拋擲n-1次連續(xù)3次來出現(xiàn)正面的概率，pn-2表示拋擲n-2次連續(xù)3次出現(xiàn)正面的概率，……依次類推，考察n，n-1，n-2，三個階段的狀態(tài)如圖4，n次未出現(xiàn)連續(xù)3次正面不可能轉(zhuǎn)化為①；

2015-03-30)