智游城

标题: 挪饼问题 [打印本页]

作者: 老陈 时间: 2013-5-20 01:36
标题: 挪饼问题
一个厨师烙了20张饼，大小全都不一样，放在一个盘子里，规则是小的放在大的上面，他叫徒弟把饼挪到另一个盘子里，要求每次只能挪一张，并且大的不能放到小的上面，聪明的徒弟要求师傅必须再给他第三个盘子，否则无法挪过去，师傅给了徒弟第三个盘子，问：徒弟要把20张饼挪到另一个盘子里，只少需要挪动多少次？

作者: fafafafefe 时间: 2013-5-20 03:00
这个不是汉诺塔吗？

2^20-1

欢迎光临智游城 (http://zhiyoucheng.co/)