240408LogicQuestions


取水问题
【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。

【71】据说有人给酒肆的老板娘出了一个难题:此人明明知道店里只有两个舀酒的勺子,分别能舀7两和11两酒,却硬要老板娘卖给他2两酒。聪明的老板娘毫不含糊,用这两个勺子在酒缸里舀酒,并倒来倒去,居然量出了2两酒,聪明的你能做到吗?

逻辑学问题 有点难 难在你要搞清楚为什么猜得出来
【9】一个教授逻辑学的教授,有三个学生,而且三个学生均非常聪明!
一天教授给他们出了一个题,教授在每个人脑门上贴了一张纸条并告诉他们,每个人的纸条上都写了一个正整数,且某两个数的和等于第三个!(每个人可以看见另两个数,但看不见自己的)
教授问第一个学生:你能猜出自己的数吗?回答:不能,问第二个,不能,第三个,不能,再问第一个,不能,第二个,不能,第三个:我猜出来了,是144!教授很满意的笑了。请问您能猜出另外两个人的数吗?

较简单的条件推理
【18】5个人来自不同地方,住不同房子,养不同动物,吸不同牌子香烟,喝不同饮料,喜欢不同食物。根据以下线索确定谁是养猫的人。
1. 红房子在蓝房子的右边,白房子的左边(不一定紧邻)
2. 黄房子的主人来自香港,而且他的房子不在最左边。
3. 爱吃比萨的人住在爱喝矿泉水的人的隔壁。
4. 来自北京的人爱喝茅台,住在来自上海的人的隔壁。
5. 吸希尔顿香烟的人住在养马人的右边隔壁。
6. 爱喝啤酒的人也爱吃鸡。
7. 绿房子的人养狗。
8. 爱吃面条的人住在养蛇人的隔壁。
9. 来自天津的人的邻居(紧邻)一个爱吃牛肉,另一个来自成都。
10.养鱼的人住在最右边的房子里。
11.吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间(紧邻)
12.红房子的人爱喝茶。
13.爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。
14.吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁,也不与来自上海的人相邻。
15.来自上海的人住在左数第二间房子里。
16.爱喝矿泉水的人住在最中间的房子里。
17.爱吃面条的人也爱喝葡萄酒。
18.吸“555”香烟的人比吸希尔顿香烟的人住的靠右

经典时间规划
【21】U2合唱团在17分钟 内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同,若两人同行则 以较慢者的速度为准。Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥。他们要如何在17分钟内过桥呢?

经典编码问题
【26】话说有十二个鸡蛋,有一个是坏的(重量与其余鸡蛋不同),现要求用天平称三次,称出哪个鸡蛋是坏的!

思考题
【30】烧一根不均匀的绳要用一个小时,如何用它来判断半个小时?
烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?

最大学物理的一集
【40】两个空心球,大小及重量相同,但材料不同。一个是金,一个是铅。空心球表面图有相同颜色的油漆。现在要求在不破坏表面油漆的条件下用简易方法指出哪个是金的,哪个是铅的。

逻辑题之完全理性人
【45】5名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。这是一些讲民主的海盗(当然是他们自己特有的民主),他们的习惯
是按下面的方式进行分配:最厉害的一名海盗提出分配方案,然后所有的海盗(包
括提出方案者本人)就此方案进行表决。如果50%或更多的海盗赞同此方案,此方
案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里,然后下一名
最厉害的海盗又重复上述过程。
所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的
话,他们还是宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都
是有理性的,而且知道其他的海盗也是有理性的。此外,没有两名海盗是同等厉害
的——这些海盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其
他所有人的等级。这些金块不能再分,也不允许几名海盗共有金块,因为任何海盗
都不相信他的同伙会遵守关于共享金块的安排。这是一伙每人都只为自己打算的海
盗。
最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢?


答案部分分界线


【1】
1、先把5升的灌满,倒在6升里,这时6升的壶里有5升水
2.再把5升的灌满,用5升的壶把6升的灌满,这时5升的壶里剩4升水
3.把6升的水倒掉,再把5升壶里剩余的水倒入6升的壶里,这时6升的壶里有4升水
4.把5升壶灌满,倒入6升的壶,5-2=3

【71】
7两倒入11两, 再用7两倒入11两装满, 7两中剩余3两, 倒出11两, 将3两倒入11两, 用7两两次倒入11两装满, 7两中剩余6两, 将11两倒出, 将6两倒入, 然后用7两倒入11两, 剩余2两. 于是得到.
11,0–>4,7–>4,0–>0,4–>11,4–>8,7–>8,0–>1,7–>1,0–>0,1–>11,1–>5,7–>5,0–>0,5–>11,5–>9,7–>9,0–>2,7

