看板 [ Grad-ProbAsk ]
討論串[理工] [離散]-數學歸納
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] [離散]-數學歸納
推噓4(4推 0噓 16→)留言20則，0人參與, 最新作者gn00618777 (123)時間14年前 (2010/03/23 11:09), 編輯資訊
1
0
0
內容預覽:
證明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
#2
Re: [理工] [離散]-數學歸納
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者monkeykej (真是個麻煩)時間14年前 (2010/03/23 19:46), 編輯資訊
0
0
0
內容預覽:
^^^^^^^^^^^^^^^^^. 這裡不夠嚴謹使用數學歸納法，對某個整數變數做歸納時. 通常這個整數值僅對應一個結果. 而此題internal node數為i=k時卻有可能是很多種不同長相的樹. 就算你的歸納假設是對所有擁有k個internal node二元樹都滿足命題. 也不能直接說i+=1時
(還有328個字)
首頁
上一頁
1
下一頁
尾頁