铁血丹心

 找回密码
 我要成为铁血侠客
搜索
12
返回列表 发新帖
楼主: wzhx1994927

高昌猜谜题活动 (已结束)

 关闭 [复制链接]
发表于 2007-12-7 23:02 | 显示全部楼层
10个箱子,每个箱子10个苹果,其中一个箱子的苹果是9两/个,其他的都是1斤/个。 要求利用一个秤,只秤一次,找出那个装9两/个的箱子。

答:10个箱子编号1-10,每个箱子按号取苹果,1号取一个,依此类推。称重量。(55斤-重量)得到的两数就是箱子号
【武侠.中国】铁血丹心论坛(大武侠):致力于推广和发展武侠文化,让我们一起努力,做全球最大的武侠社区。
可能是目前为止最好的金庸群侠传MOD游戏交流论坛,各种经典武侠游戏等你来玩,各种开源制作工具等你来实现你的游戏开发之梦。
发表于 2007-12-7 23:12 | 显示全部楼层
囚犯活命问题
简介:一道真正难倒亿人的智力题,这是微软的面试题。
详细介绍:
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?提示:
      1,他们都是很聪明的人
      2,他们的原则是先求保命,再去多杀人
      3,100颗不必都分完
      4,若有重复的情况,则也算最大或最小,一并处死

答:1号活命机会最大,囚犯们为了增加自己的机会,所选的数量必然是相邻的,这样可以避免其他囚犯插入其中。这样算下来,5号死定了,他不论贴在最大的还是最小的旁边,都是挡刀的。
4号有50%的机会活下来,(5号的选择)。3号有75%的机会,(后两个的选择)。
2号有87.5%的机会,(后三号的选择)。1号有93.75%的机会。

额 。。。。感觉基本上是错的。。。。还是霹雳来看看吧。。。
【武侠.中国】铁血丹心论坛(大武侠):致力于推广和发展武侠文化,让我们一起努力,做全球最大的武侠社区。
可能是目前为止最好的金庸群侠传MOD游戏交流论坛,各种经典武侠游戏等你来玩,各种开源制作工具等你来实现你的游戏开发之梦。
 楼主| 发表于 2007-12-8 09:37 | 显示全部楼层
26楼:回答错误
27楼:回答错误
【武侠.中国】铁血丹心论坛(大武侠):致力于推广和发展武侠文化,让我们一起努力,做全球最大的武侠社区。
可能是目前为止最好的金庸群侠传MOD游戏交流论坛,各种经典武侠游戏等你来玩,各种开源制作工具等你来实现你的游戏开发之梦。
 楼主| 发表于 2007-12-8 09:42 | 显示全部楼层
确定帽子颜色问题
称苹果问题
囚犯活命问题

目前还没有人回答正确,大家努力啊!
决定在9号下午截止日期,公布标准答案.
【武侠.中国】铁血丹心论坛(大武侠):致力于推广和发展武侠文化,让我们一起努力,做全球最大的武侠社区。
可能是目前为止最好的金庸群侠传MOD游戏交流论坛,各种经典武侠游戏等你来玩,各种开源制作工具等你来实现你的游戏开发之梦。
发表于 2007-12-8 12:23 | 显示全部楼层
囚犯活命问题
简介:一道真正难倒亿人的智力题,这是微软的面试题。
详细介绍:
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?提示:
      1,他们都是很聪明的人
      2,他们的原则是先求保命,再去多杀人
      3,100颗不必都分完
      4,若有重复的情况,则也算最大或最小,一并处死

答:1号活命机会最大,囚犯们为了增加自己的机会,所选的数量必然是相邻的,这样可以避免其他囚犯插入其中。这样算下来,5号死定了,他不论贴在最大的还是最小的旁边,都是挡刀的。
4号有50%的机会活下来,(5号的选择)。3号有75%的机会,(后两个的选择)。
2号有87.5%的机会,(后三号的选择)。1号和2号机会相同也是87。5%
【武侠.中国】铁血丹心论坛(大武侠):致力于推广和发展武侠文化,让我们一起努力,做全球最大的武侠社区。
可能是目前为止最好的金庸群侠传MOD游戏交流论坛,各种经典武侠游戏等你来玩,各种开源制作工具等你来实现你的游戏开发之梦。
发表于 2007-12-9 14:32 | 显示全部楼层
10个箱子,每个箱子10个苹果,其中一个箱子的苹果是9两/个,其他的都是1斤/个。 要求利用一个秤,只秤一次,找出那个装9两/个的箱子。

解:有2个算法

1)把十个箱子编上号,如1-10,则从1号箱内拿出一个,2号箱内拿出两个,…………10号箱内拿出十个,少了几两就是几号箱子

