面试官:两个鸡蛋从100楼掉下来,最低要数几楼掉蛋?
在职场,IQ是面试官一直很重视的地方,不愧是展现才能的一面!
最近,读者和老羊共计交流了100层、鸡蛋从n层以上掉下来就不会破裂的有趣面试问题。 两个蛋最少试几次才知道n? 关于鸡蛋,我相信早餐常吃的煮鸡蛋、牛奶、鸡蛋面包等都很熟悉。 另外,就鸡蛋而言,从鸡蛋本身的构造来看,破坏物性是鸡蛋最显着的特征。 然而,今天的这个主题只是假设性的问题。 如果蛋在n层以上的层落下的话,蛋破裂掉落到n层以下的话就不会破裂。 那么,在这仅仅100层的上层,如何只用两个鸡蛋来实验n的数值是多少呢?至少需要几次呢
面试者1 :
至少需要两次! 运气好的话,第n层可以进行试验,从这层掉下来的话鸡蛋会自然的被打碎。 相反,在第n层的上层进行试验的话,掉蛋打碎当然也是可能的,在第n层的下层进行试验的话,结果不会打碎。 但结果已经出来了,至少需要两次!
面试者2 :
听到这个问题后,面试者一脸茫然。 鸡蛋从一楼掉下来也不会碎,为什么从n楼下掉下来也不会坏? 这个n的数值只有1吗? 但问题是,即使是数字1,这个鸡蛋也会破裂。 在烦恼和紧张中,面试官提供的3分钟时间瞬间过去,最终得不到正确的答案,遗憾的是离开了面试场所!
面试者3 :
至少需要14次! 首先,假设最小次数为x次。
首先在x层掉下来,就会得出以下两个结果
1、为了发现破裂、该层破裂,第二颗蛋必须从1~x-1横向掉下来
2、如果没有坏的话,第二次在x+(x-1 )层落下。
为什么是x+x-1楼?
首先,我们假设x步能得到答案,现在我们在x级用了一次,只剩下x-1步了。 因此,选择x+(x-1 )层,破碎后,通过x-2步,可以横穿x+1~x+(x-1)-1的所有层。
3、如果在x+(x-1 )层破碎的话,用同样的1,横穿x+1~x+(x-1)-1
4、如果没有破裂,同样是2,在x+(x-1)+(x-2 )层下落
…
最后,可以得到这种地板式x+(x-1)+(x-2)+…+1 = x(x+1)/2。
这个公式有什么意义呢?
可以,x(x+1)/2 >= 100,可以平滑地释放x。
据说x(x+1)/2 = 99即可,如果蛋在99层没有破裂的话,一定是100层。 我以为谁告诉过你我会把你打碎的!
平滑地解除x=14。
听了3位面试者的回答,面试官对第3位面试者的回答很满意,马上就录用了。 面试官:两个鸡蛋从100楼掉下来,最低要数几楼掉蛋?