登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a304084-编号:a3040844
显示找到的2个结果中的1-2个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A304083型 非负整数的置换:最小子集/超集位掩码变换A054429号. +10
10
0, 1, 3, 2, 7, 6, 4, 5, 15, 14, 12, 8, 13, 9, 11, 10, 31, 30, 28, 24, 16, 29, 25, 17, 27, 26, 18, 23, 22, 20, 21, 63, 19, 59, 58, 56, 48, 32, 62, 60, 52, 36, 61, 57, 49, 33, 55, 54, 50, 34, 51, 35, 47, 46, 44, 40, 45, 41, 43, 42, 127, 53, 37, 39, 38, 126, 124, 120, 112, 96, 64, 125, 121, 113, 97, 65, 123, 122, 114, 98, 66, 119, 118, 116, 100, 68, 117, 101 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,3
评论
在适用于任何N->N注入f的“最小子集/超集位掩码变换”中,我们从a(0)=0开始,然后对于N>0,如果在a(0。。a(n-1),对于其中的位(k i,a(n-1))=a(n-l),则a(n)=f(k i)最小的k i;否则,a(n)=f(hi)在比特和(hi,a(n-1))=a(n-1)且尚未出现在序列中的无限个数hi集合中最小化的hi。在这种情况下f(n)=A054429号(n) ●●●●。
具有如下排列的股份A003188号,A006068号,A163252号,A300838型,A302846型,A303763,A303765型,A303767型,A303773型A303775当从任何a(n)移动到a(n+1)时,0位的子集被打开(更改为1),或1位的子集关闭(更改为0),但在同一步中不可能同时发生这两种更改。请注意A303767型将相同的变换应用于A001477号、和A303775型当它应用于A193231号.
链接
配方奶粉
派生序列:
A052330号(a(n))=A304085型(n) ●●●●。
A019565号(a(n))=A304087型(n) ●●●●。
A000120号(a(n))=A304089型(n) ●●●●。
例子
在二进制中的a(3)=2,“10”之后,没有不使用的子掩码,因此从超级任务h_i=“110”(6),“111”(7),“1010”(10),“101”(11),“1110”(14),“11.11”(15),“10010”(18),“100 11”(19)等中选择一个A054429号(hi)最小化,恰好在6(asA054429号(6) =5,但A054429号(7) =4,对于n>=8,A054429号(n) >=8),因此a(4)=7。
在二进制中a(4)=7,“111”之后,子掩码“1”、“10”和“11”(1-3)已按顺序存在,而子掩码“100”、“101”、“110”(4-6)不存在,因为A054429号在这三个参数中,a(5)=6时最小化。
黄体脂酮素
(PARI)
分配(2^30);
默认(parisizemax,2^31);
up_to=(2^17)+2;
A054429号(n) =((3<<#二进制(n\2))-n-1);
查找minimal_subsk_A054429号(n,m_inverses)={my(minval=0,minmask=0);对于(m=1,n,if((位(m,n)==n)&&!mapisdefined(m_inversions,m)&&(!minval||(A054429号(m) <最小值),最小值=A054429号(m) ;最小掩码=m));(最小掩码);};
找到最小超任务_A054429号(n,m_inverses)={my(minval=0,minmask=0);对于(m=1,(1<<(1+#二进制(n)))-1,如果((位和(m,n)==n)&&!映射已定义(m_inversions,m)&&(!minval||(A054429号(m) <最小值),最小值=A054429号(m) ;最小掩码=m);(最小掩码);};
v304083=矢量(up_to);
m304084=地图();
w=1;for(n=1,up_to,s=集合([]);如果(subsk=findminimal_submask for_A054429号(w,m304084)),w=子掩码,w=find_minimal_supermask for_A054429号(w,m304084);v304083【n】=w;地图输入(m304084,w,n));
A304083型(n) =如果(!n,n,v304083[n]);
A304084型(n) =如果(!n,n,映射(m304084,n));
交叉参考
参见。A304084型(相反)。
参见。A054429号.
关键词
非n,基础
作者
安蒂·卡图恩2018年5月6日
状态
经核准的
A304086型 的反转A304085型. +10
1
0、1、3、6、11、2、20、7、37、13、70、5、134、23、15、259、512、45、1031、10、26、75、2061、4、3974、149、49、29、8148、14、16167、292、80、551、19、41、32381、1061、159、12、64785、32 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1、3
链接
配方奶粉
a(n)=A304084型(A052331号(n) )。
交叉参考
参见。A304085年(相反)。
关键词
非n
作者
安蒂·卡图恩2018年5月6日
状态
经核准的
第页1

搜索在0.003秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年6月19日19:59 EDT。包含373507个序列。(在oeis4上运行。)