国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

神奇的楊輝三角

2017-02-06 06:05劉彥永
數(shù)理化解題研究 2017年34期
關(guān)鍵詞:萊布尼茨全行小球

劉彥永

(東北師大附中 130021)

南宋的楊輝在他1261年所著的《詳解九章算法》一書中記錄了圖1所示的三角形數(shù)表,稱之為“開方作法本源”圖,即現(xiàn)在的楊輝三角,其本質(zhì)是二項(xiàng)式系數(shù)在三角形中的一種幾何排列(如圖2).楊輝三角中蘊(yùn)含著許多奇妙的性質(zhì),也與許多數(shù)學(xué)問題有著密切的聯(lián)系.古今中外,有許多數(shù)學(xué)家如賈憲、朱世杰、帕斯卡、華羅庚等都層深入研究過楊輝三角,下面我們一起走近楊輝三角吧.

一、楊輝三角與組合數(shù)

(5)每一行奇數(shù)位上的數(shù)的和與偶數(shù)位上的數(shù)的和相等,即

二、楊輝三角與概率問題

如圖3的高爾頓板,若小球碰到阻擋物后等可能地向兩側(cè)跌落,再次遇到障礙物后繼續(xù)等可能的向兩側(cè)跌落,以此類推,一直下跌,直到最終落入底層.

1.在圖3的高爾頓板中,求:

(1)小球落入第4層第3個(gè)通道的概率P(4,3);

(2)小球落入第n+1層第k(k≤n)個(gè)通道和第n+1層第k+1個(gè)通道的概率之和.

分析高爾頓板的原型為楊輝三角,利用楊輝三角的基本性質(zhì)和數(shù)量關(guān)系即可解決問題.

(2)根據(jù)楊輝三角的特點(diǎn)有

事實(shí)上,我們可以用數(shù)學(xué)歸納法證明如下定理:

三、楊輝三角與縱橫路線圖

例4 縱橫路線圖是一類有趣的數(shù)學(xué)問題.圖4是某城市的部分街道圖,縱橫各有5條路,從A處走到B處且路徑最短,共有多少種不同的走法?

解我們把圖5順時(shí)針旋轉(zhuǎn)45度,然后在交叉點(diǎn)標(biāo)上楊輝三角對(duì)應(yīng)的數(shù),如圖6.一般地,每個(gè)交點(diǎn)上的數(shù)就是從A處到達(dá)該點(diǎn)的方法數(shù),故答案是70.

四、楊輝三角與萊布尼茨三角形

西方著名的萊布尼茨三角形要比中國(guó)的楊輝三角晚400多年.萊布尼茨三角形(如圖6)和楊輝三角也有著極其密切的聯(lián)系,下面通過兩個(gè)試題說明.

例5 如圖7所示的萊布尼茨三角形中,第n+1行第k列的數(shù)為 .

事實(shí)上,第二問的本質(zhì)是求萊布尼茨三角形中從第3行第3列到第n+1行的第3列的所有數(shù)之和,結(jié)合第一問知每個(gè)數(shù)都等于其腳下兩數(shù)的和,添減項(xiàng)就有

五、楊輝三角與變異的楊輝三角

例7 (2007年湖南理科)將楊輝三角中的奇數(shù)換成1,偶數(shù)換成0,得到如圖8所示的0-1三角數(shù)表.從上往下數(shù),第1次全行的數(shù)都為1的是第1行,第2次全行的數(shù)都為1的是第3行,…,第n次全行的數(shù)都為1的是第_____行;第61行中1的個(gè)數(shù)是_____.

第1行 1 1

第2行 1 0 1

第3行 1 1 1 1

第4行 1 0 0 0 1

第5行 1 1 0 0 1 1

…… ………………………………………

圖8

解我們稱以上三角數(shù)表為變異的楊輝三角,續(xù)寫上表有

第6行 1 0 1 0 1 0 1

第7行 1 1 1 1 1 1 1 1

可見,第1,3,7行的數(shù)都是1,即第21-1,22-1,23-1行的數(shù)都是1.猜想第2n-1行的數(shù)都是1(可以用數(shù)學(xué)歸納法證明).因此,第26-1=63行都是1,共有64個(gè)1.

寫出第62-64行,逆推知第62行共有32個(gè)1,結(jié)合圖中對(duì)應(yīng)關(guān)系知第61行共有32個(gè)1.

例8 (2003年全國(guó))設(shè){an}是集合{2s+2t|0≤s

3

5 6

9 10 12

— — — —

— — — — —

圖9

(Ⅰ)寫出這個(gè)三角形數(shù)表的第四行、第五行各數(shù);

(Ⅱ)求a100.

解(Ⅰ)用(s,t)表示2s+2t,記作2s+2t=(s,t).觀察發(fā)現(xiàn)圖11的規(guī)律為:

3=20+21=(0,1);

5=20+22=(0,2),6=21+22=(1,2);

9=20+23=(0,3),10=21+23=(1,3),12=22+23=(2,3).

按照這個(gè)規(guī)律,第四行的數(shù)是17,18,20,24,第五行的數(shù)是33,34,36,40,48.

(Ⅱ)因?yàn)?00=(1+2+3+…+13)+9,所以a100=(8,14)=28+214=16640.

楊輝三角不僅與上述問題有聯(lián)系,而且和斐波那契數(shù)列、謝爾賓斯基三角形、堆垛術(shù)和行列式等都有著密切的關(guān)系.這些看似獨(dú)立的數(shù)學(xué)概念,通過楊輝三角,竟然建立了如此美妙的數(shù)學(xué)知識(shí)網(wǎng)絡(luò),這真是一件震撼人心的快事.楊輝三角中究竟還蘊(yùn)含著怎樣優(yōu)美而神奇的規(guī)律?這值得我們進(jìn)一步深入的探索.

[1]人民教育出版社,課程教材研究所數(shù)學(xué)課程教材研究開發(fā)中心.普通高中數(shù)學(xué)課程標(biāo)準(zhǔn)(實(shí)驗(yàn))[M].北京:人民教育出版社,2003.

[2]張奠宙.中學(xué)教學(xué)全書數(shù)學(xué)卷[M].上海:上海教育出版社,1983.

猜你喜歡
萊布尼茨全行小球
萊布尼茨與微積分
經(jīng)驗(yàn)萃取全行各級(jí)機(jī)構(gòu)網(wǎng)點(diǎn)競(jìng)爭(zhēng)力提升實(shí)踐紀(jì)實(shí)
中國(guó)銀行股份有限公司河北省分行全行性創(chuàng)新項(xiàng)目管理辦法
聯(lián)想等效,拓展建?!浴皫щ娦∏蛟诘刃?chǎng)中做圓周運(yùn)動(dòng)”為例
小球進(jìn)洞了
小球別跑
小球別跑
王羲之《十七帖》臨習(xí)要點(diǎn)解讀(四)
萊布尼茨“信仰與理性一致性”學(xué)說的思想基礎(chǔ)及其認(rèn)識(shí)論意義
三臺(tái)農(nóng)商銀行