欢迎来到天天文库
浏览记录
ID：49372077
大小：118.50 KB
页数：8页
时间：2020-02-05
《数学经典问题.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、数学经典问题倒水问题： “假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。”当然题外是有一些合理的限制的，比如从池塘里灌水的时候，不管壶里是不是已经有水了，壶一定要灌满，不能和另一个壶里的水位比照一下“毛估估”（我们可以假设壶是不透明的，而且形状也不同）；同样的，如果要把水从壶里倒进池塘里，一定要都倒光；如果要把水从一个壶里倒进另一个壶里，也要都倒光，除非在倒的过程中另一个壶已经满了；倒水的时候水没有损失（蒸发溢出什么的）等等等等。
2、A---B0050A→B0555A→B4640A→B0454A→B36“有3顶黑帽子，2顶白帽子。让三个人从前到后站成一排，给他们每个人头上戴一顶帽子。每个人都看不见自己戴的帽子的颜色，却 只能看见站在前面那些人的帽子颜色。最前面的那个人听见后面两个人都说了“不知道”，最前面那个人戴什么颜色的帽子?这三个人各戴什么颜色的帽子。帽子颜色问题过桥问题在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两
3、个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥。AB→2A←1AC→5A←1AD→8但其实有更快的办法：AB→2A←1CD→8B←2AB→2再见！
此文档下载收益归作者所有
