← 返回数学题库
5695脑筋急转弯中等brainteasermedium

翻乌龟(翻硬币博弈)

题目

翻乌龟是一种在编号为 1,2,3,… 的一排硬币上进行的翻硬币博弈。一步选择某位置 k 处正面朝上(HEADS)的硬币,将其翻为反面(TAILS),同时把位置 j<k 处恰好另一枚硬币翻面(翻成任意一面)。无法行动(全为反面)者判负。一个标准结论是:位置 k 处单个正面等价于大小为 k 的 Nim 堆,局面等于其各正面的异或(分离和)。若仅在位置 3 和 6 处为正面,轮到走的一方是胜还是负?

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案