【逻辑训练场】猜数字攻略，程序破解思路

203875 · 发表于 2022-10-25 21:17:01

大概如下：
（不知道发程序攻略违规不，我搜了一下有人发的程序，不过没给出思路……）

203875 · 发表于 2022-10-25 21:23:34

首先可以考虑下这道题：【如何用天平称三次找出12个外观相同小球中仅有的一个次品？次品质量与正品不同。】

7 · 发表于 2022-10-25 21:34:03

一旦存在被认为是作弊的情况，将按照：
3 个月内禁止参与「逻辑训练场」，帐号增加 3 次警告违规并禁言 14 天
进行处罚，若多次违规则永久禁止参与「逻辑训练场」。

203875 · 发表于 2022-10-25 21:34:15

这里的信息量是12，也就是：编号为1的球是次品，编号为2的球是次品……一共12种情况。
天平一次能提供的信息量是：3。也就是：左边重，一样重，右边重。

根据比特位的表示，二进制位的基数是：0、1。
1个二进制位，可以表达两种信息：0、1
2个二进制位可以表达4种信息：00、01、10、11。

同理，天平一次提供的信息量是：3，相当于一个三进制位，位上的基数是：0、1、2
编码编到12一共要多少位呢？
000、001、002、010、011、012、020、021、022、100、101、102

也就是只需要3位即可。
合理安排编码方式，理论上3位3进制数一共能表达：3*3*3 = 27种信息

203875 · 发表于 2022-10-25 21:34:51

这里直接借用知乎上的一张图的方法：
补充:大概思路就是：每次都选平均信息增量最大的方法，程序就不发了

113602 · 发表于 2022-10-26 06:33:31

讲道理我的帖子应该是给了思路的

177643 · 发表于 2022-10-27 11:38:15

用图形化编了个破解程序，但不能运行……

[日常闲聊] 【逻辑训练场】猜数字攻略，程序破解思路