%I#13 2013年11月13日12:44:40
%S 2,3,4,5,6,7,8,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,29,
%电话:30,31,32,33,36,37,38,39,40,41,42,43,44,45,46,47,48,50,51,52,53,54,56,
%U 57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74
%N在“减一主”游戏中获胜的位置。
%考虑下面的游戏:两个玩家轮流移动,最初黑板上的数字是n。每个移动包括减去一个最多为黑板上数字的质数。不能比赛的球员会输。这个序列是这个游戏中获胜位置的集合。
%C A025043的补充。
%t移动[n_]:=表[n-素数[i],{i,1,素数Pi[n]}]
%t gana[n]:=gana[n]=如果[n<2,False,!选择[moves[n],!甘纳[#]&]=={}];
%t选择[Range[155],gana[#]&]
%o(PARI)是(n)=如果(isprime(n)||isprime(n-1),return(1));如果(n<15,返回(0));对于(k=9,n-1,if(i素数(n-k)&&!是(k),返回(1));2013年11月13日
%Y这个游戏的Grundy数字是A014589。
%K nonn公司
%O 1,1
%A _何塞·玛丽亚·格劳·里巴斯(JoséMaríA Grau Ribas),2013年7月19日
|