资优网

人教版四上P111数学游戏——汉诺塔游戏（又名河内塔，英文名：Tower of Hanoi）：你能借助②号杆把①号杆上的珠子移到③号杆而不改变珠子的上下顺序吗？最少移动多少次？

移动规则是：每次只能移动1个珠子;大珠子不能放在小珠子上面。

如果①号杆上有4颗珠子呢？

答案：需要移动（7）次。

第一次：小号珠子移动到三号柱

第二次：中号珠子移动到二号柱

第三次：小号珠子移动到二号柱，在中号珠子的上面

第四次：大号珠子移动到三号柱

第五次：小号珠子移回到一号柱

第六次：中号珠子移动到三号柱，在大号珠子的上面

第七次：小号珠子移动到三号柱，在中号珠子的上面（完成！）

如果①号杆上有4颗珠子呢？请你试一试吧！