100层的大楼,用2个玻璃球,确定在那层丢下玻璃球刚好会碎?【?】

有一栋100层高的大楼,给你两个完全相同的玻璃球。假设从某一层开始,丢下玻璃球会摔碎。那么怎么利用手中的两个球,用什么最优策略知道这个临界的层是第几层???

解答如下:

http://blog.csdn.net/lzshlzsh/article/details/5951447

  投掷次数分布不均。按最坏情况估计,这种方法就多做了几次。为了使最坏情况的投掷数最小,我们希望无论临界段在哪里,总的投掷数都不变,也就是说投掷数均匀分布。

   
 接下来的解决方案就很容易想出了:既然第一步(确定临界段)的投掷数增加不可避免,我们就让第二步(确定临界层)的投掷数随着第一步的次数增加而减少。第一步的投掷数是一次一次增加的,那就让第二步的投掷数一次一次减少。假设第一次投掷的层数是f,转化成数学模型,就是要求f+(f-1)+...+2+1>=99,即f(f+1)/2>=99(第一次测试点选择100层是无意义的,必然会碎,所以无任何测试价值,所以第一次测试点k是1-99中的一个数),解出结果等于14。丢下第一颗鸡蛋的楼层就分别是
14 , 27 , 39 , 50 , 60 , 69 , 77 ,84 , 90 , 95 , 99 。

没看懂呢?

时间: 2024-08-05 11:16:24

100层的大楼,用2个玻璃球,确定在那层丢下玻璃球刚好会碎?【?】的相关文章

你拿着两个鸡蛋站在 100 层的大楼上。鸡蛋或许结实到从楼顶掉下也不会摔破。或许很易碎,在一楼摔下就破碎。

你拿着两个鸡蛋站在 100 层的大楼上.鸡蛋或许结实到从楼顶掉下也不会摔破.或许很易碎,在一楼摔下就破碎.请问最少试验多少次可以确保找出鸡蛋不会被摔碎的最高楼层? 注意:1.只有两个蛋2.确保找出 一开始,我们先用猜的吧:我猜测,鸡蛋不会被摔碎的最高楼层是27层,于是从27层摔了一个鸡蛋下去.结果有两种:1.鸡蛋碎了.那么,鸡蛋不会被摔碎的最高楼层,在第1层至第27层之间.此时只剩下一个蛋了.为了确保找出,这个蛋,就不能猜了.因为,万一又猜错了,就没有鸡蛋可以试验,也就无法确保找出鸡蛋不会被摔碎

MLP神经网络 隐含层节点数的设置】如何设置神经网络隐藏层 的神经元个数

神经网络 隐含层节点数的设置]如何设置神经网络隐藏层 的神经元个数 置顶 2017年10月24日 14:25:07 开心果汁 阅读数:12968 版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/u013421629/article/details/78329191 当训练集确定之后,输入层结点数和输出层结点数随之而确定,首先遇到的一个十分重要而又困难的问题是如何优化隐层结点数和隐层数.实验表明,如果隐层结点数过少,网络不能具有必要的学习能力和信息

jquery 点击弹出层自身以外的任意位置,关闭弹出层

<!--弹出层---> <div class="mask">    <div class="wrap"></div> </div> /***弹出层效果***/ $(".header").find(".a5").click(function(e){ e.stopPropagation();//阻止冒泡 $('.mask').css("display"

s5p4418 Android 4.4.2 驱动层 HAL层 服务层 应用层 开发流程记录(一 硬件驱动层)

本文章是记录Android开发中驱动层.HAL层.应用层之间的关系,以及其开发方法,本文将会以实现LED的控制为例来进行记录. 一是可以给以后自己做开发做参考,二是希望可以帮助正在学习的朋友参考. 一般的app不需要我们去关注hal和驱动,但在设计一个硬件系统时,原生的Android并未提供合适的服务,所以我们才需要去了解这个流程.由于也是刚入门,很多还不太懂,朋友们有什么疑问可以留言. 首先需要了解,Android的app想要操作硬件,是什么样的一个流程.一般是这样的,app应用层.服务层.硬

jQuery弹出层_点击自身以外地方关闭弹出层

<html> <style> .hide{display:none;} </style> <script type="text/javascript" src="jquery-1.6.1.min.js"></script> <script type="text/javascript"> $(document).ready(function() { $("div.do

[面试题][总结]100层楼丢玻璃球测试临界可破层数,用两个一模一样的球来测试计算尽可能少的次数?

1 题目描述  有一栋100层高的大楼,给你两个完全相同的玻璃球.假设从某一层开始,丢下玻璃球会摔碎.那么怎么利用手中的两个球,用什么最优策略知道这个临界的层是第几层? 2 解法汇总 2.1 递推方法一 第一次扔k层 ,则次数time=1,第二次,如果破了,要试从1到k-1层,此时需要Time=time+k-1=k 次:如果没破,还要扔k层,则次数为time=2;如果破了,还要扔k+1到2k-1层,再加上2 即Time=Time+k-2=k.还是K次:注意每多扔一次 少测试一层.次数却多一次.实

nbuoj2786 玻璃球

题目:http://www.nbuoj.com/v8.83/Problems/Problem.php?pid=2786 用2个玻璃球找到从一100层的大楼的某一层落下刚好会摔碎,如何制定最优策略? 别人的总结已经很(?•??•?)??了 https://www.zhihu.com/question/27547892/answer/131239272 https://www.cnblogs.com/kuliuheng/p/11595153.html 代码很短,主要wa点在于有没有看出玻璃球碎了就不

十个网络优化改造案例之二- 办公大楼局域网组网案例

主要内容及技术 H3C交换机上架 配置业务VLAN和Trunk接口 配置管理VLAN 关键字:VLAN.Trunk.VRRP.静态路由 前言 为一个分支机构的12层办公大楼组建局域网,看起来好像很复杂,实际上考验的多半是体力活,其主要的工作重点就是把5台H3C 5120交换机和2台H3C S5800全部上架,配置管理VLAN和管理地址.另外,所有的业务网关全部做在H3C 5800上,然后再在H3C 5800上配置静态路由.对于这种交换网络,最核心的技术问题在于VRRP的规划和STP的规划,稍有不

JS简易弹出层手机版

简单说明 手机弹出层模枋了WEIUI.弹出层原理还是依照bootstrap 去掉了PC端的ESC关闭.点击背景层时也不默认关闭. 模板样子 CSS样式 /*弹出时给body加上这个,关闭时去掉*/ .overhide { overflow: hidden; } /*关键样式 遮罩层的*/ .msgboxshadow { position: fixed; /*固定定位*/ left: 0; top: 0; right: 0; bottom: 0; opacity: .5; /*背景透明度.这里没有