成人国产精品视频_精品国产影院_欧美日韩在线播放_国产福利电影一区_亚洲 欧美 日韩在线_成人精品二区

歡迎您訪問凸n邊形對角線分割區(qū)域數(shù)Tn的遞推式與通式詳解!

凸n邊形對角線分割區(qū)域數(shù)Tn的遞推式與通式詳解

更新時(shí)間:2025-01-10 16:41:07作者:佚名

多邊形對角線視頻講解_多邊形對角線有什么性質(zhì)_多邊形對角線

4、鏈接A6A4(綠色)。 A6A4與原五邊形從A1開始的邊有6-5=1個(gè)交點(diǎn),與原五邊形從A2開始的對角線有6-5=1個(gè)交點(diǎn)。從A3開始的對角線有6-5=1個(gè)交點(diǎn)。此時(shí)區(qū)域數(shù)量增加(6-5)*3+1,d=1+((6-3)*1+1)+((6-4)*2+1)+(( 6-5)* 3+1)。綜上,T6=T5+1+((6-3)*1+1)+((6-4)*2+1)+((6-5)*3+1)=T5+1+ { (6-3)*1+(6-4)*2+(6-5)*3}+(6-3)=11+1+10+3=25。一般來說,有如下結(jié)論: 【定理】可劃分為對角線最多(即不存在三條對角線相交于一點(diǎn))的凸n邊多邊形的區(qū)域Tn的個(gè)數(shù)有:遞推公式 Tn=Tn- 1+(n^3-6n^2+17n-18)…………………………..(1) 及通式: Tn=(n-1)(n-2)(n^2-3n+12)……………………………………(2) 【證明】記住Tn=Tn-1+d。接下來,我們將逐步添加對角線來計(jì)算增加的??區(qū)域數(shù) d。 1、在n-1個(gè)多邊形A1A2...An-1及其所有對角線的圖中(圖略),選取任意點(diǎn)An外側(cè)An-1A1,將AnAn-1和AnA1連接起來,得到一個(gè)n邊形多邊形。

多邊形對角線視頻講解_多邊形對角線有什么性質(zhì)_多邊形對角線

此時(shí)區(qū)域數(shù)增加1多邊形對角線,d=1.2,連接AnA2。 AnA2 與原始 n-1 多邊形的 A1 開始的邊和對角線有 n-3 個(gè)交點(diǎn)。此時(shí)區(qū)域數(shù)量增加(n-3)*1+1,d=1+((n-3)*1+1)。 3. 連接 AnA3。 AnA3與從A1開始的原n-1個(gè)多邊形的邊和對角線有n-4個(gè)交點(diǎn)多邊形對角線,與從A2開始的原n-1個(gè)多邊形的對角線有n-4個(gè)交點(diǎn)。此時(shí)區(qū)域數(shù)量增加(n-4)*2+1,d=1+((n-3)*1+1)+((n-4)*2+1)。 4. 重復(fù)此操作連接AnA4、AnA5...并增加區(qū)域數(shù)量,最后連接AnAn-2。 AnAn-2與原n-1多邊形的A1、A2、...、An-3起始的對角線(或邊)有n-(n-1)=1個(gè)交點(diǎn)。此時(shí)區(qū)域數(shù)量增加1*(n-3)+1,d=1+((n-3)*1+1)+((n-4)*2+1)+…+ (1*(n -3)+1)。綜上所述,Tn=Tn-1+1+((n-3)*1+1)+((n-4)*2+1)+…+(1*(n-3)+1)= Tn -1+{(n-3)*1+(n-4)*2+…+1*(n-3)}+(n-2) 為了簡化通式,定義“擬-加泰羅尼亞數(shù)": C(n )=n*1+(n-1)*2+…+1*n=Σ(i=1,…,n)(n+1-i)*i=(n+1)Σ(i=1 ,…,n)i-Σ(i=1,…,n)i^2=(n+1)n(n+1)/2–n(n+1)(2n+1)/6=n (n+1)(n+2)/6。

多邊形對角線有什么性質(zhì)_多邊形對角線_多邊形對角線視頻講解

所以 Tn=Tn-1+C(n-3)+(n-2)=Tn-1+(n-3)(n-2)(n-1)/6+(n-2)=Tn - 1+(n-2)(n^2-4n+9)/6=Tn-1+(n^3-6n^2+17n-18)/6。證明了Tn的遞推公式。利用初始值T3=1和Tn的遞歸表達(dá)式可以推導(dǎo)出Tn的通式。 Tn=1+Σ(i=4,…,n)(i^3-6i^3+17i-18)/6=1+Σ(i=1,…,n)(i^3-6i^3 +17i-18)/6-Σ(i=1.2.3)(i^3-6i^3+17i-18)/6 使用平方序列和 Σi^2 =(n+1)(2n+1)/6 以及立方數(shù)列和 Σi^3=n^2*(n+1)^2/4 等公式簡化了 Tn 的通式貝語網(wǎng)校,將其因式分解為得到Tn=(n^4-6n^3+23n^2-42n+24)/24=(n-1)(n-2)(n^2-3n+12)。認(rèn)證完成后,我們可以得到【Tn簡單表】T3=1、T4=4、T5=11、T6=25、T7=50、T8=91、T9=154、T10=246、T11= 375,T12=550。 [參考文獻(xiàn)] [1]llxph2008 直線分割平面問題和凸多邊形的邊和對角線分割內(nèi)部區(qū)域問題的討論百度文庫2014.11

