《具體數學:電腦科學基礎(第2版)》勘誤(第15頁)
《具體數學:電腦科學基礎(第2版)》第 15 頁的作業題 12:
我們進一步推廣習題 11a 。假設有 n 個不同尺寸的圓盤,且恰好有 mk 個圓盤的尺寸是 k 。當相同尺寸的圓盤被視為不可區分的時候,確定移動一個塔所需要的最少移動次數 A(m1, ... , mn) 。
上面的第二句話的前半句應改為:
假設圓盤具有 n 種不同的尺寸
其實,在這道題中,共有 個圓盤,而不是 n 個圓盤。只不過這些圓盤總共只有 n 種不同的尺寸。
此外,這道題中沒有明確指出的隱含條件有:
- k 的取值範圍是從 1 到 n
- 所有 mk > 0(這在第 418 頁的習題答案中有提到)
相關文章
- 《具體數學:電腦科學基礎(第2版)》勘誤(第30頁)
- 具體數學:電腦科學基礎(第2版)
- 專家審讀第9期——《具體數學:電腦科學基礎(第2版)》
- 具體數學——電腦科學基礎 審讀有感
- 大神之路-起始篇 | 第1章.電腦科學導論之【基礎緒論】學習筆記筆記
- 《演算法(英文版·第4版)》勘誤(第869頁)演算法
- 《演算法(英文版·第4版)》勘誤(第891頁)演算法
- 《演算法(英文版·第4版)》勘誤(第734頁)演算法
- 《演算法(英文版·第4版)》勘誤(第653頁)演算法
- 《演算法(英文版·第4版)》勘誤(第678頁)演算法
- 《演算法(英文版·第4版)》勘誤(第621頁)演算法
- 《演算法(英文版·第4版)》勘誤(第640頁)演算法
- 《演算法(英文版·第4版)》勘誤(第573頁)演算法
- 《快學 Go 語言》第 2 課 —— 變數基礎Go變數
- 第3章 同餘式 -《資訊保安數學基礎》
- 電腦科學自學指南
- 電腦科學箴言集箴言
- 大神之路-起始篇 | 第3章.電腦科學導論之【資料儲存】學習筆記筆記
- 《普林斯頓數學指南》勘誤
- 《數學分析八講(修訂版)》勘誤
- 學習程式設計 vs 學習電腦科學程式設計
- 電腦科學基礎知識(四): 動態庫和位置無關程式碼
- 格智學院:電腦科學與技術
- 【電腦科學】演算法——遞迴演算法遞迴
- 電腦科學與技術專業
- 《快學 Go 語言》第 15 課 —— 反射Go反射
- 第15.16.17章學習筆記筆記
- 菜鳥學Linux第055篇筆記php基礎Linux筆記PHP
- 第65節:Java後端的學習之Spring基礎Java後端Spring
- 【論文】核心電腦科學會議排名
- lfs(systemv版本)學習筆記-第1頁筆記
- 《演算法(英文版·第4版)》勘誤的那些事兒演算法
- 掌握資料科學和機器學習數學基礎必備的7本書資料科學機器學習
- 《具體數學》讀書筆記筆記
- 鮑勃大叔認為軟體不同於數學,軟體是科學,科學與數學是有區別的
- JavaScript 基礎 - 第1天JavaScript
- 《HTMLCSSJavaScript網頁製作從入門到精通第3版》——第01章 HTML基礎HTMLCSSJavaScript網頁
- 人工智慧必備數學基礎:高等數學基礎(1)人工智慧