《具体数学》习题试解1.10~1.12
摘要：
1.10 设Q(n)是把n个盘从A移到B所需的最小移动次数，这次的限制条件是所有移动必须是顺时针方向，即只能从A到B，或从B到另一杆C，或从另一杆C到A，设R(n)是在同样的限制下从B移到A所需的最小次数，证明 当n = 0时，Q(n) = 0 当n > 0时，Q(n) = 2 * R(n-1) + 1 当n = 0时, R(n) = 0 当n > 0时，R(n) = Q(n) + Q(n-1)... 阅读全文
posted @ 2007-10-06 23:30 woodfish 阅读(970) 评论(3) 推荐(0) 编辑
