剩余石子足够时,甲可以根据乙在第 2k 次取的数量 x,决定自己在第 2k+1 次取的数量 y,保证 x+y 等于 2k+1 或 2k+2. 因此,甲可以决定取完 2k+1 次后,取出的石头总数为
(k+1)^2 到 (k+1)^2+k 之间的任何一个数。因此,如果 n 可以表示为 (k+1)^2+1 到 (k+1)^2+k+1 之间的任何一个数,则甲可以保证经过2k+1次后给乙留下最后一颗。
同样方法,如果n可以表示为 k^2+k+1 到 (k+1)^2 之间的数,则乙可以经过2k次后给甲留下最后一颗。
因为n=2时甲也赢,所以条件可以改为如果 n 可以表示为 k^2+1 到 k^2+k 之间的数则甲
赢。
2025=45^2,所以甲赢的n取值个数为 (1+2+3+...+44)=990
【 在 hound 的大作中提到: 】
: 桌面上有n颗石子,甲乙两人按照甲先乙后的顺序轮流取石子。规定如下:每次至少取一颗,最多取当前次数颗。例如,第一次,甲只能取1颗;第二次,乙可以取1-2颗;第三次,甲可以取1-3颗;接着第四次,乙可以取1-4颗。以此类推,谁取到最后一颗就失败,对方获胜。那么:在1-2025
: 的自然数中,有多少种n的取值,使得甲有必胜策略。
--
FROM 120.229.34.*