你能借助②号杆把①号杆上的珠子移到③号杆而不改变珠子的上下顺序吗？最少移动多少次？移动规则是：每次只能移动1个珠子；大珠子不能放到小珠子上面．如果①号杆上有4个珠子呢？

Question

你能借助②号杆把①号杆上的珠子移到③号杆而不改变珠子的上下顺序吗？最少移动多少次？
移动规则是：每次只能移动1个珠子；大珠子不能放到小珠子上面．
如果①号杆上有4个珠子呢？

Answer 1

（1）①号杆上有3个珠子，我们把最小的称为1号，中间为2号，大的称为3号，
第一步，把1号移到③上，
第二步，把2号移到②上，
第三步，把1号移到②上，
第四步，把3号移到③上，
第五步，把1号移到①上，
第六步把2号移到③上，
第七步再把1号移到③上，最少要7步
答：有3个珠子时移动7次．
（2）①号杆上有4个珠子，先把上面的3个珠子移到②号杆上，需要移7次；
再把最后1个大珠子移到③杆针上需要移1次；
再把②号杆上的3个珠子移到③号杆上又需要移7次，
总共需要移：
7+1+7=15（次）
答：有4个珠子时移动15次．