[中學] 二項遞迴和切割問題

看板Math作者 (chaozoo)時間12年前 (2014/02/19 22:22), 編輯推噓1(1推 0噓 11→)
留言12則, 6人參與, 6年前最新討論串1/1
1.二項遞迴(打字比較不好看懂) http://ppt.cc/q0-S 2. 16條直線最多可將平面分為幾等分 麻煩各位了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.223.25.97
→
02/19 22:30, , 1F
1.a_n+r=2(a_[n-1]+r)(河內塔) 2.a_n=a_[n-1]+n
02/19 22:30, 1F
→
02/19 22:45, , 2F
河內塔google一下好像是個遊戲，但為什麼後面出現那
02/19 22:45, 2F
→
02/19 22:46, , 3F
個式子@@? 2可以解釋一下公式怎麼來的嗎感恩<(_ _)>
02/19 22:46, 3F
→
02/19 22:49, , 4F
1.乘開後把 r 算出來 => 湊出類似b_n=2b_[n-1]等比
02/19 22:49, 4F
→
02/19 22:50, , 5F
2.a_1=2 a_2=4=a_1 +2 a_3=7=a_2 + 3 ...觀察
02/19 22:50, 5F
→
02/19 22:50, , 6F
之後就可以求出a_n的一般項
02/19 22:50, 6F
→
02/20 00:11, , 7F
如果(n-1)條直線最多分平面為a_(n-1)分,
02/20 00:11, 7F
→
02/20 00:13, , 8F
下一條(第n條)在與前面各線有交點,可再多分出n塊區域
02/20 00:13, 8F
→
02/20 00:14, , 9F
所以n條線的最多分法是 a_n = a_(n-1) + n
02/20 00:14, 9F
推
02/20 01:15, , 10F
n直線分割平面最多 C(n,2)+C(n,1)+C(n,0) 塊
02/20 01:15, 10F
→
01/02 15:41, 7年前 , 11F
n直線分割平面最多 C https://muxiv.com
01/02 15:41, 11F
→
07/07 11:53, 6年前 , 12F
如果(n-1)條直線最 https://noxiv.com
07/07 11:53, 12F
‣ 更多 brian821117 的文章
文章代碼(AID): #1J1Budjt (Math)