A353738-OEIS公司

A353738型

最长的n位最优素数梯形图的长度（基数2）。

0, 2, 2, 1, 5, 3, 7, 5, 15, 15, 19, 24, 39, 48, 35, 64, 57, 51, 59, 61, 67, 61, 61

抵消

1,2

素数阶梯（以b为基数）以素数开始，以素数结束，每一步都会精确地改变一个以b为底的数字，从而产生一个新的素数。

两个给定素数之间的最短这样的构造是最优的。

类似于单词ladder（参见维基百科链接）。

这里，n位素数不允许前导0位。

如果所有n位素数都是断开的，a（n）=1；如果没有n位素数，a（n）=0。

链接

维基百科，单词阶梯

扎克·威斯纳-格罗斯，你能建造最长的梯子吗？《Riddler经典》，2022年5月6日。

配方奶粉

a（n）是图G=（V，E）中最长最短路径的顶点数，其中V={n位基-2素数}和E={（V，w）|H_2（V，w）=1}，其中H_b是基b中的汉明距离。

例子

基2中没有1位素数，因此a（1）=0。

在二进制的2位数素数中，2位数最佳素数阶梯10-11是最长的，因此a（2）=2。

三位数最优素数阶梯101-111是二进制三位数素数中最长的，因此a（3）=2。

二进制中唯一的4位素数1011和1101被断开，因此a（3）=1。

5位最优素数阶梯10001-10011-10111-11111-11101是二进制5位素数中最长的，因此a（5）=5。

交叉参考

关键词

非n,基础,更多

作者

扩展

a（23）来自迈克尔·布拉尼基2022年5月21日

状态

经核准的