求问(简单?)数学题
  • 板块学术版
  • 楼主TempestJueMu
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/25 12:49
  • 上次更新2024/3/25 16:59:44
查看原帖
求问(简单?)数学题
476620
TempestJueMu楼主2024/3/25 12:49

两个人 A B,有一个长度 nn 的 0101 串 S,A 知道,B 不知道。考虑一个进行 nn 轮的游戏,对于第 ii 轮,A 和 B 分别出一个 00 或 11 的数字,不能不出,如果两人数字都和 SiS_i 相等则胜,否则败。问存在必胜策略的最高获胜次数是多少,策略是什么。

例如 n=5n=5 的时候 ans=3ans=3,可能的一种策略是 A 用第一轮出的数字告诉 B 后三轮出什么,这样必胜 22 轮,然后用输的那一轮的数字告诉 B 第五轮出什么,此时胜 33 轮。

2024/3/25 12:49
加载中...