智力题(第五集)

第一题:
警察在盘问5个小偷嫌疑犯:ABCDE
他们当中有3个人说真话.根据他们的说法,你能判断出谁是小偷.
A:D是小偷
B:我是无辜的
C:E不是小偷
D:A说的全是谎话
E:B说的全是真话

答案:E是小偷。
分析:A,D是相反的结果,所以A,D必有一真一假,B,E是相同的结果,所以B,E
一定是同真同假,同假的话,则出现了3个假,不符合题中3真2假的要求,所以,
B,E肯定是同真,题目要求要有3真,此刻已经出现了3真,所以C说的一定是假话,
即E一定是小偷。

第二题:
他们中有一个是小偷
但只有4个人说真话
A:一定是G,我敢肯定
B:我觉得应该是G
C:其实小偷是我
D:C在说谎话
E:我认为G是不会说谎的
F:我想一定是I
G:我不是小偷,也不是I
H:小偷是C
I:是我才对
谁是小偷 ?

答案:C是小偷
分析:C,D对立,有一真一假,E,G与A,B,F,I对立,2假4真(舍去,因为题中要求只
有4个人说真话,如果这里是对的,那么就出现5个说真话的了,于是舍去),只可
能是2真4假,那么已经有3个人说了真话,所以最后的H一定说的是真话,于是可以得
到C是小偷。

第三题:
有7个人在争论进天是星期几
只有一个人说对了
A:昨天是星期3
B:明天是星期2
C:明天是星期3
D:后天是星期2
E:今天是星期2
F:今天不是星期1,也不是星期2,也不是星期天
G:今天不是星期6
你知道今天是星期几吗? 

答案:星期6
分析: G与所有人都有矛盾点,如果G说的是真话,那么A,B,C,D,E,F中
       一定有一个人也说了真话,会产生矛盾,所以G只能说假话,今天
       就是星期6,为什么G与所有人都有矛盾点呢?如果G说的话是真话,
       那么A,B,C,D,E,F说的话都是真话,与只有一个人所真话矛盾,所以
       G一定说的是假话。

时间: 2024-10-24 10:44:24

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

智力题(第二集)

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

经典算法题每日演练——第十五题 并查集

原文:经典算法题每日演练--第十五题 并查集 这一篇我们看看经典又神奇的并查集,顾名思义就是并起来查,可用于处理一些不相交集合的秒杀. 一:场景 有时候我们会遇到这样的场景,比如:M={1,4,6,8},N={2,4,5,7},我的需求就是判断{1,2}是否属于同一个集合,当然实现方法 有很多,一般情况下,普通青年会做出O(MN)的复杂度,那么有没有更轻量级的复杂度呢?嘿嘿,并查集就是用来解决这个问题的. 二:操作 从名字可以出来,并查集其实只有两种操作,并(Union)和查(Find),并查集

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.然后到楼顶,测出哪根线和其它所有电线都不相连,哪些线和另外一根相连,哪些线和另外两

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

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

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

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

智力题: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秒,小明

矩阵十题【五】 VOJ1049 HDU 2371 Decode the Strings

题目链接:https://vijos.org/p/1049 题目大意:顺次给出m个置换,反复使用这m个置换对初始序列进行操作,问k次置换后的序列.m<=10, k<2^31. 首先将这m个置换"合并"起来(算出这m个置换的乘积),然后接下来我们需要执行这个置换k/m次(取整,若有余数则剩下几步模拟即可).注意任意一个置换都可以表示成矩阵的形式.例如,将1 2 3 4置换为3 1 2 4,相当于下面的矩阵乘法: 置换k/m次就相当于在前面乘以k/m个这样的矩阵.我们可以二分计