【9】
经过第一轮,说明任何两个数都是不同的。第二轮,前两个人没有猜出,说明任何一个数都不是其它数的两倍。现在有了以下几个条件:1.每个数大于02.两两不等3.任意一个数不是其他数的两倍。每个数字可能是另两个之和或之差,第三个人能猜出144,必然根据前面三个条件排除了其中的一种可能。假设:是两个数之差,即x-y=144。这时1(x,y>0)和2(x!=y)都满足,所以要否定x+y必然要使3不满足,即x+y=2y,解得x=y,不成立(不然第一轮就可猜出),所以不是两数之差。因此是两数之和,即x+y=144。同理,这时1,2都满足,必然要使3不满足,即x-y=2y,两方程联立,可得x=108,y=36。
这两轮猜的顺序其实分别为这样:第一轮(一号,二号),第二轮(三号,一号,二号)。这样分大家在每轮结束时获得的信息是相同的(即前面的三个条件)。
那么就假设我们是C,来看看C是怎么做出来的:C看到的是A的36和B的108,因为条件,两个数的和是第三个,那么自己要么是72要么是144(猜到这个是因为72的话,108就是36和72的和,144的话就是108和36的和。这样子这句话看不懂的举手):
假设自己(C)是72的话,那么B在第二回合的时候就可以看出来,下面是如果C是72,B的思路:这种情况下,B看到的就是A的36和C的72,那么他就可以猜自己,是36或者是108(猜到这个是因为36的话,36加36等于72,108的话就是36和108的和):
如果假设自己(B)头上是36,那么,C在第一回合的时候就可以看出来,下面是如果B是36,C的思路:这种情况下,C看到的就是A的36和B的36,那么他就可以猜自己,是72或者是0(这个不再解释了):
如果假设自己(C)头上是0,那么,A在第一回合的时候就可以看出来,下面是如果C是0,A的思路:这种情况下,A看到的就是B的36和C的0,那么他就可以猜自己,是36或者是36(这个不再解释了),那他可以一口报出自己头上的36。(然后是逆推逆推逆推),现在A在第一回合没报出自己的36,C(在B的想象中)就可以知道自己头上不是0,如果其他和B的想法一样(指B头上是36),那么C在第一回合就可以报出自己的72。现在C在第一回合没报出自己的36,B(在C的想象中)就可以知道自己头上不是36,如果其他和C的想法一样(指C头上是72),那么B在第二回合就可以报出自己的108。现在B在第二回合没报出自己的108,C就可以知道自己头上不是72,那么C头上的唯一可能就是144了。

【18】
1    2    3   4    5
蓝房子  绿  黄    红   白
北京人  上海  香港  天津   成都
茅台酒  葡萄  矿泉水  茶   啤酒
豆腐   面条 牛肉  比萨   鸡
健牌  希尔顿 万宝路  555  红塔山
马    狗   蛇   猫   鱼

【21】
假设这四个人分别为甲(1分钟)乙(2分钟)丙(5分钟)丁(10分钟)
第一次去:甲和乙 (2分钟)
第一次回:甲(1分钟)
第二次去:丙和丁(10分钟)
第二次回:乙(2分钟)
第三次去:甲和乙(2分钟)
总计 :17分钟

【26】
12个时可以找出那个是重还是轻,13个时只能找出是哪个球,轻重不知。
  把球编为①②③④⑤⑥⑦⑧⑨⑩⑾⑿。(13个时编号为⒀)
  第一次称:先把①②③④与⑤⑥⑦⑧放天平两边,
    ㈠如相等,说明特别球在剩下4个球中。
      把①⑨与⑩⑾作第二次称量,
      ⒈如相等,说明⑿特别,把①与⑿作第三次称量即可判断是⑿是重还是轻
      ⒉如①⑨<⑩⑾说明要么是⑩⑾中有一个重的,要么⑨是轻的。
        把⑩与⑾作第三次称量,如相等说明⑨轻,不等可找出谁是重球。
      ⒊如①⑨>⑩⑾说明要么是⑩⑾中有一个轻的,要么⑨是重的。
        把⑩与⑾作第三次称量,如相等说明⑨重,不等可找出谁是轻球。
    ㈡如左边<右边,说明左边有轻的或右边有重的
      把①②⑤与③④⑥做第二次称量
      ⒈如相等,说明⑦⑧中有一个重,把①与⑦作第三次称量即可判断是⑦与⑧中谁是重球
      ⒉如①②⑤<③④⑥说明要么是①②中有一个轻的,要么⑥是重的。
        把①与②作第三次称量,如相等说明⑥重,不等可找出谁是轻球。
      ⒊如①②⑤>③④⑥说明要么是⑤是重的,要么③④中有一个是轻的。
        把③与④作第三次称量,如相等说明⑤重,不等可找出谁是轻球。
    ㈢如左边>右边,参照㈡相反进行。
  当13个球时,第㈠步以后如下进行。
    把①⑨与⑩⑾作第二次称量,
    ⒈如相等,说明⑿⒀特别,把①与⑿作第三次称量即可判断是⑿还是⒀特别,但判断不了轻重了。
    ⒉不等的情况参见第㈠步的⒉⒊

【30】
一,一根绳子从两头烧,烧完就是半个小时。
二,一根要一头烧,一根从两头烧,两头烧完的时候(30分),将剩下的一根另一端点着,烧尽就是45分钟。再从两头点燃第三根,烧尽就是1时15分。

【40】
旋转看速度,金的密度大,质量相同,所以金球的实际体积较小,因为外半径相同,所以金球的内半径较大,所以金球的转动惯量大,在相同的外加力矩之下,金球的角加速度较小,所以转得慢。

【45】
如果轮到第四个海盗分配:100,0
轮到第三个:99,0,1
轮到第二个:98,0,1,0
轮到第一个:97,0,1,0,2,这就是第一个海盗的最佳方案。


文章作者: Qijia Huang
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 Qijia Huang !
  目录