关于数竞奆佬给出的一道题
  • 板块学术版
  • 楼主白简
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/4/5 15:13
  • 上次更新2023/10/23 19:21:50
查看原帖
关于数竞奆佬给出的一道题
453406
白简楼主2023/4/5 15:13

题意

给定一个 2n×2n2^n\times2^n 的棋盘,每个格子有两种颜色(用 00 或 11 代替),最开始给出一个随机的矩阵(即 00 与 11 的位置和数量随机)。

现在要放一个棋子在某一个格子里,现在有两个人 AA 和 BB 进行这场游戏,他们将提前商量好策略,然后他们将被分开。

对于每次不同的棋盘和棋子位置,AA 可以修改一个格子的颜色,得到一个新的棋盘。

BB 只能看到修改后的棋盘,BB 需要一次找到棋子的位置。

求证是否存在这种策略使 BB 一次找到棋子的位置?存在多少种策略?(或说明一种策略)

另外求问有没有人知道这道题目的出处?

2023/4/5 15:13
加载中...