逻辑思维训练经典例题

2020年2月15日14:25:07逻辑思维训练经典例题已关闭评论

例2:临界的层高

有一幢100层高的大厦,给你2颗完全相同的玻璃围棋子。假设从某一层开始,丢下玻璃棋子就会摔碎。那么,怎样利用手中的2颗棋子,用一种最优策略,找出这个临界的层高呢?

(Google公司面试题)

答案:先从14楼开始抛第1次;如果没碎,再从27楼抛第2次;如果还没碎,再从39楼抛第3次;如果还没碎,再从50楼抛第4次;如此,每次间隔的楼层少1层。这样,任何一次抛棋子碎时,都能确保最多抛14次可以找出临界楼层。

证明如下:

1. 第1次抛棋子的楼层:最优的选择必然是间隔最大的楼层。比如,第1次如果在m层抛下棋子,以后再抛棋子时两次的楼层间隔必然不大于m层(大家可以自己用反证法简单证明)。

2. 第2次抛棋子的间隔楼层最优的选择必然比第1次间隔少1层,第3次的楼层间隔比第2次间隔少1层,如此,以后每次抛棋子楼层间隔比上一次间隔少1层(大家不妨自己证明一下)。

3. 所以,设n是第一次抛棋子的最佳楼层,则n即为满足下列不等式的最小自然数:

不等式如下: 1+2+3+……+(n-1)+n ≥100

可得出n=14

即最优的策略是先从第14层抛下棋子,最多抛14次,肯定能找出临界楼层。

Google公司的这道面试题难度系数非常大,因为是招聘高层管理者时用到的。这道试题客观情况已定,就是玻璃棋子从高楼落下,肯定会碎;根据一定会碎这个结果,反推找出在哪一层落下才会摔碎的最优策略。不仅多次用到肯定思维视点和否定思维视点,还要经过复杂的计算、推理。

能得出答案的人智商都很高,而且思维缜密,尤其擅长逻辑思维,做事情很有条理,对事物的把握能力极强,极具领导才能。不过,即使你答不出这道题,也并不证明你不具备当高层管理者的能力,只能说明你可能不太适应Google公司的企业文化,因为面试题也是反映企业文化的一个窗口。对照答案仔细体会一下吧!

  • 版权声明:本篇文章(包括图片)来自网络,由程序自动采集,著作权(版权)归原作者所有,如有侵权联系我们删除,联系方式(QQ:452038415)。