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

 


提示
（来自的问候整数序列在线百科全书!)
A347252型
满足（a+b+c<=n）和（a*b*c<=n）的非负三元组（a，b，c）的数目。
1
1, 4, 10, 20, 35, 56, 83, 107, 141, 174, 213, 249, 303, 345, 396, 450, 513, 567, 639, 699, 777, 849, 924, 996, 1098, 1179, 1266, 1357, 1459, 1549, 1666, 1762, 1879, 1987, 2098, 2212, 2356, 2470, 2593, 2719, 2869, 2995, 3148, 3280, 3430, 3583, 3730, 3874, 4063
(列表;图表;参考;听;历史;文本;内部格式)
抵消
0,2
评论
众所周知，可以使用与A347221型可能会提高到O（n^（1/3）），但数学需要大量的工作。
不同于A347221型在这种情况下，有更多的替代公式，但并非所有公式都能有效降低复杂性；有些可能很难用来改进它。
a（n）~1.5*n^2。使用幂回归算法用10^7个数字n<=10^9进行测试。
链接
n，a（n）的表，n=0..48。
配方奶粉
a（n）=和{a=0..n}和{b=0..n-a}和}c=0..na-b}[a*b*c<=n]，其中[]是艾弗森括号。
a（n）=A347221型（n，n）。
例子
a（1）=4:（0，0，0），（0，0,1），（0,1，0）（1，0,0）。
黄体脂酮素
（C） int T（int n）{int cnt=0；for（int a=0；a<=n；++a）for（int b=0；b<=n-a；++b）for（intc=0；C<=n-a-b；++C）if（a*b*C<=n）++cnt；}
（PARI）a（n）=总和（a=0，n，总和（b=0，n-a，总和（c=0，n-a-b，a*b*c<=n））\\米歇尔·马库斯2021年8月25日
交叉参考
囊性纤维变性。A347221型.
上下文中的序列：A301244型 A038409号 A374710型*A201722号 A352208型 A341193型
相邻序列：A347249型 A347250型 A347251型*A347253 A347254型 A347255型
关键词
非n,容易的
作者
Vo Hoang Anh公司2021年8月24日
状态
经核准的

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

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

上次修改时间：美国东部夏令时2024年9月22日08:33。包含376097个序列。（在oeis4上运行。）