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

Turning Turtles (Coin-Turning Game)

题目

Turning Turtles is a coin-turning game on a row of coins numbered 1, 2, 3, ... A move chooses a coin showing HEADS at some position k, turns it to TAILS, and simultaneously turns over EXACTLY ONE other coin at a position j < k (to either face). The player who cannot move (all tails) loses. A standard result is that a single heads at position k is equivalent to a Nim heap of size k, and a position is the XOR (disjunctive sum) of its heads. If the only heads are at positions 3 and 6, does the player to move win or lose?

解题计时

0:00

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

你的答案