新未名空间

美帝复辟帝制，书就回国

不过米帝从来没有过帝制，所以复辟也难

我的解放能在最少次数找出不同的球。但是不一定能知道是轻还是重。 不同的球是轻或者重是对称情况。 14个球，ABCDEFGHIJKLMN 组1，ABCDE，组2，FGHIJ，组3，KLMN 1. 称组1和组2. 三种情况 1.1 组1比组2重。 1.1.1 称ABCIJ和FGHDE。两种情况 1.1.1.1 ABCIJ比FGHDE重。说明要找的球重，而且在ABC中间。再称一次就找出来了。 1.1.1.2 ABCIJ比FGHDE轻，说明要找的球轻，而且在DE中间，再称一次就找出来了。 1.2 组1比组2轻 这种其实跟1.1是对称的。一样再称两次就找出来了。 1.3 组1和组2一样重 1.3.1 ...

f(1) = 0 f(2) = 1 //其实f(2)可以是0，因为任选一个球都可以。但是为了以后递归方程成立，f(2)=1更好 f(3) = 2 f(4) = 2 f(5) = 2 f(6) = 2 f(7) = 3 f(8) = 3 f(9) = 3 f(10) = 3 f(11) = 3 f(12) = 3 f(13) = 3 f(14) = 3 f(15) = 4 f(16) = 4

nk 写了： ↑4月 28, 2024, 1:00 pm 我做了一下，12个球称三次以后，最后确实能够判断欻来坏球对于正常球是轻的还是重的。

但如果是13个球称三次，就无法判断出（至少我的做法）那个坏球对于正常球是轻的还是重的。

看我对14个球的解法。

13个球类似

15个球就必须4次了

nk 写了： ↑4月 28, 2024, 8:17 am 根据我的公式，log_3(2*14) 大于3, 因此至要 4次。

14个球三次是可以的

分三组，5，5，4
如果两个5个球的组等重，那剩下的四个球2次可以找出，共3次

如果两个5个球的不等重，假设组1比组2重。
从组1里面拿两个球换到组2里面。这样又有几种情况：
1. 组1还是重。那不同的球是重球，而且在组1剩下没换的3个球里面。再称一次就可以找出
2. 组1比组2轻了。那不同的球是轻球，而且是换出去的两个球中的一个，再称一次可以找出。

总共3次

其实我上面的递归公式是正确的。我已经验证很多个数了。

好像应该这样。

递归方程

对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))

上面方程在两组不等重情况下不太对。

可以写一个递归方程

对n个球，先选2k个两组称，
两组不等重的话，f(n) = f(2k) + 1
等重的话，f(n) = 1 + f(n-2k)

f(n) = min(max(f(2k) + 1, 1 + f(n-2k)))

14个球好像3次也行。

二十几年前就见过这个题

今天仔细想了想才找到答案


分三组，每组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三个组

毛主席语录

刁犬犬学习强国

主要是邮局想赚钱，把限量版的邮票偷偷超量发，把邮票价值搞崩了。

据说波斯顿动力很多视频是做出来的，不是真的。反正这家公司我觉得就是狗屎。狗不要他们了也是对的。

电车别的啥的1我都不在乎

移动火葬场一票否决

电车车主都是不怕死的人。书佩服

hci 写了： ↑4月 2, 2024, 5:51 pm 只要我老婆不觉得，就行了。

我老婆并不觉得高攀了。毕竟，我们认识的时候，各自都是有男女朋友的。我的是货真价实的大美女，而她的比我还是要差一些，所以她觉得是划算的。

那你觉得亏了？

hci 写了： ↑4月 2, 2024, 5:48 pm 你们大大低估了中共的管理水平。

受众不一样，买买提是知识分子的论坛，中共对知识分子的管理方法，与对屁民的管理方法，是完全不同的。中共防屁民，远胜于防读书人。读书人成不了事，中共从骨子里是鄙视的，所以你们不要觉得自己是根葱。

我们在微信班级群里，也是随便骂习近平的。小圈子里的事，中共不关心。

尼玛华人网和这里受众有啥区别？这里很多不就是受不了华人网的恶狗网管才来这里的？

我觉得更重要的是别让鳖把这里又买下来了

华人网的屁歪就是为了几个臭钱把自己都卖了

hci 写了： ↑4月 2, 2024, 4:19 pm 你没看出来我来，我好伤心。哈哈。

我咋知道别人办这些网站的目的是什么？

我倒是办过很多网站，但每个都有自己的目的。比如我的个人博客网站，https://yyhh.org，目的是为了放我自己写的文章，只要我愿意，可以永不消失，就这。

本站站长办网站的目的是什么？

去瞧了瞧，两牛人啊

不过感觉你高攀你老婆了啊

哈哈哈哈

应该不是铲子党的

要是铲子党办的，站上反贼早被永久封号了。看看华人网就知道鳖的德行了。

华人网的网管就跟铲子党养的恶狗一样，稍有不对永久封号，特别是骂刁犬犬是死罪。

起码这里我们随便骂

不要恶意散播谣言

去年鳖国GDP增长5%呢！

主屏幕32寸4k。左右各一个24寸2k的副屏幕。