随笔分类 -  Concrete Math 混凝土数学（具体数学）

摘要：第一章：Recurrent Problems三个例题：THE TOWER OF HANOI、1.2 LINES IN THE PLANE、THE JOSEPHUS PROBLEM很有意思，讲的很好！三个都是递推问题，我学了以后，感触很深，现在就讲讲本蒟蒻的心得吧~汉诺塔问题：一个递推，原本的很简单，关键是例题的变种！LINES IN THE PLANE给你n条直线，问这n条直线最多可将平面划分为多少个区域？书上告诉我们，我们应该先从小数据开始。L0=1这是显然的，L1=2,L2=4，这些都能很快地得出。于是我们开始想，我们应该怎么样切第n刀，能将形成的用n-1刀切成的平面增加的更多？经过简单的 阅读全文