A225227-OEIS公司

登录

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

A225227型

n X n X n点问题：在不退出框[0，n]X[0，n]X[0,n]的情况下，通过n X n Xn网格中排列的n ^3个点所需的最少直线数（在端点处连接）。

6

1, 7, 13 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1, 2`
	评论	`著名的“九点问题”的推广，其中正则轴对齐边界框（RAABB:=[0，n]X[0，n]X[0，n]）已被声明。` `发件人马尔科·里帕，2020年8月10日：（开始）` `特别是，如果我们放松对允许AABB的约束，则可以找到以较短链接长度为特征的覆盖路径，例如5<=a（2）<=6，其中Koki Goma于2021年8月发现了上述上限，提供了自交叉覆盖路径（0,0,0）-（2,2,0）-。` `此外，上述模式还表明了相同连接长度的不同非交叉覆盖路径，如（1,0,0）-（0,0,0它完全包含在一个1.5 X 2 X 2单元^3的盒子里，但与RAABB不匹配。（结束）`
	链接	`n=1..3时的n，a（n）表。` `马可·里帕，解n3<6的n1<=n2<=n3点问题《研究之门》，2020年。` `马可·里帕，用顺时针算法求解106岁的3^k点问题《基础数学与应用杂志》，2020，3（2），84-97。` `马可·里帕，轴对齐边界框内的一般非交叉覆盖路径，《基础数学与应用杂志》，2021，4（2），154-166。` `维基百科，九点拼图`
	例子	`对于n=2，a（2）=7。按照“九点拼图”的基本规则，如果不退出方框[0，2]X[0，2]X[0,2]，就无法使用少于7条直线接触立方体的8个顶点。`
	交叉参考	`囊性纤维变性。A058992号,A261547号,A318165型,A363755型.` `上下文中的顺序：A219777号文件 A157808号 A354301型A217793型 A299472型 A285642型` `相邻序列：A225224型 A225225型 A225226型A225228型 A225229型 252230英镑`
	关键词	`非n,更多,坚硬的,布雷夫`
	作者	`马尔科·里帕2013年5月2日`
	扩展	`条目修订人N.J.A.斯隆2013年5月2日` `a（3）修正人马尔科·里帕2020年7月19日`
	状态	`经核准的`

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

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

上次修改时间：美国东部夏令时2024年6月21日12:41。包含373544个序列。（在oeis4上运行。）