大学生求职笔试智力题逻辑题.docx
- 文档编号:941149
- 上传时间:2023-04-30
- 格式:DOCX
- 页数:19
- 大小:26.29KB
大学生求职笔试智力题逻辑题.docx
《大学生求职笔试智力题逻辑题.docx》由会员分享,可在线阅读,更多相关《大学生求职笔试智力题逻辑题.docx(19页珍藏版)》请在冰点文库上搜索。
大学生求职笔试智力题逻辑题
面试智力题来源:
1.村子中有50个人,每人有一条狗。
在这50条狗中有病狗(这种病不会传染)。
于是人们就要找出病狗
。
每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。
观察后得到的结果不
得交流,也不能通知病狗的主人。
主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只
有权利枪毙自己的狗,没有权利打死其他人的狗。
第一天,第二天都没有枪响。
到了第三天传来一阵
枪声,问有几条病狗,如何推算得出?
答:
3条病狗.如果是1条病狗,第一天,它的主人就会发现其他49条狗都是好狗,那么他将在第一天
推断出自己的狗是病狗;如果是2条病狗,第一天,2条病狗的主人都会看到1条病狗,都在等待
那条狗的主人开枪。
但第一天没有听到枪声,则2条病狗的主人都可推断出自己的狗是病狗,则
第二天肯定会听到枪响;如果是3条病狗,第一天,3病狗的主人都会看到2条病狗,如果第二天
还没有听到枪响,则3人都可推断出自己的狗是病狗,于是第三天肯定会听到枪响。
如果出题严
谨点,应该说明49人全都是逻辑能力较高的人。
2.你让工人为你工作7天,给工人的回报是一根金条。
金条平分成相连的7段
,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你
的工人付费?
答:
day1给1段,
day2让工人把1段归还给2段,
day3给1段,
day4归还12段,给4段。
day5依次类推……
3.请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。
答:
面对这样的怪题,有些应聘者绞尽脑汁也无法分成;而有些应聘者却感到
此题实际很简单,把切成的8份蛋糕先拿出7份分给7人,剩下的1份连蛋糕盒一起分
给第8个人。
4.一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。
你乘坐电梯
从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最
大的一颗?
参考:
选择前五层楼都不拿,观察各层钻石的大小,做到心中有数
。
后五层楼再选择,选择大小接近前五层楼出现过最大钻石大小的钻石。
5.U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥
的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。
一
次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把
手电筒带来带去,来回桥两端。
手电筒是不能用丢的方式来传递的。
四个人的步行
速度各不同,若两人同行则以较慢者的速度为准。
Bono需花1分钟过桥,Edge需花
2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥。
他们要如何在17分钟内
过桥呢?
6.为什么下水道的盖子是圆的?
参考:
从麻省理工大学一位计算机系教授那里听来的答案,首先在同
等用材的情况下他的面积最大。
第二因为如果是方的、长方的或椭圆的,那无聊之
徒拎起来它就可以直接扔进地下道啦!
但圆形的盖子嘛,就可以避免这种情况了
7.美国有多少辆加油站(汽车)?
分析:
这个乍看让人有些摸不着头脑的问题时,你可能要从问这个国家有多少小
汽车入手。
面试者也许会告诉你这个数字,但也有可能说:
"我不知道,你来告诉
我。
"那么,你对自己说,美国的人口是2.75亿。
你可以猜测,如果平均每个家庭
(包括单身)的规模是2.5人,你的计算机会告诉你,共有1.1亿个家庭。
你回忆起
在什么地方听说过,平均每个家庭拥有1.8辆小汽车,那么美国大约会有1.98亿辆
小汽车。
接着,只要你算出替1.98亿辆小汽车服务需要多少加油站,你就把问题解
决了。
重要的不是加油站的数字,而是你得出这个数字的方法。
8.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约,另一辆火车以第
小时20公里的速度从纽约开往洛杉矶。
如果有一只鸟,以外30公里每小时的速度和
两辆火车现时启动,从洛杉矶出发,碰到另辆车后返回,依次在两辆火车来回的飞
行,直道两面辆火车相遇,请问,这只小鸟飞行了多长距离?
解:
假设洛杉矶到纽约的距离为s
那小鸟飞行的距离就是(s/(1520))*30。
9.你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一个罐子,随机
选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?
在你的计划中,得到
红球的准确几率是多少?
无答案,看你有没有魄力坚持自己的意见。
(⊙o⊙我要死了···)
10.想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒
上下?
参考:
因为人的两眼在水平方向上对称。
11.你有四人装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被
污染的重量1.只称量一次,如何判断哪个罐子的药被污染了?
答:
从第一盒中取出一颗,第二盒中取出2颗,第三盒中取出三颗。
依次类推,称其总量。
12.如果你有无穷多的水,一个3夸脱的和一个5夸脱的提桶,你如何准确称出
4夸脱的水?
答:
A、先用3夸脱的桶装满,倒入5夸脱。
以下简称3->5)
在5夸脱桶中做好标记b1,简称b1)。
B、用3继续装水倒满5空3将5中水倒入3直到b1在3中做标记b2
C、用5继续装水倒满3空5将3中水倒入5直到b2
D、空3将5中水倒入3标记为b3
E、装满5空3将5中水倒入3直到3中水到b3
结束了,现在5中水为标准的4夸脱水。
13.对一批编号为1~100全部开关朝上开的灯进行以下操作
凡是1的倍数反方向拨一次开关2的倍数反方向又拨一次开关3的倍数反方向
又拨一次开关。
问最后为关熄状态的灯的编号。
答:
素数是关,其余是开。
14.一个岔路口分别通向诚实国和说谎国。
来了两个人,已知一个是诚实国的,另一个是说谎国的。
诚实
国永远说实话,说谎国永远说谎话。
现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。
请
问应该怎么问?
参考:
问其中一人:
另外一个人会说哪一条路是通往诚实国的?
回答者所指的那条路必然是通往说谎
国的。
15.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
13个
呢?
(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)
答:
12个球:
第一次:
4,4如果平了:
那么剩下的球中取3放左边,取3个好球放右边,称:
如果左边重,那么取两个球称一下,哪个重哪个是次品,平的话第三个重,是次品,
轻的话同理
如果平了,那么剩下一个次品,还可根据需要称出次品比正品轻或者重
如果不平:
那么不妨设左边重右边轻,为了便于说明,将左边4颗称为重球,右边4颗称为轻球,
剩下4颗称为好球
取重球2颗,轻球2颗放在左侧,右侧放3颗好球和一颗轻球
如果左边重
称那两颗重球,重的一个次品,平的话右边轻球次品
如果右边重
称左边两颗轻球,轻的一个次品
如果平
称剩下两颗重球,重的一个次品,平的话剩下那颗轻球次品
13个球:
第一次:
4,4,如果平了
剩5颗球用上面的方法仍旧能找出次品,只是不能知道次品是重是轻
如果不平,同上
16.怎么样种植4棵树木,使其中任意两棵树的距离相等?
答:
在地球表面种树,做一个地球内接的正四面体,内接点即为所求
17.传说,从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即:
1.抽签决定各人的号码(1,2,3,4,5);
2.先由1号提出分配方案,然后5个人表决.当且仅当超过半数人同意时,方案才算被通过,否则他将
被扔入大海喂鲨鱼;
3.当1号死后,再由2号提方案,4个人表决,当且仅当超过半数同意时,方案才算通过,否则2号同
样将被扔入大海喂鲨鱼;
4.往下依次类推……
根据上面的这个故事,现在提出如下的一个问题.即:
我们假定每个海盗都是很聪明的人,并且都能够很理智地判断自己的得失,从而做出最佳的选择,
那么第一个海盗应当提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼,而且收益还能达到最
大化呢?
Solution:
倒推,从后往前推,人数依次增加
如果1-3号强盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全
部金币。
所以,4号惟有支持3号才能保命。
3号知道这一点,就会提(100,0,0)的分配
方案,对4号、5号一毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票
,再加上自己一票,他的方案即可通过。
2号推知到3号的方案,就会提出(98,0,1,1)的方案,即放弃3号,而给予4号和5号
各一枚金币。
由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希
望他出局而由3号来分配。
这样,2号将拿走98枚金币。
2号的方案会被1号所洞悉,1号并将提出(97,0,1,2,0)或(97,0,1,0,2
)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。
由于1号的这一方
案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自
己的票,1号的方案可获通过,97枚金币可轻松落入囊中。
这无疑是1号能够获取最大收益的方
案了!
18.每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机)一箱油可供一
架飞机绕地球飞半圈。
为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?
(所有飞机从同一机场
起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)
Solution:
猜想验证
猜想:
至少需要出动5架飞机。
思路是这样的,一架飞机要想完成绕地球一周的飞行,至少需要别的飞
机给它提供1箱油。
最划算的办法显然是,派飞机和它结伴飞行前四分之一周以及后四分之一周,
(因为这两段路程距离基地近所花代价小。
)由它独立飞行中间的半程。
必须保证两个加油点,前
四分之一处,加满,后四分之一点,及时补充。
那么必须有两架飞机与目标机结伴飞行四分之一周
,这两架飞机需要做折返飞行,正好花费2箱油。
所以补充油的任务实际上该由另外两架飞机完成
。
这两架飞机飞八分之一周,做折返飞,正好富余1箱油。
因此,5架飞机刚好完成任务。
到了此
时,问题只考虑了一半。
能够提供多少油并不意味着就能够全部接受,受到结伴飞行的距离,即腾
出的油箱空间所限制。
而以下做法正好可以满足此条件。
验证:
3架飞机同时从机场出发,飞行八分之一周,各耗油四分之一。
此时某架飞机给其余两架补满油,自
己返回基地。
另一机和目标机结伴,飞至四分之一周,给目标机补满油,自己返回。
目标机独自飞
行半周,与从基地反向出发的一机相遇,2机将油平分,飞至最后八分之一处,与从基地反向
出发的另一机相遇,各分四分之一油,返回。
19.一辆载油500升的汽车从A开往1000公里外的B,已知汽车每公里耗油量为1升,A处有无穷多的油,其
他任何地点都没有油,但该车可以在任何地点存放油以备中转,问从A到B最少需要多少油
(提示,严格证明该模型最优比较麻烦,但确实可证,大胆猜想是解题关键)
题目可归结为求数列an=500/(2n1)n=0,1,2,3......的和Sn什么时候大于等于1000,解得n>
6
当n=6时,S6=977.57
所以第一个中转点离起始位置距离为1000-977.57=22.43公里
所以第一次中转之前共耗油22.43*(2*71)=336.50升
此后每次中转耗油500升
所以总耗油量为7*500336.50=3836.50升
20.一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在任何比M低的楼
层均会破,给你两个这样的杯子,让你在100层高的楼层中测试,要求用最少的测试次数找出恰巧会使杯
子破碎的楼层。
题目可归结为求自然数列的和S什么时候大于等于100,解得n>13
第一个杯子可能的投掷楼层分别为:
14,27,39,50,60,69,77,84,90,95,99,100
(不明白啊不明白)
21.教授选出两个从2到9的数,把它们的和告诉学生甲,把它们的积告诉学生乙,让他们轮流猜这两个数
甲说:
“我猜不出”
乙说:
“我猜不出”
甲说:
“我猜到了”
乙说:
“我也猜到了”
问这两个数是多少
答:
3和4(可严格证明)
设两个数为n1,n2,n1>=n2,甲听到的数为n=n1n2,乙听到的数为m=n1*n2
证明n1=3,n2=4是唯一解
证明:
要证以上命题为真,不妨先证n=7
1)必要性:
i)n>5是显然的,因为n<4不可能,n=4或者n=5甲都不可能回答不知道
ii)n>6因为如果n=6的话,那么甲虽然不知道(不确定24还是33)但是无论是2,4还是
3,3乙都不可能说不知道(m=8或者m=9的话乙说不知道是没有道理的)
iii)n<8因为如果n>=8的话,就可以将n分解成n=4x和n=6(x-2),那么m可
以是4x也可以是6(x-2)而4x=6(x-2)的必要条件是x=6即n=10,那样n又可以分解成82,所
以总之当n>=8时,n至少可以分解成两种不同的合数之和,这样乙说不知道的时候,甲就没
有理由马上说知道。
以上证明了必要性
2)充分性
当n=7时,n可以分解成25或34
显然25不符合题意,舍去,容易判断出34符合题意,m=12,证毕
于是得到n=7m=12n1=3n2=4是唯一解。
22.监狱里有100个房间,每个房间内有一囚犯。
一天,监狱长说,你们狱房外有一电灯,你们在放风
时可以控制这个电灯(熄或亮)。
每天只能有一个人出来放风,并且防风是随机的。
如果在有限时间内,
你们中的某人能对我说:
“我敢保证,现在每个人都已经至少放过一次风了。
”我就放了你们!
问囚犯们
要采取什么策略才能被监狱长放掉?
如果采用了这种策略,大致多久他们可以被释放?
约定好一个人作为报告人(可以是第一个放风的人)
规则如下:
1、报告人放风的时候开灯并数开灯次数
2、其他人第一次遇到开着灯放风时,将灯关闭
3、当报告人第100次开灯的时候,去向监狱长报告,要求监狱长放人......
按照概率大约30年后(10000天)他们可以被释放
(好像不必100次)
23.一个小猴子边上有100根香蕉,它要走过50米才能到家,每次它最多搬50根香蕉,每走1米就要
吃掉一根,请问它最多能把多少根香蕉搬到家里。
Solution:
猜想+验证
猜想:
设小猴从0走到50,到A点时候他可以直接抱香蕉回家了,可是到A点时候他至少消耗了3A的香
蕉(到A,回0,到A),一个限制就是小猴只能抱50只香蕉,那么在A点小猴最多49只香蕉.100-
3A=49,所以A=17.这样折腾完到家的时候香蕉剩100-3A-(50-A)=50-2A=16.
验证:
以上为最优情形,只需验证这种情形可以达到即可
24.16个硬币,A和B轮流拿走一些,每次拿走的个数只能是1,2,4中的一个数。
谁最后拿硬币谁输。
问:
A或B有无策略保证自己赢?
博弈类问题,分清两概念
必胜态:
有一种方法导致下一状态为必败态
必败态:
每一种方法导致下一状态为必胜态
解决办法:
递推
1:
必败
2:
必胜:
取1,导致变为1状态(必败)
3:
必胜:
取2->必败态
4:
必败:
取1或2或4均导致必败态或直接失败
以些类推知16为必败态,即后手必胜
剩2个时,取1个必胜;
剩3个时,取2个必胜;
剩4个时,如果对手足够聪明则必败;
剩5个时,去1个必胜...
记作2
(1)3
(2)4(x)5
(1)6
(2)7(x)8
(1)...
从中找出规律:
当剩余个数K=3N-2,N为自然数时,只要对手足够聪明则必败.
当K=3N-1时,有必胜策略:
取1个;
当K=3N时,有必胜策略:
取2个;
所以,当16个时,后取者有必胜策略.
25.有三个酒杯,其中两个大酒杯每个可以装8两酒,一个可以装3两酒。
现在两个大酒杯都装满了酒,只
用这三个杯子怎么把酒平均的分给4个人喝?
Solution:
Tryandguess
用一个三位数表示三个杯,880,前两个为8升的杯最后一个3升。
开始:
880_853A喝掉3升变
为:
850_823_B喝掉2升为:
803_830_533_560_263_281A喝掉1升(A已经喝4升完毕)为:
280_253_550_523_820_802_703_730_433_460_163_181CD各喝一升为:
080_053_350_323CD各喝3
升B喝2升,分水结束,ABCD四人各喝4升。
26.一普查員問一女人,“你有多少個孩子,他們多少歲?
”女人回答:
“我有三個孩子,他們的歲數相乘
是36,歲數相加就等於隔離間屋的門牌號碼.”普查員立刻走到隔鄰,看了一看13,回來說:
”我還需要多
少資料.”女人回答:
“我現在很忙,我最大的孩子正在樓上睡覺.”普查員說:
”謝謝,我己知道了
問題:
那三個孩子的歲數是多少
Solution:
9,2,2
分析,设三个人的年龄组成自然数组合(x,y,z),一共三个条件,
条件一:
三个人岁数乘起来为36;选出满足x*y*z=36的组合;
条件二:
知道三个人岁数之和后还是不能确定它们的年龄;从上面的到的组合中找出xyz之和有相
同的组合;
只有(9,2,2)=13,(6,6,1)=13
条件三:
三个孩子中有一个年龄比其他两个大。
符合条件的组合只有(9,2,2)
27.爱因斯坦出了一道题,他说世界上有90%的人回答不出,看看你是否属于10%。
内容:
1、有5栋5种颜色的房子
2、每一位房子的主人国籍都不同
3、这五个人每人只喝一个牌子的饮料,只抽一个牌子的香烟,只养一种宠物
4、没有人有相同的宠物,抽相同牌子的烟,喝相同牌子的饮料
已知条件:
1、英国人住在红房子里
2、瑞典人养了一条狗
3、丹麦人喝茶
4、绿房子在白房子的左边
5、绿房子主人喝咖啡
6、抽PALLMALL烟的人养了一只鸟
7、黄房子主人抽DUNHILL烟
8、住在中间房子的人喝牛奶
9、挪威人住在第一间房子
10、抽混合烟的人住在养猫人的旁边
11、养马人住在抽DUNHILL烟人的旁边
12、抽BLUEMASTER烟的人喝啤酒
13、德国人抽PRINCE烟
14、挪威人住在蓝房子旁边
15、抽混合烟的人的邻居喝矿泉水
问题:
谁养鱼?
解答过程:
(这种题,耐心想多几次比看答案来得简单些)
已知条件:
首先这9,1,2,3,13可以先填,只是卡片排列顺序还不能确定
9、挪威人住在第一间房子
1、英国人住在红房子里
2、瑞典人养了一条狗
3、丹麦人喝茶
13、德国人抽PRINCE烟
14、挪威人住在蓝房子旁边
4、绿房子在白房子的左边
这里得出房子颜色排列:
挪威色->蓝色->绿色->白色->红色或挪威色->蓝色->红色->绿色->白色(
前提左边表示第一个房子)
这里推理出错了,绿色在白色左边并不表示相邻的左边
所以顺序为:
挪威色-蓝色-绿色-白色-红色或挪威色-蓝色-绿色-红色-白色或挪威色-蓝色-红色-绿
色-白色
7、黄房子主人抽DUNHILL烟
得出挪威人住的是黄色房子,并且挪威人抽DUNHILL烟
所以顺序为:
黄色-蓝色-绿色-白色-红色或黄色-蓝色-绿色-红色-白色或黄色-蓝色-红色-绿色-白色
并且有:
黄色挪威DUNHILL
11、养马人住在抽DUNHILL烟人的旁边
得出养马人住在挪威人右边,因为假设了挪威的第一间房子是在最左边
得出:
黄色挪威DUNHILL蓝色马…红色英国
5、绿房子主人喝咖啡
8、住在中间房子的人喝牛奶
得出应该是红色房子在中间,并且有英国人喝牛奶
颜色排列:
黄色->蓝色->红色->绿色->白色
可以得出黄色挪威DUNHILL,蓝色养马,红色英国牛奶,绿色喝咖啡,白色在最右边,顺序已经固定
好
10、抽混合烟的人住在养猫人的旁边
15、抽混合烟的人的邻居喝矿泉水
由于第一间(黄挪威)以及中间(红英牛奶)固定,所以抽混合烟的人在最后(最右边)
那么得:
绿色咖啡猫白色混合烟
由于红色英国喝牛奶绿色喝咖啡,所以白色不可能抽混合烟,而黄色挪威抽DUNHILL,所以是蓝色养
马抽混合烟
得到:
黄色挪威矿泉水DUNHILL,蓝色马混合烟,红色英国牛奶,绿色咖啡,白色
并且:
黄色挪威矿泉水猫DUNHILL或红色英国牛奶猫
12、抽BLUEMASTER烟的人喝啤酒
排除易得:
这个就是白色啤酒BLUEMASTER
得到:
黄色挪威矿泉水DUNHILL,蓝色马混合烟,红色英国牛奶,绿色咖啡,白色啤酒BLUEMASTER
根据丹麦茶
得到:
黄色挪威矿泉水DUNHILL,蓝色丹麦茶马混合烟,红色英国牛奶,绿色咖啡,白色啤酒BLUE
MASTER
根据德国PRINCE
得到:
绿色德国咖啡PRINCE
得到:
黄色挪威矿泉水DUNHILL,蓝色丹麦茶马混合烟,红色英国牛奶,绿色德国咖啡PRINCE,白色
啤酒BLUEMASTER
根据瑞典人养狗
得到:
白色瑞典啤酒狗BLUEMASETER
得到:
黄色挪威矿泉水DUNHILL,蓝色丹麦茶马混合烟,红色英国牛奶,绿色德国咖啡PRINCE,白色
瑞典啤酒狗BLUEMASTER
6、抽PALLMALL烟的人养了一只鸟
得到:
红色英国牛奶鸟PALLMALL
得到:
黄色挪威矿泉水DUNHILL,蓝色丹麦茶马混合烟,红色英国牛奶鸟PALLMALL,绿色德国咖啡
PRINCE,白色瑞典啤酒狗BLUEMASTER
由前面10,15得到的猫的可能性
得到:
黄色挪威矿泉水猫DUNHILL,蓝色丹麦茶马混合烟,红色英国牛奶鸟PALLMALL,绿色德国咖啡
PRINCE,白色瑞典啤酒狗BLUEMASTER
最后得到:
鱼是:
:
:
绿色德国咖啡鱼PRINCE
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学生 求职 笔试 智力题 逻辑