Alice 能保证必胜吗
Can Alice always win
题目详情
Alice 和 Bob 轮流从以下 9 个数中选 1 个(不放回):
谁先得到 3 个数且三数乘积等于 1,谁就获胜。Alice 先手。
问:她应采用什么策略?她能保证必胜吗?
英文原题
Alice and Bob alternately choose one number from one of the following nine numbers: 1/16,1/8,1/4,1/2,1,2,4,8,16,without replacement. Whoever gets three numbers that multiply to one wins the game. Alice starts first. What should her strategy be? Can she always win?
解析
把这些数都写成 :集合为 。
三数乘积为 1 等价于指数和为 0:
将每个指数平移 (把 映射到 ),条件变为“三个数之和为 15”。这正是经典的 15 游戏,与井字棋同构。
结论:在双方最优对弈下,先手 不能保证必胜(最优结果为不输/逼平;对手失误时才可赢)。
实用策略:先手优先拿 (指数 0,对应井字棋中心格),随后每步优先阻止对手形成任意三数乘积为 1 的组合,并尝试制造“双威胁”(下一步有两种不同方式可凑出乘积为 1)。
英文解析
Write all these numbers as : the set is .
The product of three numbers equals 1 if and only if the sum of their exponents equals 0:
Shift each exponent by (mapping to ), and the condition becomes "the sum of three numbers equals 15". This is exactly the classic 15 puzz \leq, which is isomorphic to Tic-Tac-Toe.
Conclusion: Under optimal play by both sides, the first player cannot guarantee a win (the optimal result is a draw; the first player can only win if the opponent makes a mistake).
Practical strategy: The first player should prioritize taking (exponent 0, corresponding to the center square in Tic-Tac-Toe), and then in each subsequent move, prioritize blocking the opponent from forming any combination of three numbers whose product equals 1, while attempting to create a "double threat" (two different ways to form a product of 1 in the next move).