為您推薦

2013年蒙自市第三中學(xué)招聘報(bào)名時(shí)間、地點(diǎn)及考核程序詳解

(1)蒙自市第三中學(xué),地點(diǎn):蒙自市城區(qū)錦華路,(2)云南師范大學(xué)呈貢校區(qū)面試現(xiàn)場??己说攸c(diǎn):云南師范大學(xué)呈貢校區(qū)招就處面試現(xiàn)場。蒙自市教育系統(tǒng)人才引進(jìn)考核內(nèi)容:5、總成績80分以上為合格,根據(jù)總成績從合格人員中由高分到低分的順序按崗位招聘人數(shù)等額確定擬聘人員,簽訂就業(yè)協(xié)議。

2025-01-10 17:24

杭州師范大學(xué)招生信息:本科及研究生教育,浙江省重點(diǎn)建設(shè)高校詳情

2.對“三位一體”綜合評價(jià)招生的進(jìn)檔考生,按綜合成績從高分到低分擇優(yōu)錄取?!叭灰惑w”招生專業(yè)錄取的學(xué)生限在同類型招生的專業(yè)內(nèi)轉(zhuǎn)換。

2025-01-10 16:33

2022年居民階梯氣價(jià)政策調(diào)整:氣量增加價(jià)格不變,家庭用氣更實(shí)惠

近日,市發(fā)改委發(fā)布了《關(guān)于調(diào)整優(yōu)化居民階梯氣價(jià)政策有關(guān)事項(xiàng)的通知》。02、執(zhí)行時(shí)間為自2022年1月1日起,用氣量按調(diào)整后的分檔氣量標(biāo)準(zhǔn)執(zhí)行。新計(jì)費(fèi)周期與現(xiàn)行階梯價(jià)格計(jì)費(fèi)周期同步,自2022年1月1日用氣量起執(zhí)行。不僅僅是氣價(jià),“一戶多人口”認(rèn)定后,水、電價(jià)都有所改變。

2025-01-10 15:44

連云港市居民常用價(jià)格匯編:水電氣、交通出行、住房、公辦教育、景點(diǎn)價(jià)格一覽

公布了連云港市居民常用價(jià)格匯編[3]自2020年2月1日起至12月31日止,除高耗能行業(yè)用戶外,執(zhí)行一般工商業(yè)及其它電價(jià)、大工業(yè)電價(jià)的電力用戶(含已參與市場交易用戶),其到戶電價(jià)水平按照95%結(jié)算。市區(qū)普通住宅前期物業(yè)公共服務(wù)收費(fèi)政府指導(dǎo)價(jià)

2025-01-10 15:44

合肥市民遭遇假郵局電話詐騙,提醒公眾警惕個(gè)人信息泄露

電腦語音提示電話是合肥郵局打來的,通知她一封重要掛號信沒收到。求郵局工作人員幫你查出掛號信是誰發(fā)的?!班]局客服”通知李女士掛號信是上海郵政儲(chǔ)蓄銀行發(fā)出的。郵政客服人員表示,李女士沒有掛號信,并回復(fù)說最近幾天收到了很多客戶關(guān)于掛號信的電話。

2025-01-10 15:40

2023年遼寧高考成績查詢時(shí)間、官網(wǎng)入口及查分方式全解析

2023年遼寧高考查分官網(wǎng)入口:2023年遼寧高考成績預(yù)計(jì)于6月23日開通查詢。2023年遼寧高考查分時(shí)間:2023年遼寧高考查分方式:進(jìn)入:2023年遼寧高考查分官網(wǎng)入口2023年遼寧高考考生基本情況:

2025-01-10 11:42

加載中...
主站蜘蛛池模板: 国产第八页 | 日韩欧美在线视频 | 日皮影院 | 亚洲国产欧美自拍 | 日韩欧美一区二区三区在线视频 | 国产真实乱人视频在线看 | 国产又黄又a又潮娇喘视频 国产淫视频 | 欧美成人国产 | 国产精品一区二区综合 | 国产一区二区福利久久 | 日本一二区视频 | 成人精品一区二区激情 | 3a毛片 | 亚洲高清在线观看 | 欧美另类日韩中文色综合 | 亚洲欧美一 | 在线亚洲精品国产成人二区 | 国产成人精品一区二区免费 | 久久成人精品 | 国产网站免费看 | 亚洲成a人一区二区三区 | 国产日韩欧美91 | 国产在线一区二区三区四区 | 国产精品一区二区久久不卡 | 韩日视频在线 | 国产午夜电影在线观看 | 国产在线精品观看 | 亚洲伊人电影 | 毛片福利| 在线观看免费精品国自产 | 欧美日韩亚洲第一页 | 欧美极品欧美精品欧美视频 | 国产不卡精品一区二区三区 | a国产成人免费视频 | 欧美精品一区二区三区免费 | 国产成人久久精品二区三区 | 亚洲国产精品一区二区久 | 成人欧美一区二区三区 | 日韩一区二区久久久久久 | 国产在线观看免费 | 日韩第一页在线观看 |