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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A238729型 数字的最大流量。 1
2, 3, 2, 5, 4, 7, 2, 3, 4, 11, 4, 13, 4, 6, 2, 17, 5, 19, 4, 6, 4, 23, 4, 5, 4, 3, 4, 29, 8, 31, 2, 6, 4, 10, 5, 37, 4, 6, 4, 41, 8, 43, 4, 6, 4, 47, 4, 7, 6, 6, 4, 53, 5, 10, 4, 6, 4, 59, 8, 61, 4, 6, 2, 10, 8, 67, 4, 6, 8, 71, 5, 73, 4, 8, 4, 14, 8, 79, 4, 3 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,1
评论
F(n)是一个网络中的最大流,该网络的节点是n的除数,边从a到b当且仅当b/a是n的素因子,在这种情况下,边的容量是b/a。网络的源是1,汇是n。
链接
阿洛伊斯·海因茨,n=2..10000时的n,a(n)表
维基百科,最大流量问题
配方奶粉
a(n)=min_{S:P([m])\{}}产品{i:[m]\S}(e_i+1)*求和{i:S}P_i,其中n=产品{i=1..m}P_i^e_i和P([m])是{1,…,m}的幂集。
MAPLE公司
使用(组合):
a: =proc(n)局部S,S,f,l,m;
f: =无穷大;l: =系数(n)[2];m: =nops(l);
S: =子集({$1..m}):
虽然不是S[完成]做S:=S[下一个值]();
如果s={},则下一个fi:
f: =最小(f,mul(1+l[i][2],i=({$1.m}减去s))*加(l[i][1],i=s))
od;(f)
结束时间:
seq(a(n),n=2..100)#阿洛伊斯·海因茨2014年3月4日
数学
F[n_]:=F[n]=模块[{v,e,流图,流},
v=除数[n];
e=应用[DirectedEdge,
选择[Subsets[v,{2}],PrimeQ[Last[#]/First[#]]&],{1}];
流程图=
图形[e,EdgeCapacity->映射[Rule[#,(Divide@@Reverse[#])]&,e]];
flow=FindMaximumFlow[flowgraph,1,n,“OptimumFlowData”];
流[“FlowValue”]]
交叉参考
关键词
非n
作者
肯·利瓦瑟2014年3月3日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月28日14:38。包含371254个序列。(在oeis4上运行。)