人工智能通識(shí)-科普-窮舉法求拋物線面積

歡迎關(guān)注我的專欄( つ??ω??)つ【人工智能通識(shí)】


對于圖中的拋物線y=1-x^2,如何求出藍(lán)色部分面積?


人工智能通識(shí)-2019年3月專題匯總

幾何級數(shù)Geometric series

幾何級數(shù)就是指以固定比例持續(xù)增加的一組數(shù)字,類似1,r,r^2,r^3,r^4,r^5....r^n,后一項(xiàng)總是前一項(xiàng)乘以r,所以這樣的數(shù)列就叫做幾何級數(shù),比如1,\frac{1}{2},\frac{1}{4},\frac{1}{8}...。

怎么求和?

\sum_{k=0}^\infty r^k=?

利用補(bǔ)項(xiàng)相減法計(jì)算過程如下:
\begin{align} s&=1 + r + r^2 + r^3 + r^4 + r^{n-1} \\ rs&=r + r^2 + r^3 + r^4 + r^{n-1} + r^n\\ s-rs&=1 -r^n\\ s(1-r)&=1-r^n\\ s&=\frac{1-r^n}{1-r}\\ \end{align}
所以當(dāng)|r|<1,也就是r是絕對值小于1的正分?jǐn)?shù)或負(fù)分?jǐn)?shù)時(shí)候,當(dāng)n趨近無窮大的時(shí)候,r^n趨近無窮小接近0,那時(shí)候1-r^n就趨近于1,就得到:
1 + r + r^2 + r^3 + r^4 +...=\frac{1}{1-r} \qquad\qquad ( |r|<1)

比如:
1+\frac{1}{2}+\frac{1}{4}+\frac{1}{8}...=\frac{1}{1-\frac{1}{2}}=2

三角形的面積

我們都知道三角形的面積是底乘以高除以2,但換一種看法,在下圖中,黃色三角形被中間的豎線NRQP分成左右兩個(gè)小三角形,大黃色三角形面積就可以表示為左側(cè)三角形MNQ和右側(cè)三角形NQK面積之和。

即:
\begin{align} \triangle MNK&=\triangle MNQ+\triangle NQK\\ &=\frac{1}{2}NQ\times MP+\frac{1}{2}NQ\times MP\\ &=\frac{1}{2}NQ\times (MP+RK)\\ &=\frac{1}{2}NQ\times MT \end{align}

也就是說,黃色三角形面積等于中間豎線與三角形相交的NQ乘以橫向總寬度MT的一半。

拋物線下的面積

好了,我們回到一開始的問題,藍(lán)色面積怎么求?

如圖,先看左半部分,我們連接AC得到三角形\triangle ABC,這是個(gè)直角邊為1的45度直角三角形,面積是\frac{1}{2}。

再看綠色部分\triangle AEC,根據(jù)上面我們的經(jīng)驗(yàn),它的面積等于\frac{1}{2} \times ED \times AB。這里AB是1可以忽略。ED長度是多少?

注意到\triangle ADF\triangle ACB是相似三角形,所以
\frac{CB}{AB}=\frac{DF}{AF}
即:
DF=AB \times \frac{DF}{AF}=1/2
同時(shí),F(xiàn)點(diǎn)橫向是-\frac{1}{2},根據(jù)函數(shù)y=1-x^2得到E點(diǎn)的高度是1-\frac{1}{4}=\frac{3}{4}。所以ED是\frac{1}{4},\triangle AEC面積是\frac{1}{2} \times \frac{1}{4} \times 1=\frac{1}{8}

所以,黃色三角形面積是\frac{1}{2},綠色三角形面積是\frac{1}{4}。同理每個(gè)小紅三角性的面積\frac{1}{32},兩個(gè)就是\frac{1}{16},以此類推下去,我們把左側(cè)這些無窮細(xì)分的三角形加在一起就是:

\frac{1}{2}+\frac{1}{8}+\frac{1}{32}+\frac{1}{128}+...

我們把它乘以2,得到整個(gè)曲線下面的面積:
1+\frac{1}{4}+\frac{1}{16}+\frac{1}{64}+...

即是:
1+\frac{1}{4}+(\frac{1}{4})^2+(\frac{1}{4})^3+(\frac{1}{4})^4...

套用上面的公式\frac{1}{1-r}得到\frac{1}{1-\frac{1}{4}}=4/3,這是拋物線下整個(gè)面積,那么右側(cè)藍(lán)色的部分就是\frac{2}{3}。

推廣應(yīng)用

這個(gè)是窮舉法的經(jīng)典應(yīng)用,窮舉的思路就是不斷細(xì)分再細(xì)分,逐漸逼近最終形狀。

實(shí)際上這個(gè)算法并不僅僅適用于f=1-x^2這個(gè)特殊情況,如上圖所示,對于任何拋物線和相交直線所包圍的面積,都等于兩個(gè)交點(diǎn)、交點(diǎn)中點(diǎn)豎線線與拋物線的交點(diǎn)所組成的三角形面積的\frac{4}{3}倍。


歡迎關(guān)注我的專欄( つ??ω??)つ【人工智能通識(shí)】


每個(gè)人的智能新時(shí)代

如果您發(fā)現(xiàn)文章錯(cuò)誤,請不吝留言指正;
如果您覺得有用,請點(diǎn)喜歡;
如果您覺得很有用,歡迎轉(zhuǎn)載~


END

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

友情鏈接更多精彩內(nèi)容