2025MBA報考測評申請中......
說明:您只需填寫姓名和電話即可免費(fèi)預(yù)約!也可以通過撥打熱線免費(fèi)預(yù)約
我們的工作人員會在最短時間內(nèi)給予您活動安排回復(fù)。
導(dǎo)讀:
MBA數(shù)學(xué):從數(shù)列遞推到N球配對問題
從數(shù)列遞推到N球配對問題
本篇給出求簡單遞推數(shù)列通項(xiàng)公式的通用解法,并由此思路解一個老題
以下記A(N)為數(shù)列第N項(xiàng)
1、已知A1=1,A(N)=2A(N-1)+1,求數(shù)列通項(xiàng)公式
解:由題意,A(N)+1=2[A(N-1)+1]
即 A(N)+1是以2為首項(xiàng),2為公比的等比數(shù)列來源:www.examda.com
因此 A(N)+1=2^N
數(shù)列通項(xiàng)公式為 A(N)=2^N-1
2、通用算法
已知A1=M,A(N)=P*A(N-1)+Q,P《》1,求數(shù)列通項(xiàng)公式
解:設(shè) A(N)+X=P*[A(N-1)+X]
解得 X=Q/(P-1)
因此 A(N)+Q/(P-1)是以A1+Q/(P-1)為首項(xiàng),P為公比的等比數(shù)列
由此可算出A(N)通項(xiàng)公式
3、已知A1和A2, A(N)=P*A(N-1)+Q*A(N-2),求數(shù)列通項(xiàng)公式
解題思路:設(shè) A(N)+X*A(N-1)=Y*[A(N-1)+X*A(N-2)]
代入原式可得出兩組解,對兩組X,Y分別求出
A(N)+X*A(N-1)的通項(xiàng)公式
再解二元一次方程得出A(N)
來源:www.examda.com
注:可能只有一組解,但另有解決辦法。4、現(xiàn)在用上面的思路來解決一個著名的問題:
社科賽斯官方微信
社科賽斯官方微博
【版權(quán)與免責(zé)聲明】 如發(fā)現(xiàn)內(nèi)容存在版權(quán)問題,煩請?zhí)峁┫嚓P(guān)信息發(fā)郵件至service@mbaschool.com.cn,我們將及時溝通與處理。本站內(nèi)容除非來源注明社科賽斯,否則均為網(wǎng)絡(luò)轉(zhuǎn)載,涉及言論、版權(quán)與本站無關(guān)。