《具體數學：電腦科學基礎（第2版）》勘誤（第15頁）

黃志斌發表於2013-04-18
原文網址 : http://www.ituring.com.cn/article/38509

ConcreteMath

《具體數學：電腦科學基礎（第2版）》第 15 頁的作業題 12：

我們進一步推廣習題 11a 。假設有 n 個不同尺寸的圓盤，且恰好有 mk 個圓盤的尺寸是 k 。當相同尺寸的圓盤被視為不可區分的時候，確定移動一個塔所需要的最少移動次數 A(m1, ... , mn) 。

上面的第二句話的前半句應改為：

假設圓盤具有 n 種不同的尺寸

其實，在這道題中，共有 Total 個圓盤，而不是 n 個圓盤。只不過這些圓盤總共只有 n 種不同的尺寸。

此外，這道題中沒有明確指出的隱含條件有：

  • k 的取值範圍是從 1 到 n
  • 所有 mk > 0（這在第 418 頁的習題答案中有提到）

相關文章