|
| |
|
| A309095型 |
| a（n）是最大的k，使得从1到k的每个数都可以被n个有理数的几何级数所覆盖。 |
|
5
|
|
|
|
2, 5, 8, 10, 13, 16, 18, 21, 25, 28, 30, 33, 35, 37, 40, 42, 45, 50, 53, 56, 58, 60, 62, 65, 68, 70, 73, 77, 80, 82, 85, 88, 90, 93, 96, 100, 102, 105, 107, 109, 112, 114, 117, 120, 122, 126, 129, 132, 134, 137, 139, 141, 144, 148, 152, 154, 157, 160, 162, 165
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
1,1
|
|
|
评论
|
几何级数中的每个项都必须是整数，但两个连续项之间的比率可以是有理数。这意味着允许（9，15，25）这样的几何级数。
连续项之间的差至少是2，因为我们总是可以用一个几何级数覆盖2个额外的数字。
链接中讨论的原始问题给出了a（36）>=100。事实上，不能用36个几何级数覆盖{1,2，…，101}，因此a（36）=100。
{1,2，…，1000}可以被362个几何级数覆盖，因此a（362）>=1000。
{1,2，…，10000}可以被3620个几何级数覆盖，因此a（3620）>=10000。
似乎a（n）近似于n*e。
求给定k的最小n是一个集合覆盖问题，每个几何级数有一个二进制变量，从1到k的每个数字都有一个约束-罗伯·普拉特2019年7月23日
|
|
|
链接
|
|
|
|
例子
|
1到2可以用1个几何级数覆盖：（1,2）。所以a（1）=2。请注意，我们不能用1个几何级数覆盖1到3。
1到5可以用2个几何级数覆盖：（1,2,4）和（3,5）。所以a（2）=5。请注意，我们不能用2个几何级数覆盖1到6。
1到8可以包含3个几何级数：（1,2,4,8），（3,5），（6,7）。所以a（3）=8。
1到10可以包含4个几何级数：（1,2,4,8），（1,3,9），（5,6），（7,10）。所以a（4）=10。
1到13可以包含5个几何级数：（1,2,4,8），（3,6,12），（5,7），（9,10），（11,13）。所以a（5）=13。
1到16可以用6个几何级数覆盖：（1,2,4,8,16），（3,6,12），（5,7），（9,10），（11,13），（14,15）。因此a（6）=16。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
a（37）-a（362）来自罗伯·普拉特2019年7月23日
|
|
|
状态
|
经核准的
|
| |
|
|
