人教版四上P111数学游戏——汉诺塔游戏
人教版四上P111数学游戏——汉诺塔游戏(又名河内塔,英文名:Tower of Hanoi):你能借助②号杆把①号杆上的珠子移到③号杆而不改变珠子的上下顺序吗?最少移动多少次?
移动规则是:每次只能移动1个珠子;大珠子不能放在小珠子上面。
如果①号杆上有4颗珠子呢?
答案:需要移动(7)次。
第一次:小号珠子移动到三号柱
第二次:中号珠子移动到二号柱
第三次:小号珠子移动到二号柱,在中号珠子的上面
第四次:大号珠子移动到三号柱
第五次:小号珠子移回到一号柱
第六次:中号珠子移动到三号柱,在大号珠子的上面
第七次:小号珠子移动到三号柱,在中号珠子的上面(完成!)
如果①号杆上有4颗珠子呢?请你试一试吧!
好
太简单了我思四年级