A275895-OEIS公司

A275895型

非负整数的“贪婪皇后”置换。

0, 2, 4, 1, 3, 8, 10, 12, 14, 5, 7, 18, 6, 21, 9, 24, 26, 28, 30, 11, 13, 34, 36, 38, 40, 15, 17, 44, 16, 47, 19, 50, 52, 20, 55, 57, 59, 22, 62, 23, 65, 27, 25, 69, 71, 73, 75, 77, 29, 31, 81, 83, 85, 32, 88, 33, 91, 37, 35, 95, 97, 99, 101, 39, 104, 106, 41, 109, 42, 112, 43, 115, 117, 119, 45, 122 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,2`
	评论	`这种排列是由一个简单的贪婪算法产生的：从位于平面第四象限的无限棋盘的左上角开始，沿着连续的反对角线行走，并将一个女王放置在第一个可用的位置，在那里它不会受到任何现有女王的威胁。换句话说，这个置换满足p（i+d）<>p（i）+-d对所有i和d>=1的条件。` `行和列的索引从0开始。p（n）=k表示女王出现在第k行的第n列-N.J.A.斯隆2016年8月18日` `所有A065188号（与正整数相同），A065189号,A199134号,A275884型实际上应该从0开始，而不是从1开始。然后是A065188号例如，可以与A002251号.` `这是一个非负整数的置换，这源于A269526型数组中的每一行和每一列都是正整数的置换。特别是，每一行和每一列都包含一个0（在当前序列中转换为皇后）-N.J.A.斯隆2017年12月10日`
	链接	`N.J.A.斯隆，n=0..9999时的n，a（n）表` `F.Michel Dekking、Jeffrey Shallit和N.J.A.Sloane，流亡女王：无限棋盘上的非攻击女王《电子组合杂志》，27:1（2020），#P1.52。` `N.J.A.斯隆，n=0..49999的n，a（n）表`
	配方奶粉	`a（n）=A065188号（n+1）-1。`
	交叉参考	`囊性纤维变性。A065188号（与正整数相同），A065189号（相反），A199134号（a（n）<n的指数），A275884型（补语），A275894型（与“非负”相同，即该序列），A275896型（与A065189号),A002251号（威瑟夫对）。` `上下文中的序列：A230505型 A366062型 A208526型1969年 A158613号 A360859型` `相邻序列：A275892型 A275893型 A275894型A275896型 A275897型 A275898型`
	关键词	`非n`
	作者	`N.J.A.斯隆2016年8月23日`
	状态	`经核准的`