100层楼只给2部手机,如何用最少次数找出临界点?
合集 · 思维游戏 (46)
-
4人聚餐1人中毒,三句话揪出毒杀案真凶!
2:16
-
10盒巧克力1盒有毒,你能找出那盒毒巧克力吗?
1:50
-
顶级富豪的遗嘱箱,据说全世界只有1%的人能找对
2:15
-
蒙着眼怎么把硬币完美平分?99%的人连第一步都想不到
1:43
-
老板拿10万跟你赌一把,你敢接吗?
1:33
-
99%的人活不过3分钟,海盗的红蓝帽死局
2:20
-
4个嫌疑人只有1人撒谎,谁是小偷?
1:26
-
顶级人性博弈:你是老大,手里有100万,怎么名正言顺独吞99万?
1:55
-
遇到满嘴跑火车的人怎么办?一句话教你“降维识谎”
1:36
-
选美博弈:聪明人的死局
1:45
-
一命换五命,你会换吗?
1:30
-
永远不要用你的利益,去考验别人的人性
1:09
-
90%的人都会选错的生死盲盒,你的大脑是如何背叛你的?
2:11
-
三个儿子分11辆豪车,如果不许拆车,应该怎么分?
1:44
-
经典大厂面试题:为什么跑得最快的人,反而不能一直当跑腿?
2:05
-
桌上放着100万,只有一次机会输入3位密码,你能靠脑子拿走吗?
2:09
-
12杯奶茶1杯有泻药,只试1次怎么找?
1:51
-
10人遇险,如何操作才能让9人绝对存活?
2:33
-
100辆车乱停,最后一个人停回自己车位的概率是多少?99%的人第一秒就猜错了!
2:07
-
桌上放着100万,看似绝对公平的抛硬币,为什么你必输无疑?
2:55
-
两个人都说自己是大哥,但钥匙到底在谁身上?
2:01
-
胜率50%对战胜率100%,你是先手,第一刀该飞谁?90%的人第一秒就选错了!
2:23
-
三尊诡异石像,一条生路一条死路,这是史上最难逻辑谜题之一
2:47
-
不列方程,3秒算出26间宿舍怎么住41个人?
1:29
-
为什么每次排队,隔壁那条线永远比你快?别被“沉没成本”骗了!
1:34
-
全网最烧脑的外卖:标签全贴错,最少拆几次能破局?
2:13
-
11个逻辑高手被关密室,全程零交流,他们到底是怎么逃脱的?
2:28
-
100层楼只给2部手机,如何用最少次数找出临界点?
2:53
-
41个人围成一圈,只有1个能活命!换作是你,站几号位?
2:20
-
猜对拿走100万!90%的人第一反应都选错了,其实你早就掉进陷阱了
2:17
-
只有一次机会!解开这四位数密码直接拿走一千万,敢挑战吗?
2:23
-
100个囚犯,只有1盏灯,如何才能全员死里逃生?99%的人第一反应都是错的。
2:56
-
赌上尊严的100万分钱游戏:接受拿1万,拒绝双双拿0,你的底线在哪?
1:58
-
1000瓶酒只有1瓶有毒,10只小白鼠如何一轮找出来?
3:19
-
桌上21个红包,为什么先手只能拿1个?一分钟看懂巴什博弈
1:40
-
测一测你的段位:在这个预言局里,你真的能拿走100万吗?
2:13
-
三个强盗过河,算错一步直接人财两空!
3:24
-
你只有一次推门机会,怎么分清三盏灯?
1:52
-
连续抛出20次正面,第21次你押什么?99%的人都在这关输光了身家!
1:28
-
5人排队的身份谜题,你能一眼看破吗?
2:06
-
富豪的悬赏挑战:谁能猜出这5位号码,奖励一部新手机
3:37
-
一头骆驼2700根香蕉,如何在1000公里沙漠里极限破局?
2:58
-
10个人分一块面包,如何保证每个人都觉得自己没少拿?
2:10
-
不信邪的来测!默想一个1-99的数字,我绝对能隔空抓出来~
2:08
-
1把枪2颗子弹,怎么管理5名囚犯?
2:11
-
6辆摩托车可以互相抽油,最远能跑多远?
2:39
Description
100层楼只给2部手机,如何用最少次数找出临界点?
Comments
很多人不理解14层是怎么算出来的,这里回复下: 可以这么理解:假设最惨最多扔X次,那第一次最多可以跳X层,第二次就只能跳X-1层,第三次跳X-2层……因为前面每多用一次,后面补试的机会就少一次。 所以这些跳数加起来要能覆盖100层:X+(X-1)+(X-2)+……+1 ≥ 100。 13的话只能覆盖91层,14能覆盖105层,所以X最小就是14。
♥ 980 ↩ 41
不是每一个人都会往楼下扔手机。
♥ 697 ↩ 11
首先,高空抛物是不对的
♥ 298 ↩ 7
如果从50开始扔,碎了就25没碎就75,每次对半以此类推,会不会更快点呢[思考]
♥ 77 ↩ 28
我去,两部手机?出大红了!
♥ 56
我记得是CSP-S2025 初赛的一道题
♥ 49 ↩ 13
用这个思路就知道怎么算了:假设我在第k层开始扔,那么最坏的情况就是第一次扔就碎了,那么接下来我就要从第2层开始一直试到第k-1层,这种情况下我试的总次数是k-1次。假如第一次我没碎,我就要往上试,同理,如果这次碎了,那么为了保证我试的次数不多于最坏的情况,我这次就只能往上试k-1层,以此类推也就是说,假设我的第一部手机试了n次都没坏,那么下一次我往上试的层数就应该是k-n。于是我们有了第一个方程:k+(k-1)+……+(k-n)≈100,这个数列一共有n+1项,也就是我试了n+1次第一部手机都没坏,这也是一种最坏的情况,那么根据最开始的分析,应该有k-1≈n+1,联立这两个方程解得k≈13或者14,把这两个值分别代入比较就可以得到结论。
♥ 47 ↩ 2
规则讲的越来越不清楚了,太容易让人误解,而且这题解法本来就有漏洞,总结一下就是最近视频质量越来越差
♥ 47
但问题是这个14是怎么来的
♥ 24 ↩ 23
up头像…
♥ 27
无论什么手机,2楼扔下去都碎了
♥ 26 ↩ 1
这次有点没听懂,有没有哪个老哥给解释一下?[笑哭]
♥ 19 ↩ 8
以前奶茶泻药还能找4个朋友,为什么跳楼就不能找人了?[Mygo表情包_让我看看][Mygo表情包_生气][Ave Mujica_我有话说][Ave Mujica_怎么突然][Ave Mujica_比叉叉][Ave Mujica_不行]
♥ 18 ↩ 3
那确认第一步是从几层(100层对应从14层开始)开始试验?如果是200层的楼应该是从几层开始试?是需要大量推演还是有技巧?
♥ 15 ↩ 7
评论区硬说二分法的话,这种情况平分的不是层数而应该是 最坏的剩余实验代价,这道题中就是每次都让两边最坏情况的测试次数相等, 这是个动态规划问题,大致是能写成 可测试楼层层数F(k,n)=F(k−1,n−1)+1+F(k,n−1) 其中k是手机个数,n是扔手机次数 递推式是个判断逻辑,如果某层扔的手机碎了,那就手机-1,次数-1,还能测试下面的F(k-1,n-1)层;如果没碎,那就还能测试上面的F(k,n-1)层,再+1本个被确定的层数。 对于这道题F(2,n)要测100层,如果碎了一个手机就是F(1,n-1)只能一层一层的试,总共能试n-1层;所以上述式子就变为F(2,n)=n+F(2,n-1),最终为等差数列求和,n(n+1)/2≥100,算出来的整数解就是14了[明前奶绿_确实]
♥ 14 ↩ 6
1到14等差数列之和为100
♥ 15 ↩ 2
直接拿着两部手机跑路[doge]
♥ 11
这up只授人以鱼,不授人以渔,只看这个视频下次遇到1000层照样不会[tv_白眼]更别说那些人生大道理了,重点拆解而不是展示
♥ 11
实际上两次次就够了。,你直接跑到99层,然后手机碎了,你就声称98层是必碎的,然后摔下去。 如果你不信,不信的话,你自己再找一台固定层数才会摔碎的手机试试看。。。 这叫做打破标准。。我们的目的,是最少的次数,而不是要准确的答案。也不是说要最低的成本。。。。要明白,要的是什么。
♥ 20 ↩ 19