[理工] [離散]-數學歸納

看板Grad-ProbAsk作者 (123)時間14年前 (2010/03/23 11:09), 編輯推噓4(4推 0噓 16→)
留言20則, 4人參與, 最新討論串1/2 (看更多)
證明full rooted binary tree 滿足 n=2i+1 歸納基底: i=0，n=1，只有root-->成立 歸納假設: 假設 i=k --> n=2k+1 成立 歸納推演: 則 i=k+1 --> n'= n+2，上述n=2k+1代入 得 n'=(2k+1)+2 =2(k+1)+1 得證! 請問我這樣證可以嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.138.106.129
→
03/23 11:28, , 1F
n啥 i啥阿...?
03/23 11:28, 1F
→
03/23 11:31, , 2F
n是node個數,i是內點個數，噗成大榜單出來了
03/23 11:31, 2F
→
03/23 11:32, , 3F
所以該恭喜樓上還是？？ 我備取5x.....
03/23 11:32, 3F
→
03/23 11:35, , 4F
看來我真的要上成功嶺了
03/23 11:35, 4F
→
03/23 11:39, , 5F
拍拍.....
03/23 11:39, 5F
→
03/23 11:42, , 6F
拍拍
03/23 11:42, 6F
→
03/23 11:44, , 7F
沒人回答我問題阿>"< ，我這樣可以嗎？
03/23 11:44, 7F
推
03/23 11:45, , 8F
我想了很久 感覺怪怪的... 但又說不出那兒怪
03/23 11:45, 8F
→
03/23 11:46, , 9F
可以敘述一下 位啥內點+1 node要+2嘛？
03/23 11:46, 9F
→
03/23 11:49, , 10F
不管內點多在哪邊，都會增加兩個node @@
03/23 11:49, 10F
→
03/23 11:50, , 11F
內點叫做非葉節點 node就是所有的節點
03/23 11:50, 11F
推
03/23 11:51, , 12F
那討論歪斜數 中間那些點都是非葉節點嘛？
03/23 11:51, 12F
→
03/23 11:53, , 13F
阿阿 我說錯了 先忽略我的話
03/23 11:53, 13F
→
03/23 11:57, , 14F
=.=?
03/23 11:57, 14F
推
03/23 12:09, , 15F
結.. 結論？
03/23 12:09, 15F
→
03/23 12:11, , 16F
既然覺得怪怪的，那我只好照解答的證法囉@@
03/23 12:11, 16F
→
03/23 12:15, , 17F
只是想證明自己不看解答也可以證出來= =..
03/23 12:15, 17F
推
03/23 14:37, , 18F
我覺得假設那邊不能寫K 要寫 n <= k
03/23 14:37, 18F
→
03/23 14:37, , 19F
我覺得要利用強數學歸納法證明
03/23 14:37, 19F
→
03/23 19:50, , 20F
為什麼一定要用強數學歸納？跟一般有差嗎？
03/23 19:50, 20F
‣ 更多 gn00618777 的文章
文章代碼(AID): #1Bg33m51 (Grad-ProbAsk)
‣ 更多 gn00618777 的文章
文章代碼(AID): #1Bg33m51 (Grad-ProbAsk)