试试你有多聪明——经典逻辑智力题50例

shshsh_0510

原帖由 mathe 于 2008-6-5 08:52 发表
还有43题非常简单的,计算总时间乘上小鸟速度就可以了。

智力题43(飞行距离)——
有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以每小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从洛杉矶出发，碰到另一辆车后返回，依次在两辆火车来回飞行，直到两辆火车相遇，请问，这只小鸟飞行了多长距离？

我还按我的顺序，但既然mathe答了，我就再编个变化的吧
智力题43-1:
A,B两城直线相距1000公里，有一条半圆形铁路连接。两辆火车同时由A到B.以每小时15公里和每小时20公里的速度前进。第一辆装铅笔，第二辆装橡皮。
鸟妈妈沿直线飞，每次从车上取一样然后带回A城的家，车到站就不让取了。
问：鸟妈妈要为10个孩子取回10套文具，最少要飞多快？

mathe

呵呵，你这个问题比较复杂，有简单的解决方案吗？我看先考虑一辆火车的问题吧

shshsh_0510

我也不知道

shshsh_0510

原帖由 无心人 于 2008-6-4 21:11 发表
至于各种逻辑判断问题
最简单的方法是这么做
把问题的解写作序列
然后穷举出序列
最后根据条件一个个剔除
剩下的就是
用haskell几个语句搞定

一半赞同一半反对：
赞同：现在的程序很强大，应该善于利用，比如 10# 的，在开源专家系统软件Clisps的demo中，就有一个解这个的程序，对有大量步骤的工作中，一定要善于利用计算机工具，这也是我常来这里学习的原因。
反对：1、把问题的解写作序列然后穷举出序列，说的容易。我们程序员干的不就是这个，用程序的语言描述业务逻辑，很复杂的，可能比原命题还复杂。
         2、有些事是无法用序结构描述的（希尔伯特第10问题）

风云剑

原帖由 shshsh_0510 于 2008-6-5 09:37 发表



我还按我的顺序，但既然mathe答了，我就再编个变化的吧
智力题43-1:
A,B两城直线相距1000公里，有一条半圆形铁路连接。两辆火车同时由A到B.以每小时15公里和每小时20公里的速度前进。第一辆装铅笔，第二辆 ...

把轨道改成半圆就已经加大了不少难度，你还要取10套文具，难度又平方了。

风云剑

34题：是不是黄帽子？

mathe

原帖由 shshsh_0510 于 2008-6-5 09:37 发表



我还按我的顺序，但既然mathe答了，我就再编个变化的吧
智力题43-1:
A,B两城直线相距1000公里，有一条半圆形铁路连接。两辆火车同时由A到B.以每小时15公里和每小时20公里的速度前进。第一辆装铅笔，第二辆 ...

如果只要求数值解,可以用计算机使用动态规划+二分法来解决,不过复杂度不低呀

mathe

原帖由 shshsh_0510 于 2008-6-4 10:11 发表


可以出一些加深或推广的附加题目：

问题4-1：100个乒乓球被从1到100标号，每次必须拿连续的1-5球，问：如果你是最先拿球的人，你该拿哪几个？以后怎么拿就能保证你能得到第100个乒乓球？
这个好像有点复杂哦 ...

这个问题可以参考:http://blog.csdn.net/mathe/archive/2006/08/29/1136096.aspx
不过这个问题应该比链接中问题更加简单一点,我觉得对于n个乒乓球,应该可以通过公式判断如何拿比较好.

风云剑

34题：是不是黄帽子？

1、由第10个人的话可知前9个不是全蓝帽子。
2、第9个人听到这话后一看，如果前8个全蓝帽子，则立刻知道自己是黄帽子。但他说不知道，因此前8个不是全蓝帽子。
3、类似的，到第2个人，听到第3个人的话后，知道自己和第1个人不是全蓝帽子，但他还是不知道自己的帽子颜色，因此只能第1个是黄帽子了。
4、第1个人听到这些后，就可以知道自己是黄帽子了。

风云剑

帽子颜色(二)

你和其他4人(共5人)都是很聪明的人。从总计5顶白帽、2顶红帽、2顶黑帽中，每人被随机戴上1顶。每人都能看到其他4人帽子的颜色，但不能看到自己的。从同一时间开始，所有人都被要求从看到的其他人帽子的颜色来推断他自己的帽子的颜色。你看到其他4人帽子的颜色都是白的，并且一时大家都沉默无言。于是你就猜出了你自己的帽子的颜色(也许，你比其他4人更聪明一点)。
请问你猜的是什么？说出你的推理过程。

==
这题我猜是白色

我没有进行推理,只是根据题目来看,因为我看到的是4个白色,这样一来红色和黑色完全是对等的.不论是黑色还是红色,对于其他4个人来说效果是一样的.

推理我再想想...