有一幢100层高的大楼,。。。。。
创始人
2024-08-06 11:10:30
0次
有一幢100层高的大楼,。。。。。有一幢100层高的大楼,给你两个完全相同的围棋子.假设从某一层开始,丢下围棋子就会摔碎.那么怎么利用手中的两个围棋子,用一种什么样的最优策略,知道这个临界的层高呢? 需要推理过程
答案是先从14楼开始抛第一次；如果没碎，再从27楼抛第二次；如果还没碎，再从39楼抛第三次；如果还没碎，再从50楼抛第四次；如此，每次间隔的楼层少一层。这样，任何一次抛棋子碎时，都能确保最多抛14次可以找出临界楼层。
证明如下：
1、第一次抛棋子的楼层：最优的选择必然是间隔最大的楼层。比如，第一次如果在m层抛下棋子，以后再抛棋子时两次楼层的间隔必然不大于m层（大家可以自己用反证法简单证明）
2、从第二次抛棋子的间隔楼层最优的选择必然比第一次间隔少一层，第三次的楼层间隔比第二次间隔少一层，如此，以后每次抛棋子楼层间隔比上一次间隔少一层。（大家不妨自己证明一下）
3、所以，设n是第一次抛棋子的最佳楼层，则n即为满足下列不等式的最小自然数：
不等式如下： 1+2+3+...+(n-1)+n >= 100
由上式可得出n=14
即最优的策略是先从第14层抛下，最多抛14次肯定能找出临界楼层。
有一幢100层高的大楼 。。。。。 1个回答

上一篇：米粥

下一篇：李渊和李世民什么关系？

相关内容

热门资讯

有没有主角是植物的修仙小说？多... 有没有主角是植物的修仙小说？多多益善。落花时节又逢君，花妖的侧重爱情的极品超能少年
痞子蔡《第一次亲密接触》经典话... 痞子蔡《第一次亲密接触》经典话语我在你香烟上写下自己的名字...这不是补肾的方法，这样的做法也是错误...
鸟兽和木匠读后感 鸟兽和木匠读后感鸟兽和木匠读后感 《鸟兽与木匠》读后感 星期天，我读了一本书，叫《鸟兽与木...
高富帅的具体标准是什么？ 高富帅的具体标准是什么？高富帅没有固定标准随着时代不同估计高会变更高富会更多才算是富帅，不同人心中的...
求，嫁给一个死太监的全文 求，嫁给一个死太监的全文密码:82cm
获奖过的讲文明，懂礼貌的手抄报... 获奖过的讲文明，懂礼貌的手抄报有哪些很多你可以去网上搜一定会有你需要的
孟母三迁原文及翻译 孟母三迁原文及翻译孟母三迁原文及翻译如下：【原文】邹孟轲母，号孟母。其舍近墓。孟子之少时，嬉游为墓间...
好看技术流的网游小说 好看技术流的网游小说网游之盗版神话网游之纵横天下网游之双手剑等等的！！！这基本不错给分啊！！！！
女孩于海24小时一元一分正规麻... 加V【ab120590】【hf420624】【mj120590】红中癞子、跑得快，等等，加不上微信就...
关注麻将24小时红中麻将群@... 微【ab120590】 【mj120590】【hf420624】等风也等你。喜欢打麻将的兄弟姐妹们、...
揭秘一元一分红中麻将群202... 微【ab120590】 【mj120590】【hf420624】（广东一元一分红中癞子爆炸码麻将群）...
玩家必看正规一块红中麻将群全面... 1.进群方式《ab120590》或者《mj120590》《hf420624》--QQ(4434063...
时下最流行资讯一块一分24小时... 一元一分麻将群加群主微【ab120590】【hf420624】 【mj120590】等风也等你。喜欢...
到哪里找盘点十大一元一分麻将群... 微【ab120590】 【mj120590】【hf420624】（广东一元一分红中癞子爆炸码麻将群）...
《西瓜视频》24小时不熄火跑的... 群主微信：【ab120590】 【mj120590】【hf420624】没有三缺一的无奈，手机上的麻...
哪里寻找一元一分红中麻将群20... 1.亮点：一元红中麻将微信“群”—ab120590—hf420624—mj120590—客服Q443...
推荐正规红中麻将跑的快群202... 微【ab120590】 【mj120590】【hf420624】等风也等你。喜欢打麻将的兄弟姐妹们、...
参观一元红中麻将群2024已更... 微【ab120590】 【mj120590】【hf420624】等风也等你。喜欢打麻将的兄弟姐妹们、...
西瓜视频上下分正规红中麻将群@... 加V【ab120590】【hf420624】【mj120590】红中癞子、跑得快，等等，加不上微信就...
我来教大家广东24小时在线一元... 认证群主微信微【ab120590】 【mj120590】【hf420624】（一元俩元红中麻将）（跑...