经典汉诺塔游戏
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
可乐姐姐小小奥数达人中级班
第7课时逻辑推理+汉诺塔
进场时间 19：00-20：10 建议电脑学习
根据所给图形的规律，问号处应该填什么呢？
请家长们协助认字少的小朋友们共同解决
三个动物比身高。
老虎说：我比狐狸高；
狐狸说：我比熊猫矮；
熊猫说：我比老虎高。
( )最高，( )最矮。
请家长们协助认字少的小朋友们共同解决
三个动物比身高。
老虎说：我比狐狸高；
狐狸说：我比熊猫矮；
熊猫说：我比老虎高。
( )最高，( )最矮。
课后作业 2
请家长们协助认字少的小朋友们共同解决
小菲、小南、小阳三个小朋友，分别戴着红、黄、蓝三顶帽子，排着队儿向前走，谁也不回头。
小南能看见一顶红帽子和一顶黄帽子，小菲只能看到一顶黄帽子，而小阳一顶帽子也看不到。
你知道走在第一个的是谁？谁又走在第二个？最后一个又是谁呢？他们又各自戴着什么颜色的帽子呢？
1： 小阳 2：小菲 3：小南
课后作业 3
请家长们协助认字少的小朋友们共同解决
张、黄、李分别是三位小朋友的姓。根据下面三句话，请你猜一猜，三位小朋友各姓什么？
(1)甲不姓张；
(2)姓黄的不是丙；
(3)甲和乙正在听姓李的小朋友唱歌。
甲姓( )，乙姓( )，丙姓( )。
甲：黄乙：张 丙：李
说：“是 打破的”
说：“我没有打破窗户的玻璃”
这四个孩子里只有一个说了实话
请判断，说实话的是谁，又是谁打破窗户的玻璃的？
说：“是 打破的”
说：“是 打破的”
说：“我没有打破窗户的玻璃”
这四个孩子里只有一个说了实话
请判断，说实话的是谁，又是谁打破窗户的玻璃的？
偷了什么食物。
老鼠A说：我们每个人都偷了奶酪。
老鼠B说：我只偷了一颗樱桃。
老鼠C说：我没偷奶酪。
老鼠D说：有些人没偷奶酪。
它们当中只有一只老鼠说了实话，那么下列的评论正确的是：a．所有老鼠都偷了奶酪； b．所有的老鼠都没有偷奶酪；c．有些老鼠没偷奶酪； d．老鼠B偷了一颗樱桃。
偷了什么食物。
老鼠A说：我们每个人都偷了奶酪。
老鼠B说：我只偷了一颗樱桃。
老鼠C说：我没偷奶酪。
老鼠D说：有些人没偷奶酪。
它们当中只有一只老鼠说了实话，那么下列的评论正确的是：
a．所有老鼠都偷了奶酪； b．所有的老鼠都没有偷奶酪；c．有些老鼠没偷奶酪； d．老鼠B偷了一颗樱桃。
辅助练习 1
ABC三人中只有一人数学测验没有及格
A说：“是C”
B说：“A在说谎”
C说：“不是我”
如果这三句话中只有一句是对的，那么谁没有及格？
A没有说谎，C没有及格
辅助练习 2
有甲、乙、丙、丁四人同住在一座楼房里，这座楼房有四层，他们分别住在不同的楼层里，他们的职业分别是工人，教师，医生，司机。
已知：
1）甲比乙住的楼层高，比丙住的楼层低
2）丁住在第四层
3）医生住在教师的楼上，在工人的楼下
4）司机住在第一层
他们分别住在哪一层呢？
1 乙 司机
2 甲 教师
3 丙 医生
4 丁 工人
加测：
4个小朋友在交作业时少交了一人的作业本,老师分别问了他们四人
甲说:“没交作业的人在乙、丙、丁三人之中”
乙说:“是丙没有交”
丙说:“在甲和丁中有1个人没交作业”
丁说:“乙说的是真的”
经过证实,四人中有两人说对了,两人说错了,你知道是谁没有交作业吗?
丁没有交作业
•汉诺塔（河内塔）来源于印度传说的一个故事
汉诺塔是一种玩具，你玩过吗？
要把圆盘移动到第3根柱子要怎么移动呢？
如果一次只能移动一个呢？
如果一次只能移动一个
而且小圆盘不能被大圆盘压在下面，需要几步呢？
先把小圆盘放在2号柱子上
就可以把蓝色的大圆盘摆到3号柱子上了
先把小圆盘放在2号柱子上
就可以把蓝色的大圆盘摆到3号柱子上了
3步
如果再加一个圆盘呢？
要怎么移动？
最少要移动几次？
是不是也要先把上面的两只圆盘移开，才能把最大的圆盘移到3号柱子的最底层？
而把上面两个移开，是不是就像刚刚做过的移动两个圆盘的步骤一样呢？还记得刚刚是怎么做的么？
不对！两个上面的圆盘都移动到了3号柱子上，2号柱子反而空出来了。这不是我们想要的。
我们想要的是，把上面两个圆盘，移动到2号柱子上。
所以刚刚的移动应该是：先把最小的圆盘移动到3号柱子，然后第二个圆盘移动到2号柱子。
接下来是不是就简单了？来试一下吧！
所以，移动3个圆盘，用了7次
因此，玩汉诺塔最先考虑的是，怎样把最大的圆盘先放到3号柱子
最下面。然后再考虑第二大的圆盘如何放到3号柱子上……第一个要把我移动到3号
柱子！我要在最下面！
要想移动我下面的，
就得先把我移走！一次只能动一个，我不走你们谁也走不了，好么！
万能小技巧
先小后大，单左双右
所以，圆盘有四个的时候：我要去3号柱子！
为了最下面的
圆盘去3号，我
就暂时先和上
面的去2号才行！下面一个要去2号，我就
暂时和上面的去3号才行！
和下面一个去3号的话，我就得先去2号了。