《具体数学》第一章学习总结

在过去的两个星期内，断断续续的看完了《具体数学》第一章的大致内容，下面是这两个星期看书的流水帐。有时间了好好写一下课后习题答案的文档（数学公式很难编辑）

第一章主要讲的是递归的问题，但是我赶脚有些问题和递推感觉很像。

The Tower of Hanoi

Hanoi塔的问题是一个很简单的递归入门问题，但是在《具体数学》中有很多这个问题变形。下面一一到来

• 按特定顺序移动 习题3
  
• 每种大小的盘子都有两个，这个问题可以分为相同大小的盘子可区分和不可区分问题 习题11
  
• 上一个问题的推广 习题12
  

不管是什么样子的限制条件，解决的方法都大同小异。就是只关注最的的那个盘子的移动方式。

Lines In The Plane

直线划分平面的问题也是一个入门问题，但是划分平面的不只有直线，还有折线，还可以划分空间。

• v字折线划分平面
• z字折线划分平面 习题13
  
• 直线切割正方体 习题14
  

解决上面的问题的基本方法也大同小异。v字可以看作两条直线相交，z字可以看作两条平行想和一条直线的相交问题，直线切割空间可以看作平面相交的问题。解决问题的办法都是从最简单的问题出手，用已经掌握的方法和工具来解决未见过的问题。

The Josephus Problem

约瑟夫环问题的解法感觉很难想出来，但是想到了后约瑟夫环问题就是一个解递归式的问题了。