2)分别从第一、二、三、…、十箱苹果中取1、2、3、…9、0个苹果,在秤上称一次。若其重的尾数是9两,则要找的是第一箱;若尾数是8两,则要找的是第二箱;……
【武侠.中国】铁血丹心论坛(大武侠):致力于推广和发展武侠文化,让我们一起努力,做全球最大的武侠社区。
可能是目前为止最好的金庸群侠传MOD游戏交流论坛,各种经典武侠游戏等你来玩,各种开源制作工具等你来实现你的游戏开发之梦。
发表于 2007-12-9 14:41 | 显示全部楼层
囚犯活命问题
简介:一道真正难倒亿人的智力题,这是微软的面试题。
详细介绍:
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?提示:


全死

其实那5人都很聪明而且在前提中说都是先尽量保命然后多害人,那么当然第一人也不是笨蛋,他会发现他的所有努力都是白费,那么自己肯定是第一轮就死的,那么何不五人一起死?
所以第一人抓的肯定是100个,其他人只能为0,故5人一起死。所以根本就没有人能存活,微软出这个题我想就是要知道在受雇者中是否有消极的人存在。。。
【武侠.中国】铁血丹心论坛(大武侠):致力于推广和发展武侠文化,让我们一起努力,做全球最大的武侠社区。
可能是目前为止最好的金庸群侠传MOD游戏交流论坛,各种经典武侠游戏等你来玩,各种开源制作工具等你来实现你的游戏开发之梦。
 楼主| 发表于 2007-12-9 19:40 | 显示全部楼层
30\31\32楼回答错误.
【武侠.中国】铁血丹心论坛(大武侠):致力于推广和发展武侠文化,让我们一起努力,做全球最大的武侠社区。
可能是目前为止最好的金庸群侠传MOD游戏交流论坛,各种经典武侠游戏等你来玩,各种开源制作工具等你来实现你的游戏开发之梦。
 楼主| 发表于 2007-12-9 19:41 | 显示全部楼层
很遗憾,最后3题无人回答正确.
下面公布标准答案.
【武侠.中国】铁血丹心论坛(大武侠):致力于推广和发展武侠文化,让我们一起努力,做全球最大的武侠社区。
可能是目前为止最好的金庸群侠传MOD游戏交流论坛,各种经典武侠游戏等你来玩,各种开源制作工具等你来实现你的游戏开发之梦。
 楼主| 发表于 2007-12-9 19:44 | 显示全部楼层
称苹果问题

简介:不是脑筋急转弯,大家想想看。

详细介绍:

10个箱子,每个箱子10个苹果,其中一个箱子的苹果是9两/个,其他的都是1斤/个。 要求利用一个秤,只秤一次,找出那个装9两/个的箱子。

答案:

1.用一杆天平

把苹果分三分 按 3 3 4 分

先放3 3 的在两边
如果不平衡 9两/个 的肯定在轻的那边
再从轻的那边 找两箱放上去 很容易就知道哪箱是 9两/个 了
平衡的话就是第三箱 不平衡就是轻的那箱
这样只要称两次

如果平衡 9两/个 肯定在四箱那里
分成2 2
继续称 9两/个 肯定在轻的一边
在分成1 1
继续称就得到了 9两/个
这样要称三次

2.
如果是只称一次就要要区分哪个箱子里的是9两/个的话,具体方法:将第1个箱子的苹果拿出一个,第2个箱子里拿2个依次到第9个箱子的苹果拿出9个,剩第10个箱子的苹果不动,把拿出来的那些苹果放在一起称重量,比45斤少几两就是第几个箱子里的苹果是9两/个,如果不少,那就是第10个箱子里的苹果是9两/个。
【武侠.中国】铁血丹心论坛(大武侠):致力于推广和发展武侠文化,让我们一起努力,做全球最大的武侠社区。
可能是目前为止最好的金庸群侠传MOD游戏交流论坛,各种经典武侠游戏等你来玩,各种开源制作工具等你来实现你的游戏开发之梦。
 楼主| 发表于 2007-12-9 19:46 | 显示全部楼层
囚犯活命问题

简介:一道真正难倒亿人的智力题,这是微软的面试题。

详细介绍:

5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?提示:
      1,他们都是很聪明的人
      2,他们的原则是先求保命,再去多杀人
      3,100颗不必都分完
      4,若有重复的情况,则也算最大或最小,一并处死



答案:

5个囚犯的策略

由题设条件可知:摸到最大绿豆数的囚犯必死,摸到最小绿豆数的囚犯必死,摸到重复绿豆数的囚犯必死。
整体来看,至少有两个囚犯必死。绿豆数为5时,2个囚犯必死(11111)。绿豆数为4时,3-4个囚犯必死(1211,2111)。绿豆数为3时,4-5个囚犯必死(131,311,221,212)。绿豆数为2、1时,5个囚犯必死。
5个囚犯的策略应该是:5个囚犯必须使摸到的绿豆数不重复,这样才会有最多存活机会;又必须使自己摸到的绿豆数居中,才会有最大存活机会。
明确了这一点,就可以往下分析了。

