博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
100层高楼摔2个鸡蛋的问题?
阅读量:7072 次
发布时间:2019-06-28

本文共 371 字,大约阅读时间需要 1 分钟。

一幢大楼共计100层,某种类型的鸡蛋从某一楼层及其以上楼层摔下来时会被打破,从该层楼(即临界楼层)以下楼层摔下该鸡蛋,鸡蛋不会出现破损。现给你2个完全一样的该种类型的鸡蛋,问:如何通过这2个鸡蛋找到该临界楼层?

解:

  关键:每一层都有可能是临界层,且可能性相同。

  假设第一个鸡蛋从x层摔下破了,最多还需要x-1次尝试,一共x次;

  第一个鸡蛋没破,再从x+x-1层摔下,如果破了,最多还需x-2次尝试,一共x次;

  第一个鸡蛋没破,再从x+x-1+x-2层摔下,如果破了,最多还需x-3次尝试,一共x次;

  ……

  这样无论那一层楼为临界楼,都最多只需要x次得出。

     x+x-1+……+1=(x+1)*X/2>=100,x=14.

转载于:https://www.cnblogs.com/XDJjy/p/3948928.html

你可能感兴趣的文章
python3反射
查看>>
3D dungeon
查看>>
c#中 字节数组到浮点型转换
查看>>
Python之路【第二十二篇】:常用正则表达式大全
查看>>
SQL学习之联结表的使用
查看>>
ngnix+php 文件上传处理超时的解决办法
查看>>
POJ 1182 食物链 (并查集)
查看>>
Spring学习日志之Spring Security配置
查看>>
DLL_Delphi动态调用
查看>>
海龟绘图turtle模块的使用
查看>>
java语言的主要的知识点
查看>>
python的numpy库的学习
查看>>
算法学习心得
查看>>
SendMessage
查看>>
一个简单的webdynpro的ALV示例
查看>>
如何给手机网站封壳快速打包封装成APP?
查看>>
Ubuntu修改时区
查看>>
ubuntu crontab 在时间段内随机执行一次
查看>>
Redis 深入
查看>>
移动端开发梳理
查看>>