智力题(第四集)

第一题:(3颗星)

有一个瓶子里面有A细菌1个,B细菌30个,每过一分钟,每个A细菌就吞噬一个B细菌,同时A细菌

与B细菌又都分裂成原来数目的两倍。第一分钟A先吞掉一个B细菌,然后A分裂成两个细菌,B分裂

成58个细菌。问:在第几分钟时B细菌会被A细菌全部吞噬掉?

答案:30。

分析: 1.当A吞噬掉一个B之后,会产生2个A,B于是变成了29*2=58,我们暂且不管58,只要考虑

B也分成了2份,每份是29个,A也分成了2份,每份2个。

2.A中的1份与B中的1份对应,A中1份吞噬B之后,又变成2份,每份是1,B中一份被吞噬

之后也变成2份,每份是28。。。

3.依次类推,到30次的时候,B会被吞噬完。

第二题:

一个牢房,里面关了3个犯人。因为玻璃很厚,所以三个犯人只能互相看见而不能说话。一天,国王命令

吓人给他们每个人头上都戴一顶帽子,告诉他们帽子的颜色只有红色和黑色,但是不让他们知道自己所戴

的帽子是什么颜色。在这种情况下,国王宣布两条命令如下:

1.哪个犯人能看到其他两个犯人戴的都是红帽子,就可以释放谁。

2.那个犯人知道自己戴的帽子是黑色的也可以释放谁。

事实上,他们三个赛的都是黑帽子。只是他们因为被绑,看不见自己罢了。很长时间,他们3人只是相互

盯着不说化。可是活了不久,聪明的A用推理的方法,认定自己戴的是黑帽子。你也想想他是如何得出的呢?

分析:

我们采用逆推法。假如这三个人分别是A,B,C,假设A戴的是红帽子,那么B看到A戴的红色的帽子

如果自己也是戴的红色的帽子,C一定会说出来,可是C没有,B确定他戴的一定是黑色的帽子,可是B依然没有

说出来,由此可以说明A戴的是黑色的帽子。

第三题:

假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者。条件是:每次

拿球者至少拿一个,但最多不能超过5个。问:如果你是最先拿球的人,你该拿第几个?以后怎么拿就能保证你

可以拿到第100个乒乓球?

分析:如果保证最后只剩6个球,那么最先拿的那个人就一定会拿到那最后的第100个球。

(100-6)/6=15+4;

第一个人第一次拿4个,以后每次拿的个数是6-第二个人那的个数。这样就可以保证第一个人会拿到第

100个球。

时间: 2024-10-14 08:39:39

智力题(第四集)的相关文章

智力题(第二集)

问题一:如何快速找出一个32位整数的二进制表达里有多少个"1"?用关于"1"的个数的线性时间? 答案:错误答案是 while(x){if(x&0x1)count++;x>>=1;}//当x为负数,那么这就是一个无限循环. 正确解答是: while(x){x=x&(x-1);count++;}//这里就是最好的解答,并别x中有多少1就会循环几次, 效率高. 问题二: 用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位(例如,&q

智力题:1-28题

1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段 ,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? 答案:分成1/7,2/7,4/7,因为1,2,4可以组合成1-7的任何一个数字. 2.请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份. 答案:面对这样的怪题,把切成的8份蛋糕先拿出7份分给7人,剩下的 1份连蛋糕盒一起分给第8个人. 3.小明一家过一座桥,过桥时是黑夜,所以必须有灯.现在小明过桥要1秒, 小明的弟弟要3秒,小明

java面试智力题

智力题,每个正式的笔试.面试都会出,而且在面大企业的时候必然会问到,笔者曾在很多面试中,都被问到过,不过答得都不是很好,因为时间很短,加上我们有时候过于紧张,所以做出这类问题,还是有一定的难度,从这篇文章中我会总结一些常见的智力题,希望各位读者能在本章所列的题中找出做这类题的方法,克服面试中的难题! 1.农民分金条问题 题目:你让农民为你工作7天,给他的回报是一根金条.金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何 给你的工人付费,保证该农民在七天中任意

智力题小结(4)

