推 LimSinE:這樣的話，用"double"也可說是用"strong" 61.70.211.116 01/19
※ 引述《hiei81 (寶貝。永遠)》之銘言：
: ※ 引述《pikahacker (Beat Cal)》之銘言：
: : 1. Prove that every tournament contains a Hamiltonian path.
: : (Tournament map: a directed graph such that for every pair of distinct
: : vertices
: : u and v, there is either an edge from u to v or v to u, but never both.)
: : (I can prove this easily by double induction, but I heard there is a
: : classic proof by strong induction. How?)
: 回darkseer，沒有interestingly，請愛用it is interesting that...:)
呃...我錯了，有interestingly這種用法:p
通常是講：..., more interestingly, ....
然後double induction應該是指設f(k)和f(k+1)成立，則f(k+2)成立，
且初始條件f(1),f(2)成立
strong induction是指f(1)成立且f(1),f(2),...,f(k)均成立時，則f(k+1)成立
(數學歸納法第二形式)
而我們使用的證明方法既不是double induction也不是strong induction,
只是單純的數學歸納法第一形式
關於數學歸納法可參閱：
http://www.soe.ucsc.edu/classes/cmpe177/Fall02/induction.pdf
--
人，總是殘缺而完美的...
殘缺的是任誰終其一生都無法得到一切，
完美的是任誰少了一點就不再是他本人了...
殘缺的我尋尋覓覓找尋著殘缺的你...
且讓我們共同拼出一片無間的
完 美
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.18.71
※ 編輯: hiei81 來自: 140.112.18.71 (01/19 03:41)