买商品楼买几楼_面试官:2个鸡蛋从100楼扔下,最少几次算出几楼会摔碎鸡蛋?

面试官:两个鸡蛋从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楼掉下来,最低要数几楼掉蛋?

大家都在看

相关专题