本文目录
- 面试时出的智力题
- 面试时遇到的智力题(怀疑是面试官耍我)--虚心求教高手指点
- 我面试时最后两个智力题,看看你的智力!
- 面试智力题----烧绳问题
- 经典面试智力题 天黑怎么过桥拜托各位大神
- 面试智力题
- 应变智力题(面试的时候考官提问的)
- 微软面试智力题(小猴子搬香蕉)
- 面试智力题: 6,7, 8, 10, 12, 15, 20, 24 后边三个数是什么
- 五个囚犯 一道真正难倒亿人的智力题,这是微软的面试题 5个囚犯,分别按1-5号在装有100颗
面试时出的智力题
谁说的不可能啊。。。
很简单
把10个桶编号为1-10
1拿1个金币 2号拿2个金币 以此类推
总共拿出55个金币 然后就称这55个金币
看重量是多少 当然重量一定小于55000克
少几百克 就是第几个桶
---------------------------------------------
举个例
假设3号桶是假金币 那么3号桶拿出的3个金币就只有2700克
那么那55个金币的重量就只有54700克
比55000克少了300克
-----------------------------------------
满意了速度给分!!!
面试时遇到的智力题(怀疑是面试官耍我)--虚心求教高手指点
难道你没有看出我已经答出来了吗?注意看清楚 仔细想想```
任意分为ABC DEF HIJ 编号
第一次 ABC 和DEF称
1:如果ABC和DEF一样重,说明不同重量的在HIJ里面;
第二次拿AB和HI称,一样重,那么J就是不同的钢珠。
不一样重,就说明H和I其中有个不同的;
第三次拿A和H称 一样重,I就是不同的;不一样重H就是不同的。
2:如果ABC和DEF不一样重;这个时候要注意是那边重,先假设ABC比DEF重
第二次拿A D和B E称(注意这里是最关键的,是将三个求拿出一个,另再各拿一个互换) 一样重的话 (说明C和F这两个拿出来的球其中有一个是 )
第三次A和C称 一样重就是F不一样就是C
`如果第二次拿A D和B E称不一样重 如果还是AD比BE重(说明互换的两个球其中有个是,也就是B和D)
第三次就是A和E选 拿A跟B称 一样重就是E 不一样重就是A
如果第二次拿A D和B E称不一样重 是AD比BE轻(说明没有动的两个球其中有个是,也就是A和E)
第三次就B和D选 拿A跟B称 一样重就是D 不一样重就是B
已经够具体了,你再不明白就没办法了``
楼主 还没说是什么职业的面试?
我面试时最后两个智力题,看看你的智力!
解法如下:
#include《iostream.h》
#include《math.h》
void change(bool a,int size,int index);
const int size=6;
void main()
{
bool a[size];
int Right=0;
char ch=’A’;
for(int i=0;i《pow(2,size);i++)
{
change(a,size,i);
if((a && a)==false) continue;
if(a+a+a!=2) continue;
if(a+a==1) continue;
if(a+a!=1) continue;
if(a+a!=1) continue;
if(a==false && a==true) continue;
break;
}
for(i=0;i《size;i++)
{
cout《《ch《《“:“《《a[i]《《endl;
ch+=1;
}
}
void change(bool a,int size,int index)
{
for(int i=0;i《size;i++)
a[i]=false;
if (index》=pow(2,size)) return;
i=size-1;
while(index》0)
{
a[i]=index % 2;
index=index/2;
i--;
}
}
此算法通过穷举各种可能性来判断是否符合条件,用bool型数组来存储六个人参加会议的情况,true表示参加,false表示不参加
最后的答案是 A,B,C,F 四个人参加。
1)按照庞的第一句话的后半部分,我们肯定庞知道的和S肯定不会大于54。
因为如果和54《S《54+99,那么S可以写为S=53+a,a《=99。如果鬼谷子选的两个数字
恰好是53和a,那么孙知道的积M就是M=53*a,于是孙知道,这原来两个数中至少有
一个含有53这个因子,因为53是个素数。可是小于100,又有53这个因子的,只能是
53本身,所以孙就可以只凭这个积53*a推断出这两个数术53和a。所以如果庞知道的
S大于54的话,他就不敢排除两个数是53和a这种可能,也就不敢贸然说“但是我肯定
你也不知道这两个数是什么”这种话。
如果53+99《S《=97+99,那么S可以写为S=97+a,同以上推理,也不可能。
如果S=98+99,那么庞可以立刻判断出,这两个数只能是98和99,而且M只能是98*99,
孙也可以知道这两个术,所以显然不可能。
2)按照庞的第一句话的后半部分,我们还可以肯定庞知道的和S不可以表示为两个素数
的和。
否则的话,如果鬼谷子选的两个数字恰好就是这两个素数,那么孙知道积M后,就可以
得到唯一的素因子分解,判断出结果。于是庞还是不敢说“但是我肯定你也不知道这两
个数是什么”这种话。
根据哥德巴赫猜想,任何大于4的偶数都可以表示为两个素数之和,对54以下的偶数,
猜想肯定被验证过,所以S一定不能是偶数。
另外型为S=2+p的奇数,其中p是奇素数的那些S也同样要排除掉。
还有S=51也要排除掉,因为51=17+2*17。如果鬼谷子选的是(17,2*17),那么孙知道
的将是M=2*17*17,他对鬼谷子原来的两数的猜想只能是(17,2*17)。(为什么51要单
独拿出来,要看下面的推理)
3)于是我们得到S必须在以下数中:
11 17 23 27 29 35 37 41 47 53
另外一方面,只要庞的S在上面这些数中,他就可以说“但是我肯定你也不知道这两个
数是什么”,因为这些数无论怎么拆成两数和,都至少有一个数是合数(必是一偶一
奇,如果偶的那个大于2,它就是合数,如果偶的那个等于2,我们上面的步骤已经保
证奇的那个是合数),也就是S只能拆成
a) S=2+a*b 或 b) S=a+2^n*b
这两个样子,其中a和b都是奇数,n》=1。
那么(下面我说的“至少两组数”中的两组数都不相同,而且的确存在(也就是那些
数都小于100)的理由我就不写了,根据条件很显然)
a)或者孙的M=2*a*b,孙就会在(2*a,b)和(2,a*b)至少两组数里拿不定主意(a和
b都是奇数,所以这两组数一定不同);
b)或者M=2^n*a*b,
如果n》1,那么孙就会在(2^(n-1)*a,2*b)和(2^n*a,b)至少两组数里拿不定主意;
如果n=1,而且a不等于b,那么孙就会在(2*a,b)和(2b,a)至少两组数里拿不定主
意;
如果n=1,而且a等于b,这意味着S=a+2*a=3a,所以S一定是3的倍数,我们只要
讨论S=27就可以了。27如果被拆成了S=9+18,那么孙拿到的M=9*18,他就会在
(9,18)和(27,6)至少两组数里拿不定主意。
(上面对51的讨论就是从这最后一种情况的讨论发现的,我不知道上面的论证是否
过分烦琐了,但是看看51这个“特例”,我怀疑严格的论证可能就得这么烦)
现在我们知道,当且仅当庞得到的和数S在
C={11, 17, 23, 27, 29, 35, 37, 41, 47, 53}
中,他才会说出“我虽然不能确定这两个数是什么,但是我肯定你也不知道这两个数
是什么”这句话
孙膑可以和我们得到同样的结论,他还比我们多知道那个M。
4)孙的话“我现在能够确定这两个数字了”表明,他把M分解成素因子后,然后组合成
关于鬼谷子的那两个数的若干个猜想中,有且仅有一个猜想的和在C中。否则的话,他
还是会在多个猜想之间拿不定主意。
庞涓听了孙的话也可以得到和我们一样的结论,他还比我们多知道那个S。
5)庞的话“我现在也知道这两个数字是什么了”表明,他把S拆成两数和后,也得到了
关于鬼谷子的那两个数的若干个猜想,但是在所有这些拆法中,只有一种满足4)里的
条件,否则他不会知道究竟是哪种情况,使得孙膑推断出那两个数来。
于是我们可以排除掉C中那些可以用两种方法表示为S=2^n+p的S,其中n》1,p为素数。
因为如果S=2^n1+p1=2^n2+p2,无论是(2^n1,p1)还是(2^n2,p2)这两种情况,孙膑都
可以由M=2^n1*p1或M=2^n2*p2来断定出正确的结果,因为由M得到的各种两数组合,
只有(2^n,p)这样的组合,两数和才是奇数,从而在C中,于是孙膑就可以宣布自己知道
了是怎么回事,可庞涓却还得为(2^n1,p1)还是(2^n2,p2)这两种情况犯愁。
因为11=4+7=8+3,23=4+19=16+7,27=4+23=16+11,35=4+31=16+19,37=8+29=32+5,
47=4+43=16+31。于是S的可能值只能在
17 29 41 53
中。让我们继续缩小这个表。
29不可能,因为29=2+27=4+25。无论是(2,27)和(4,25),孙膑都可以正确判断出来:
a)如果是(2,27),M=2*27=2*3*3*3,那么孙可以猜的组合是(2,27)(3,18)(6,9),
后面两种对应的S为21和15,都不在C中,故不可能,于是只能是(2,27)。
b)如果是(4,25),M=4*25=2*2*5*5,那么孙可以猜的组合是(2,50)(4,25)(5,20)
(10,10)。只有(4,25)的S才在C中。
可是庞涓却要为孙膑的M到底是2*27还是4*25苦恼。
41不可能,因为41=4+37=10+31。后面推理略。
53不可能,因为53=6+47=16+37。后面推理略。
研究一下17。这下我们得考虑所有17的两数和拆法:
(2,15):那么M=2*15=2*3*5=6*5,而6+5=11也在C中,所以一定不是这个M,否则4)
的条件不能满足,孙“我现在能够确定这两个数字了”的话说不出来。
(3,14):那么M=3*14=2*3*7=2*21,而2+21=23也在C中。后面推理略。
(4,13):那么M=4*13=2*2*13。那么孙可以猜的组合是(2,26)(4,13),只有(4,13)
的和在C中,所以这种情况孙膑可以说4)中的话。
(5,12):那么M=5*12=2*2*3*5=3*20,而3+20=23也在C中。后面推理略。
(6,11):那么M=6*11=2*3*11=2*33,而2+33=35也在C中。后面推理略。
(7,10):那么M=7*10=2*5*7=2*35,而2+35=37也在C中。后面推理略。
(8,9):那么M=8*9=2*2*2*3*3=3*24,而3+24=27也在C中。后面推理略。
于是在S=17时,只有(4,13)这种情况,孙膑才可以猜出那两数是什么,既然如此,庞
涓就知道这两个数是什么,说出“我现在也知道这两个数字是什么了”。
听了庞涓的话,于是我们也知道,这两数该是(4,13)。
-面试智力题
面试智力题----烧绳问题
绳不均匀的,对折后烧的进度会相同吗? :同时烧绳子a的一端和另一绳子b的两端,当另一根绳子b断了时,把绳子a灭掉。取绳子a的剩余部分同时烧两端,烧断后紧接着烧一根完整的绳,就达到目的.
经典面试智力题 天黑怎么过桥拜托各位大神
两种: 1、小明和弟弟过桥(3秒) + 小明回来(1秒)+ 爷爷和妈妈过桥(12秒) + 弟弟回来(3秒)+ 爸爸和小明过桥(6秒) + 小明回来(1秒) + 小明和弟弟过桥(3秒)= 29秒 2、小明和弟弟过桥(3秒) + 弟弟回来(3秒)+ 爷爷和妈妈过桥(12秒) + 小明回来(1秒)+ 爸爸和小明过桥(6秒) + 小明回来(1秒) + 小明和弟弟过桥(3秒)= 29秒
-面试智力题
面试智力题
我试一下:
第一步:先将一个2公斤的砝码放在右边托盘上,再将140公斤盐放在左边和右边(慢慢加,手不能抖的厉害呵呵),待天平平衡时,左边托盘上就是71公斤盐,右边托盘上就是69公斤盐加2公斤砝码;71(盐)=69(盐)+2(砝码);称完后取下分别放好,最好做个标记;
第二步:将2公斤和7公斤的砝码同时放在右边托盘上,将71公斤盐放上去,待天平平衡时,左边托盘上就是40公斤盐,右边托盘上就是31公斤盐、2公斤砝码和7公斤砝码;40(盐)=31(盐)+2(砝码)+7(砝码);称完取下,这时你就有31公斤、40公斤、69公斤三堆盐啦;
第三步:用40公斤的盐和2公斤的砝码将盐分成21公斤和19公斤;即21(盐)=19(盐)+2(砝码);
此时,你已经有四堆盐了,分别是:19公斤、21公斤、31公斤、69公斤。你会发现19+31=50;21+69=90,任务完成!
-面试智力题
应变智力题(面试的时候考官提问的)
1.女王也是其他人中的一个,所以能看到别的男人不忠。第二,女王跟别人有染,所以能确认有人不忠。
2.0.95/2=0.475. 或是 1-0.05*2=0.9
3.问题不全,我想是用灯照明才能过桥,而且只能2个人同行,只有1盏灯。这个问题四个人一起走不就成了。
4.类似中国多少个厕所的问题,不清楚出题人的出发点。
5.从刀缝见跑出去,或是抱着刀片背面跟着转。
6.装着数字表格的电脑。
7.告诉客户,说销售员把只值5000的电脑给他了。
8。同4
9.题目又不完整,应该是只要有50%或50%以上的人同意就可以通过分配方案。逆向思考,如果剩两个,四提出,他要100%,因为只有2个,所以就只要他同意就有50%了,所以5不能让3死掉,而3只要给5点好处就可以了,就能有2票,而4就会什么都没有。因此4就不能让2死掉,2只要给4点好处,即99,0,1,0,方案就能通过。所以3和5就不能让1死掉。只要1给3和5好处就可以了。所以最后答案是98,0,1,0,1. 第一个海盗获得最大利益。
-面试智力题
微软面试智力题(小猴子搬香蕉)
其次:解法
前面每前进1米,就要3趟,也就是吃掉3个香蕉;当然不可能50米全部这样,因为没有150个香蕉够吃^_^
这就需要找到一个点,当小猴子拿香蕉时能拿最多的香蕉(《=50),这样它可以一次到家,不用再往返。
设Y为要求的香蕉最大剩余数,X为要求的那个点(X米),可以列出方程式:
1. Y=(100-3X) - (50-X)
2. (100-3X)《=50
很容易求出Y=16
另外看到这样一种解法:
倘若可以先吃再走,可以剩下18根
(方法)背第1桶50根的香蕉到离出发点16又1/3公尺处(A点),留下一根香蕉
回去搬第2桶50根的香蕉,在回到离出发点16又1/3公尺处(A点)
这时总共走了16又1/3×3=49公尺,吃掉49根
此时吃下A点的那一根,背起第2桶50根的香蕉,可以多走1公尺,到离出发点17又1/3公尺处(B点),此时距离终点还有50-17又1/3=32又2/3公尺
32又2/3公尺只需32根, 剩下2/3公尺不足1公尺,可以不吃
故最后剩下50-32=18根
-面试智力题
面试智力题: 6,7, 8, 10, 12, 15, 20, 24 后边三个数是什么
6,7,8,10,12,15,20,24
6,8,12,20 ___, ____
7, 10, 15, 24 ___,
6+2=8
8+4=12
12+8=20
则后面的数是20+16=36
36+32=68
7+3=10
10+5=15
15+9=24
则后面的数是24+16+1=41
答案是6,7,8,10,12,15,20,24,36,41,68
-面试智力题
五个囚犯 一道真正难倒亿人的智力题,这是微软的面试题 5个囚犯,分别按1-5号在装有100颗
有5个囚犯(A、B、C、D、E),在装有100颗绿豆的麻袋里抓绿豆,规定每人至少抓一颗,而抓的最多和最少的人将被处死,而且、他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?
提示:1、他们都是很聪明的人
2、他们的原则是先求保命,再去多杀人
3、100颗不必都分完
4、若有重复的情况,则也算最大或最小,一并处死。
每个人拿的个数必须大于等于2,否则就是死
所以,1号最多敢拿50-2*4=42颗,但这也是死,因为2号就拿41颗,剩下17颗,1号也是死。
所以1号必须让拿了N颗后,再让2号拿后,还剩很多。那么我们把100颗分为5份。
如果1号拿21颗,2号就拿20颗,剩下59颗,肯定有一个人拿的少于20颗,所以1号拿21颗死定。
再看1号拿20颗,2号拿21颗的话,剩下也是59颗,可以是20+20+19,2号死定。
那么,看2号拿20颗,剩下60颗,3号如果拿21颗,剩下39颗,可以是20+19,3号死定。
所以,接着看3号拿20颗,剩下40颗,那么,4号怎么拿也是死!而且和5号一起死!要不就全部一起死(都拿20颗)
3号当然怕同归于尽啊,因为4号5号心想怎么也是个死,不如弄死全部。
所以看3号拿19颗,剩下41颗,可以是20+20,20+19。20+21,不管怎么,3号都死定了。
所以,3号只敢拿20颗。因为可以活不成也弄个全体一起死.
那么,4号也同样怕全部20颗的情况,所以,而21颗不能拿,所以,他拿19颗。
剩下61颗,可以是20+20+19,20+20+20,20+20+21,他怎么也是个死!
所以,4号没得选择,只能拿20颗。至少可以弄得个全部拿20颗一起同归于尽.
同理!5号也只能拿20颗!
这样下去,1-5号都拿20颗,同归于尽!
因为:任何一个人,拿21个以上或者19个以下(包括)就是单独死或者只死几个.
所以。。答案是:“同归于尽”
-面试智力题