※ 引述《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)