好像应该这样。
递归方程
对n个球,先选2k个两组称,
两组不等重的话,f(n) = 1+log(k)
等重的话,f(n) = 1 + f(n-2k)
f(1) = 0
f(2) = 1
f(n) = 1+ min(max(log(k), f(n-2k))
搜索找到 4078 个匹配
- 今天, 5:25 pm
- 版面: STEM
- 主题: 做题了,12个小球,其中一个重量不同,天平称三次能不能找出这个球。
- 回复总数: 5
- 阅读次数: 145
- 今天, 5:22 pm
- 版面: STEM
- 主题: 做题了,12个小球,其中一个重量不同,天平称三次能不能找出这个球。
- 回复总数: 5
- 阅读次数: 145
Re: 做题了,12个小球,其中一个重量不同,天平称三次能不能找出这个球。
上面方程在两组不等重情况下不太对。
- 今天, 5:11 pm
- 版面: STEM
- 主题: 做题了,12个小球,其中一个重量不同,天平称三次能不能找出这个球。
- 回复总数: 5
- 阅读次数: 145
Re: 做题了,12个小球,其中一个重量不同,天平称三次能不能找出这个球。
可以写一个递归方程
对n个球,先选2k个两组称,
两组不等重的话,f(n) = f(2k) + 1
等重的话,f(n) = 1 + f(n-2k)
f(n) = min(max(f(2k) + 1, 1 + f(n-2k)))
对n个球,先选2k个两组称,
两组不等重的话,f(n) = f(2k) + 1
等重的话,f(n) = 1 + f(n-2k)
f(n) = min(max(f(2k) + 1, 1 + f(n-2k)))
- 今天, 5:01 pm
- 版面: STEM
- 主题: 做题了,12个小球,其中一个重量不同,天平称三次能不能找出这个球。
- 回复总数: 5
- 阅读次数: 145
Re: 做题了,12个小球,其中一个重量不同,天平称三次能不能找出这个球。
14个球好像3次也行。
- 今天, 4:59 pm
- 版面: STEM
- 主题: 做题了,12个小球,其中一个重量不同,天平称三次能不能找出这个球。
- 回复总数: 5
- 阅读次数: 145
Re: 做题了,12个小球,其中一个重量不同,天平称三次能不能找出这个球。
二十几年前就见过这个题
今天仔细想了想才找到答案
分三组,每组4个球。就说1,2,3组吧。
先称1,2组
情况1,两组等重。那重球在第三组。把第三组分成两个球的两组3.1,3.2,称。假设3.1重,从3.1取一个球加上3.2取一个球,再和另外两个称。这样就能知道是哪个球不同了。
情况2,两组不等重。从组1取两个球,组2取两个球合起来和剩下4个球称。这样可以判断哪两个球中有不同的一个。然后把这两个称一下。
13个球3次好像也行。最开始分成4,4,5三个组
今天仔细想了想才找到答案
分三组,每组4个球。就说1,2,3组吧。
先称1,2组
情况1,两组等重。那重球在第三组。把第三组分成两个球的两组3.1,3.2,称。假设3.1重,从3.1取一个球加上3.2取一个球,再和另外两个称。这样就能知道是哪个球不同了。
情况2,两组不等重。从组1取两个球,组2取两个球合起来和剩下4个球称。这样可以判断哪两个球中有不同的一个。然后把这两个称一下。
13个球3次好像也行。最开始分成4,4,5三个组
- 4月 20, 2024, 6:44 pm
- 版面: 军事天地(Military)
- 主题: 唐诗宋词元曲,再往后是撒?
- 回复总数: 8
- 阅读次数: 165
Re: 唐诗宋词元曲,再往后是撒?
毛主席语录
刁犬犬学习强国
刁犬犬学习强国
- 4月 20, 2024, 5:52 pm
- 版面: 军事天地(Military)
- 主题: 叔在大学期间的信封上的邮票10次有8次被人偷走了
- 回复总数: 7
- 阅读次数: 207
Re: 叔在大学期间的信封上的邮票10次有8次被人偷走了
主要是邮局想赚钱,把限量版的邮票偷偷超量发,把邮票价值搞崩了。
- 4月 20, 2024, 5:16 pm
- 版面: 军事天地(Military)
- 主题: 完了,今天的AI,是2000年互联网泡沫重演
- 回复总数: 33
- 阅读次数: 1356
Re: 完了,今天的AI,是2000年互联网泡沫重演
据说波斯顿动力很多视频是做出来的,不是真的。反正这家公司我觉得就是狗屎。狗不要他们了也是对的。
- 4月 2, 2024, 10:07 pm
- 版面: 车轮上的传奇(Automobile)
- 主题: 安心买油车吧, 电车已经被欧美政府否决
- 回复总数: 145
- 阅读次数: 7511
Re: 安心买油车吧, 电车已经被欧美政府否决
电车别的啥的1我都不在乎
移动火葬场一票否决
电车车主都是不怕死的人。书佩服
移动火葬场一票否决
电车车主都是不怕死的人。书佩服
- 4月 2, 2024, 5:52 pm
- 版面: 论坛使用交流
- 主题: 2024年4月1号论坛宕机事件说明
- 回复总数: 190
- 阅读次数: 5916
- 4月 2, 2024, 5:51 pm
- 版面: 论坛使用交流
- 主题: 2024年4月1号论坛宕机事件说明
- 回复总数: 190
- 阅读次数: 5916
- 4月 2, 2024, 5:46 pm
- 版面: 论坛使用交流
- 主题: 2024年4月1号论坛宕机事件说明
- 回复总数: 190
- 阅读次数: 5916
Re: 2024年4月1号论坛宕机事件说明
去瞧了瞧,两牛人啊hci 写了: ↑4月 2, 2024, 4:19 pm 你没看出来我来,我好伤心。哈哈。
我咋知道别人办这些网站的目的是什么?
我倒是办过很多网站,但每个都有自己的目的。比如我的个人博客网站,https://yyhh.org,目的是为了放我自己写的文章,只要我愿意,可以永不消失,就这。
本站站长办网站的目的是什么?
不过感觉你高攀你老婆了啊
哈哈哈哈
- 4月 2, 2024, 5:41 pm
- 版面: 论坛使用交流
- 主题: 2024年4月1号论坛宕机事件说明
- 回复总数: 190
- 阅读次数: 5916
Re: 2024年4月1号论坛宕机事件说明
应该不是铲子党的
要是铲子党办的,站上反贼早被永久封号了。看看华人网就知道鳖的德行了。
华人网的网管就跟铲子党养的恶狗一样,稍有不对永久封号,特别是骂刁犬犬是死罪。
起码这里我们随便骂
要是铲子党办的,站上反贼早被永久封号了。看看华人网就知道鳖的德行了。
华人网的网管就跟铲子党养的恶狗一样,稍有不对永久封号,特别是骂刁犬犬是死罪。
起码这里我们随便骂
- 4月 2, 2024, 2:06 am
- 版面: 军事天地(Military)
- 主题: 完了,党国银行集体断崖降薪,收回奖金一个亿
- 回复总数: 6
- 阅读次数: 570
Re: 完了,党国银行集体断崖降薪,收回奖金一个亿
不要恶意散播谣言
去年鳖国GDP增长5%呢!
去年鳖国GDP增长5%呢!
- 3月 30, 2024, 3:06 pm
- 版面: 电脑手机(IT)
- 主题: 比24寸还大的电脑屏幕,用起来舒服吗
- 回复总数: 29
- 阅读次数: 1451
Re: 比24寸还大的电脑屏幕,用起来舒服吗
主屏幕32寸4k。左右各一个24寸2k的副屏幕。
- 3月 30, 2024, 2:03 pm
- 版面: 军事天地(Military)
- 主题: 不领证、不洞房的“一日夫妻”,正在农村流行
- 回复总数: 4
- 阅读次数: 726
不领证、不洞房的“一日夫妻”,正在农村流行
当地有一条族规:光棍不能入祖坟。哈哈 https://www.wenxuecity.com/news/2024/03/29/125493924.html 61岁的宋大志终于结婚了。 advertisement 新娘是一个48岁的足疗店老板。 结婚当天,村里的老老少少赶来家中庆贺,大红的「喜」字贴满了院落的墙壁。 随着村中长者念完祝词,夫妻开始对拜,宋大志的动作生涩且紧张,新娘则分外娴熟,像是演练过千百遍。 图源:微博@凤凰周刊 按照当地习俗,婚礼的最后,两人乘车赶至已逝的男方父母坟前祭拜,烧香、燃纸、磕头、祷告,礼成。 不同于以往任何一场婚礼的是,新郎起身后从兜里掏出一把钱,用手指蘸一点唾沫后...
- 3月 26, 2024, 10:05 am
- 版面: 电脑手机(IT)
- 主题: EVGA电源惹祸:22TB硬盘全毁了
- 回复总数: 39
- 阅读次数: 2022
- 3月 26, 2024, 10:04 am
- 版面: 电脑手机(IT)
- 主题: EVGA电源惹祸:22TB硬盘全毁了
- 回复总数: 39
- 阅读次数: 2022
Re: EVGA电源惹祸:22TB硬盘全毁了
珍贵的22T爱情动作片,无价啊
- 3月 24, 2024, 2:27 am
- 版面: 电脑手机(IT)
- 主题: 弱问:激光彩打用特殊的照片纸吗? - BrotherLaserColor和EpsonEcoTank选哪个?
- 回复总数: 19
- 阅读次数: 462
Re: BrotherLaserColor和EpsonEcoTank选哪个?
我搞了个佳能的激光彩打
以前喷墨的一段时间不用头就堵塞了。烦死了。
换了激光之后世界清净了。
以前喷墨的一段时间不用头就堵塞了。烦死了。
换了激光之后世界清净了。
Re: 买买提的前生今世
没想到老帮菜这么多。内牛满面啊
我是跟look等人同一年出的国。老买买题记得是200名之前注册的ID。一晃20多年过去了。当年汉奸大部分回国了。
我是跟look等人同一年出的国。老买买题记得是200名之前注册的ID。一晃20多年过去了。当年汉奸大部分回国了。