全部回帖
算了吧，根本就不是能分情况的问题
又没说不能分情况
又没说不能分情况
没考上清北，用贪心算法思想倒推想出来的😂最后一步肯定得是收缩到三个球里面，这样才能一次称出来哪个，第一步最大化效率一定是四四四分组，这样至少可以排出去四个好球，然后所有任务都归结到第二步上，已知八个球四个一组有一组有问题，怎么确定轻重，然后凑出了类似和上面一样的第二步判别
没考上清北，用贪心算法思想倒推想出来的😂最后一步肯定得是收缩到三个球里面，这样才能一次称出来哪个，第一步最大化效率一定是四四四分组，这样至少可以排出去四个好球，然后所有任务都归结到第二步上，已知八个球四个一组有一组有问题，怎么确定轻重，然后凑出了类似和上面一样的第二步判别[捂脸]
引用内容由于违规已被删除
我没解出来，我本科
我没解出来，我本科
第五行，变化了又怎么样，你都不知道次品是轻是重。444一组绝对出不来
第五行，变化了又怎么样，你都不知道次品是轻是重。444一组绝对出不来
别搁那绝对了
别搁那绝对了
思考了一下1.N个球，对应信息为2N，称M次，最多得到3^M的信息，也就是仅当 2N<=3^M 时，才可能有解法2.每次称会有三种情况，最优的方案（最糟糕情况得到的信息最多）应该是每种称的结果对应的球的分布数相近3.这个12球3次具体怎么算？首先12*2=24<3^3=27球编号 1-12，残次为轻或重，一共24种可能第一次称需要把结果分为8 8 8显然。1234-5678这样称，如果平，则9101112有残次，结果还剩8种。如果不平（1234轻）则结果为1234有一个轻或5678有一个种也是8种，反之也是8种第二次称同理，还剩8种，需要使称的结果可分为3 3 2第一次平，则剩下的123-91011，平对应2，不平对应两个3后面一样的设计至于说 当 2N<=3^M 时，一定有解法。这个推测，从信息熵来看是合理的推测，证明我还没想好
思考了一下
1.N个球，对应信息为2N，称M次，最多得到3^M的信息，也就是仅当 2N<=3^M 时，才可能有解法
2.每次称会有三种情况，最优的方案（最糟糕情况得到的信息最多）应该是每种称的结果对应的球的分布数相近
3.这个12球3次具体怎么算？
首先12*2=24<3^3=27
球编号 1-12，残次为轻或重，一共24种可能
第一次称需要把结果分为8 8 8
显然。1234-5678这样称，如果平，则9101112有残次，结果还剩8种。如果不平（1234轻）则结果为1234有一个轻或5678有一个种也是8种，反之也是8种
第二次称同理，还剩8种，需要使称的结果可分为3 3 2
第一次平，则剩下的123-91011，平对应2，不平对应两个3
后面一样的设计
至于说 当 2N<=3^M 时，一定有解法。这个推测，从信息熵来看是合理的推测，证明我还没想好
补充，我反对小孩学奥数，拔苗助长未必可取，以此判断小孩天赋也很离谱
补充，我反对小孩学奥数，拔苗助长未必可取，以此判断小孩天赋也很离谱
0-能看得懂题目物理意义不耍小聪明1-有人教然后能背下来解法2-能吃透解法核心原理3-能自己悟出来解法4-能参透问题本质引发出更广泛问题普适性解法这是不同的层次，能到层次4的，基本就有清北潜力了（剩下还是要看命）
0-能看得懂题目物理意义不耍小聪明
1-有人教然后能背下来解法
2-能吃透解法核心原理
3-能自己悟出来解法
4-能参透问题本质引发出更广泛问题普适性解法
这是不同的层次，能到层次4的，基本就有清北潜力了（剩下还是要看命）
第一次看到这道题就在hupu，当时那个帖子的标题都和这个差不多。图里是当时手写记录了一下思考过程。只能说即便做出这道题，也未必上清北。要看：1.解题速度；2. 细节完整性；3. 有没有做过类似题。 另外除去竞赛等，纯高考上清北，语文和英语不能差太多，而这两科所需要的主要能力并不是这样一道题能考察出来的。
第一次看到这道题就在hupu，当时那个帖子的标题都和这个差不多。图里是当时手写记录了一下思考过程。只能说即便做出这道题，也未必上清北。要看：1.解题速度；2. 细节完整性；3. 有没有做过类似题。 另外除去竞赛等，纯高考上清北，语文和英语不能差太多，而这两科所需要的主要能力并不是这样一道题能考察出来的。
思考了一下1.N个球，对应信息为2N，称M次，最多得到3^M的信息，也就是仅当 2N<=3^M 时，才可能有解法2.每次称会有三种情况，最优的方案（最糟糕情况得到的信息最多）应该是每种称的结果对应的球的分布数相近3.这个12球3次具体怎么算？首先12*2=24<3^3=27球编号 1-12，残次为轻或重，一共24种可能第一次称需要把结果分为8 8 8显然。1234-5678这样称，如果平，则9101112有残次，结果还剩8种。如果不平（1234轻）则结果为1234有一个轻或5678有一个种也是8种，反之也是8种第二次称同理，还剩8种，需要使称的结果可分为3 3 2第一次平，则剩下的123-91011，平对应2，不平对应两个3后面一样的设计至于说 当 2N<=3^M 时，一定有解法。这个推测，从信息熵来看是合理的推测，证明我还没想好
思考了一下
1.N个球，对应信息为2N，称M次，最多得到3^M的信息，也就是仅当 2N<=3^M 时，才可能有解法
2.每次称会有三种情况，最优的方案（最糟糕情况得到的信息最多）应该是每种称的结果对应的球的分布数相近
3.这个12球3次具体怎么算？
首先12*2=24<3^3=27
球编号 1-12，残次为轻或重，一共24种可能
第一次称需要把结果分为8 8 8
显然。1234-5678这样称，如果平，则9101112有残次，结果还剩8种。如果不平（1234轻）则结果为1234有一个轻或5678有一个种也是8种，反之也是8种
第二次称同理，还剩8种，需要使称的结果可分为3 3 2
第一次平，则剩下的123-91011，平对应2，不平对应两个3
后面一样的设计
至于说 当 2N<=3^M 时，一定有解法。这个推测，从信息熵来看是合理的推测，证明我还没想好
虽然理论可解，但是十三个球还没想出来怎么称
虽然理论可解，但是十三个球还没想出来怎么称[捂脸]