%I#8 2017年6月5日15:07:30
%第1,8,5436624821683411417877442625264235626714241642738页,
%电话:1638972746111165420827539936714511458428983468675479466,
%电话:2352673468432215957308436174108232483573425873410065032929658649791314679463362337715954398900954
%N长度为N的八进制序列的数目,使得没有两个连续项具有距离3。
%H<a href=“/index/Rec#order_03”>具有常系数的线性重复出现的索引条目,签名(7,0,-10)。
%F对于n>3,a(n)=7*a(n-1)-10*a(n-3),a(0)=1,a(1)=8,a(2)=54,a(3)=366。
%固定长度:(1+x-2x^2-2x^3)/(1-7x+10x^3。
%e对于n=2,a(2)=64-10=54序列包含除这十个以外的所有组合:03、30、14、41、25、52、36、63、47、74。
%t线性递归[{7,0,-10},{1,8,54,366},40]
%o(Python)
%o定义a(n):
%o.如果[0,1,2,3]中有n:
%o。。返回[1,8,54,366][n]
%o返回7*a(n-1)-10*a(n-3)
%Y参考A040000、A003945、A083318、A078057、A00394、A126358、A0039.46、A055099、A0031947、A015448、A126473。A287804-A287819。
%K nonn,简单
%0、2
%阿迪德·纳辛,2017年6月2日
|