%I#21 2015年2月18日07:51:57
%S 0,2,8,10,16,18,24,26,32,34,40,42,48,50,56,58,64,66,72,74,80,82,88,90,
%电话96,98104106112114120122128130138144146152154160,
%电话:162168170176178184186192194200202208210216218224226232234240242248250512514
%N个数字,其中第N个公平游戏是第二个玩家获胜。
%C这些是指数n,其中A034798(n)=0。
%C来自_Antti Karttunen_,2014年1月30日:(开始)
%C A236678(a(n))=n+1代表所有n。
%C在a(64)处首次与A047467不同。
%C首次与A126002(n+1)不同,不迟于n=2814749767100656(=2^48),如下所示:
%Ca((2^48)-1)=a(281474976710655)=180850432095168250<18446744073709551616(=2^64),而
%Ca(2^48)=a(281474976710656)=36893488147419103232>2^64。
%C(结束)
%D J.H.Conway,《数字与游戏》。
%H Antti Karttunen,n表,n=0..16383的a(n)</a>
%H<a href=“/index/Se#sequences_which_agree_for_a_long_time”>为长时间一致但不同的序列索引条目</a>
%F a(0)=0;a(n+1)=最小x>a(n),使得所有j<n+1的x的二进制展开式中2^a(j)的系数为零
%F或者:重写n的二进制表示,使该序列给出的禁止位位置(位位置0代表最低有效位)通过将其余位向左移动一位而被清空。例如,位位置0、2、8、10。。。因此,我们将1重写为1x=10=2,将2重写为10x=1000=8,将3重写为1x1x=1010=10,将4重写为10x0x=1000=16,将64重写为1400000x=100000000=512,等等。-Antti Karttunen,2014年1月30日
%e a(1)=2(而不是1),因为1=2^0=2^a(0);a(64)=512(而不是256),因为256=2^8=2^a(2)。
%o(方案)
%o(定义(A079599 n)(let loop((n n)(i 0)(j 0)(s 0))(cond((0?n)s)(奇数?n)(loop(/(-n 1)2)(+i 1)(+j 1(A236677 j)))(+s(expt 2(+j(A23667 j))
%Y特征函数:A236677,其部分和:A23667。
%Y参见A034798、A034797、A047467、A126002。
%K nonn公司
%0、2
%A _Rob Arthan,2003年1月28日
%E 2014年1月29日,来自安蒂·卡图宁的更多条款
|