Quant 头脑风暴，39个球，4次称重找出其中的缺陷球。。。。。。。。。。。。。。。。

flyrainbow 发表于 2021-8-11 17:05
我一直不知道考这种题到底有啥意义。

所谓“智商筛选”。实则是很多Quant面试官其实技术技术不行，数学数学一般，统计统计忘光，只能靠脑筋急转弯挽尊了

这里是所有解。行表示球的编号；列表示称重第几次。1表示放左边，0表示不放，-1表示放右边。
根据这种称重，可以从结果中判断出几号球和是否变轻变重。

方法来自于那个bilibili视频的方法。还挺不错的。（我是有多闲。。。）

帮忙检查一下是否正确。感觉还是很有规律的，尤其是自己列举情况的时候，overlap挺多，有种在多维空间举例的感觉。。

1        1        1        1        1        1        1        1        1        1        1        1        1        0        0        0        0        0        0        0
-1        -1        -1        -1        -1        -1        -1        -1        -1        1        1        1        1        1        1        1        1        1        1        1
0        0        1        1        -1        -1        1        0        -1        0        0        1        1        0        0        1        1        -1        -1        1
0        1        0        1        -1        1        -1        -1        0        0        1        0        1        0        1        0        1        -1        1        -1

0        0        0        0        0        0        -1        -1        -1        -1        -1        -1        -1        -1        -1        -1        -1        -1        -1
1        1        0        0        -1        -1        0        0        0        0        0        0        0        0        0        -1        -1        -1        -1
0        -1        0        1        0        1        0        0        1        1        -1        -1        1        0        -1        -1        0        1        1
-1        0        1        0        1        0        0        1        0        1        -1        1        -1        -1        0        1        1        0        1

没管住自己的手。。查了一下答案。

跟我上面的注释差不多，这里2可以看作为放右边

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2
0 0 0 0 1 2 2 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 1 1 1 1 2 2 2 2 2 1 1 1 1 1 1 1 1
0 1 2 2 0 0 0 2 2 2 1 1 1 0 0 0 1 1 1 2 2 2 0 0 0 1 2 2 1 1 1 0 0 0 2 2 2 1 1
1 0 2 1 0 2 1 0 2 1 0 2 1 0 1 2 0 1 2 0 1 2 0 1 2 0 2 1 0 2 1 0 2 1 0 2 1 0 2