1. 某城市发生了一起汽车撞人逃跑事件,该城市只有两种颜色的车,蓝15%绿85%,事发时有一个人在现场看见了,他指证是蓝车,但是根据专家在现场分析,当时那种条件能看正确的可能性是80%那么,肇事的车是蓝车的概率到底是多少? 答案: 设看到蓝车为事件A 看到绿车为事件B 看正确为事件C 看错误为事件D 所求为发生事件C的情况下A发生 P(C|A)=P(CA)/P(A)=P(A)P(C|A)/[P(A)P(C|A)+P(B)P(D|B)] =15%*80%/(15%×80%+85%×20%) 2.

算法工程师<数学题/智力题>

<数学题/智力题> 1.如果一个女生说,她集齐了十二个星座的前男友,我们应该如何估计她前男友的数量? https://blog.csdn.net/FnqTyr45/article/details/80248927 2.如何理解矩阵的秩? https://www.zhihu.com/question/21605094 3.矩阵低秩的意义? https://www.zhihu.com/question/28630628 4.如何理解矩阵特征值? https://www.zhihu.com/ques

智力题小结(2)

1.你在一幢100层大楼下,有21根电线线头标有数字1..21.这些电线一直延伸到大楼顶,楼顶的线头处标有字母A..U.你不知道下面的数字和上面的字母的对应关系.你有一个电池,一个灯泡,和许多很短的电线.如何只上下楼一次就能确定电线线头的对应关系? 答案:在下面把2,3连在一起,把4到6全连在一起,把7到10全连在一起,等等,这样你就把电线分成了6个"等价类",大小分别为1, 2, 3, 4, 5, 6.然后到楼顶,测出哪根线和其它所有电线都不相连,哪些线和另外一根相连,哪些线和另外两

树形动态规划 fjutoj-2131 第四集,聚集城市

第四集,聚集城市 TimeLimit:1000MS  MemoryLimit:128MB 64-bit integer IO format:%lld Problem Description 在小A解读完手机信息后,得到了特工们的位置情报以及他们最近将会又一次聚会(除了谈论了关于抓捕小A和小C的事情外,主要谈论了关于走私事情-) 因为小C原本是他们的内部人员,所以她知道这个组织有一个习惯,即特工们每次选择聚会的城市,他们都会选择使所有组员所在市距离聚会城市的路程的和最小的城市,而且每个城市最多有一

关于数字的智力题-两个数之和与之积

题目: 已知两个1~30之间的数字,甲知道两数之和,乙知道两数之积.   甲问乙:"你知道是哪两个数吗?"乙说:"不知道":   乙问甲:"你知道是哪两个数吗?"甲说:"也不知道":   于是,乙说:"那我知道了":   随后甲也说:"那我也知道了":   这两个数是什么? 解答: 隐含条件:乙不知道答案,则说明这两个数之积不是素数.当甲回答说不知道答案后,乙马上知道了答案,说明乙能利用

关于数字的智力题-小白鼠与毒药

题目: 有1000瓶药物,但是其中有一瓶是有毒的,小白鼠吃了一个星期以后就会死掉!请问,在一个星期内找出有毒的药物,最少需要多少只小白鼠? 解答: 用二进制的思路去思考,1000瓶药代表了1000种状态,那么1000用二进制表示可以用一个10位的二进制数就可以全部表示出来,考虑用十只白鼠来试验,用0和1代表它们最终的状态即死亡或活着,初始状态十只白鼠表示为0000000000. 关于数字的智力题-小白鼠与毒药,布布扣,bubuko.com

经典智力题:火车运煤

题目描述如下: 你是一个煤老板,你在矿区开采了3000吨煤,需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列以煤为动力的火车,这个火车一次最多能运1000吨煤,火车每公里消耗一吨煤.问如何运送才能运最多的煤到集市? ========== -.- ========== 思考时间 ========== -.- ========== 从题中很容易能看出一个矛盾:路程是1000公里,最多运1000吨煤,显然不能直接走.如果直接走的话,不仅没有煤能送过去,而且还会剩下一大堆煤在原地.所以