#include <stdio.h>
int main()
{
int i,c,m,n;
scanf("%d",&c);
while(c--)
{
scanf("%d %d",&n,&m);
if(n%(m+1)||m>=n)
printf("first\n");
if(n%(m+1)==0)
printf("second\n");
}
return 0;
}
博弈问题除了有趣之外,我也想不到有什么可以形容了,知识有用之余,又可以骗下那些无知的小朋友(奸笑ing…………)
这个又是经典的说,叫做巴什博弈,英文叫Bash Game。嗯嗯,大概又是一个叫Bash的人想到的
所谓的Bash Game就是说:在只有一堆n个的物品,两人轮流从中取物品,每次至少取一个,至多取m个,最后是谁取光物品谁就是胜利者。
先假设,n = m+1.很明显无论当前玩家从中取多少物品,都无法否认他将要输的命运,这是一个必败点。我们的目的总是为了导致必败点,
假设 m+1 < n < 2(m+1),那么当前玩家只要从中取(n-(m+1))就可以导致必败点(m+1);又假设2(m+1) < n < 3(m+1),当前玩家只要从堆中取出
(n-2(m+1))的物品,堆中剩下2(m+1)的物品,无论对手接下来取多少物品(1 <= x <= m),剩下的物品数s,m+1 < s < 2(m+1),我们又可以取走相应数
量的物品使堆中剩下m+1 个物品,所以2(m+1)也是一个必败点;如此类推堆中物品数 S = k(m+1)(k = 1,2,3……)为必败点。
最后得出在这个游戏中:
1.如果m >= n,先手者必胜
2.如果n = k(m+1)+x (k = 1,2,3……;x <= m),先手者胜
3.如果n = k(m+1),后手者胜
然后…………………………你懂的