就是那个五盏灯猜颜色的地方,好像没有在别的地方看到确定性的过法
一句话题意:有五盏灯,四种颜色,每次可以尝试一种方案,得到正确的颜色的数量,交互次数为 10
首先进行 3 次交互,分别猜测全红,全蓝,全绿即可得到所有颜色的出现次数。接下来对出现次数进行分类讨论:
1.如果某种颜色出现次数为 5
膜拜欧皇
2.如果某种颜色出现次数为 4
直接用五次交互次数试出出现次数1的那个颜色的位置即可。
3.如果某种颜色出现次数为3,另有一种颜色出现次数为 2:
询问 ABBBB BABBB BBABB BBBAB BBBBA(事实上可以少询问一次) 即可得到 A 的所有出现位置,剩下的就是 B。
4.如果某种颜色出现次数为3,另有两种颜色出现次数为 1:
假设 ABCD 出现次数为1 1 0 3,我们猜测 AAAAB AAABA AABAA ABAAA ,并且可以从中得到 BAAAA 的答案(因为我们知道这五种猜测的结果有3个1,1个0,1个2),如果答案为 0 说明猜测的 B 位置的颜色为 A,答案为 2 说明 B 位置颜色是 B。这样我们可以确定 A 和 B 的出现位置。剩下三个位置就是 D 了。
5.如果有且仅有一种颜色 出现次数为 2:
假设 ABCD 出现次数分别为 1 1 1 2,我们用上面的方法,询问 AAAAB AAABA AABAA ABAAA 得到 A 和 B 的位置,剩下的三个位置有两个D和一个C,我们用剩下的三次机会尝试 CDD DCD DDC 即可通过。

然而正确玩法是随便R几次233
一句话题意:有五盏灯,四种颜色,每次可以尝试一种方案,得到正确的颜色的数量,交互次数为 10
首先进行 3 次交互,分别猜测全红,全蓝,全绿即可得到所有颜色的出现次数。接下来对出现次数进行分类讨论:
1.如果某种颜色出现次数为 5
膜拜欧皇
2.如果某种颜色出现次数为 4
直接用五次交互次数试出出现次数1的那个颜色的位置即可。
3.如果某种颜色出现次数为3,另有一种颜色出现次数为 2:
询问 ABBBB BABBB BBABB BBBAB BBBBA(事实上可以少询问一次) 即可得到 A 的所有出现位置,剩下的就是 B。
4.如果某种颜色出现次数为3,另有两种颜色出现次数为 1:
假设 ABCD 出现次数为1 1 0 3,我们猜测 AAAAB AAABA AABAA ABAAA ,并且可以从中得到 BAAAA 的答案(因为我们知道这五种猜测的结果有3个1,1个0,1个2),如果答案为 0 说明猜测的 B 位置的颜色为 A,答案为 2 说明 B 位置颜色是 B。这样我们可以确定 A 和 B 的出现位置。剩下三个位置就是 D 了。
5.如果有且仅有一种颜色 出现次数为 2:
假设 ABCD 出现次数分别为 1 1 1 2,我们用上面的方法,询问 AAAAB AAABA AABAA ABAAA 得到 A 和 B 的位置,剩下的三个位置有两个D和一个C,我们用剩下的三次机会尝试 CDD DCD DDC 即可通过。

然而正确玩法是随便R几次233