具体分析求机率

设1号囚犯摸到的绿豆数为N。
则2号囚犯摸到的绿豆数为N+1或N-1。因为2号囚犯可以通过摸剩余绿豆的方法得知1号囚犯摸到的绿豆数,2号囚犯摸到的绿豆数为N的话就会重复是找死,如果摸到的绿豆数与N相差大于1的话,又会使得3号囚犯有机会使摸到的绿豆数居中。
3号囚犯也会使自己摸到的绿豆数与1、2号的紧密相邻,即使自己摸到的绿豆数比1、2号的之中最大的大1,最小的小1。因为3号囚犯可以通过摸剩余绿豆的方法得知1、2号囚犯摸到的绿豆总数,又知1、2号囚犯摸到的绿豆数相差为1,从而判断出1、2号囚犯各自摸到的绿豆数。
4、5号囚犯与3号囚犯想法基本相同。即使自己摸到的绿豆数比自己前面所有的之中最大的大1,最小的小1。
综上所述,5个囚犯摸到的绿豆数为5个连续整数。

1号囚犯存活机率。1号囚犯有两种情况必死:摸到的绿豆数最大或最小。摸到的绿豆数最大或最小,只能由后4位囚犯决定,由分析可知后4位囚犯的摸到绿豆数的位置都只有两个,即一组连续整数的两边。因此1号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)*(1/2)=1/16,最小时的机率也为1/16,1号囚犯存活机率为1-(1/16)*2=7/8
2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同,也为7/8。 3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)=1/8,最小时的机率也为1/8,1号囚犯存活机率为1-(1/8)*2=3/4。
4号囚犯存活机率。4号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)=1/4,最小时的机率也为1/4,4号囚犯存活机率为1-(1/4)*2=1/2。
5号囚犯存活机率。5号囚犯摸到的绿豆数不是最大就是最小,必死无疑。5号囚犯存活机率为0
【武侠.中国】铁血丹心论坛(大武侠):致力于推广和发展武侠文化,让我们一起努力,做全球最大的武侠社区。
可能是目前为止最好的金庸群侠传MOD游戏交流论坛,各种经典武侠游戏等你来玩,各种开源制作工具等你来实现你的游戏开发之梦。
 楼主| 发表于 2007-12-9 19:49 | 显示全部楼层
确定帽子颜色问题

简介:这是一道经典的趣味逻辑题。

详细介绍:

有3顶红帽子,4顶黑帽子,5顶白帽子。让10个人从矮到高站成一队,给他们每个人头上戴一顶帽子。每个人都看不见自己戴的帽子的颜色,却只能看见站在前面那些人的帽子颜色。(所以最后一个人可以看见前面9个人头上帽子的颜色,而最前面那个人谁的帽子都看不见。现在从最后那个人开始,问他是不是知道自己戴的帽子颜色,如果他回答说不知道,就继续问他前面那个人。假设最前面那个人一定会知道自己戴的是黑帽子。为什么?


答案:
这一题麻烦,共12个帽子,外表看越在前面得人知道的最少,其实越在前面得到的推理条件就越多,关键不是自己看到的帽子的数量,而是不说话的人的数量,由最后一个人即10号不知道就可以知道连他自己本身在内的3个帽子的颜色在3+4+5-9-1=2种以上,而前面9个人的帽子的颜色都确定,唯一不知道的是自己的帽子的颜色在2种颜色中的一种!那9号知道前面8个人的帽子的颜色,和10号以及多的两个帽子的颜色的种类,但10号仍然不知道自己的帽子的颜色,可知帽子颜色的分布应该是有规律的,在前面所有的人中每种颜色的帽子都有,但又不是每种都全部被人带着,所以10号和剩下2个帽子是每种颜色一种!知道这个就简单了,依此类推,第一个人虽然看不见自己的帽子也能知道自己的颜色!
【武侠.中国】铁血丹心论坛(大武侠):致力于推广和发展武侠文化,让我们一起努力,做全球最大的武侠社区。
可能是目前为止最好的金庸群侠传MOD游戏交流论坛,各种经典武侠游戏等你来玩,各种开源制作工具等你来实现你的游戏开发之梦。
 楼主| 发表于 2007-12-9 19:49 | 显示全部楼层
答案已公布,活动结束.
【武侠.中国】铁血丹心论坛(大武侠):致力于推广和发展武侠文化,让我们一起努力,做全球最大的武侠社区。
可能是目前为止最好的金庸群侠传MOD游戏交流论坛,各种经典武侠游戏等你来玩,各种开源制作工具等你来实现你的游戏开发之梦。

本版积分规则

小黑屋|手机版|铁血丹心

GMT+8, 2024-12-19 15:56

Powered by Discuz! X3.4 Licensed

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表