搜索: 编号:a290323
|
|
A290323型
|
| 在基于各级别多数票的多级选举中,在总共n名选民中,可能使(但不能保证)其候选人获胜的支持者人数最少。 |
|
+0 4
|
|
|
1, 2, 2, 3, 3, 4, 4, 5, 4, 6, 6, 6, 7, 8, 6, 9, 9, 8, 10, 9, 8, 12, 12, 10, 9, 14, 8, 12, 15, 12, 16, 15, 12, 18, 12, 12, 19, 20, 14, 15, 21, 16, 22, 18, 12, 24, 24, 18, 16, 18, 18, 21, 27, 16, 18, 20, 20, 30, 30, 18, 31, 32, 16, 25, 21, 24, 34, 27
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
给定级别的每个组必须有相同数量的选民。投票中的平局使反对派获胜。(A003960号似乎描述了平局导致对手失利的情况。)-彼得·卡吉2017年8月16日
|
|
链接
|
|
|
配方奶粉
|
设n=2^m*p1**pk,其中pi是奇数素数。那么a(n)=c*(p1+1)/2**(pk+1)/2=c*A003960号(n) 式中,如果m=1,则c=2;如果m=3b,c=5^b;如果m=3b+2,c=3*5^b;如果m=3b+4(b>=0),则c=9*5^b。[因此c(m)=A005517号(m+1)-安德烈·扎博洛茨基2022年1月27日]
|
|
例子
|
对于n=9,在以下两级选择中,四名支持者就足够了,他们分别是支持者和反对者:(sso),(sso,(ooo))。另一方面,在任何多层次的选拔中,支持者的数量都不可能少。因此,a(9)=4。
|
|
数学
|
f[p_,e_]:=((p+1)/2)^e;f[2,e_]:=开关[模式[e,3],1,9/5,2,3,0,1]*5^楼层[e/3];f[2,1]=2;a[1]=1;a[n_]:=倍@@f@@FactorInteger[n];数组[a,100](*阿米拉姆·埃尔达尔2023年9月18日*)
|
|
黄体脂酮素
|
(PARI)A290323型(n) =我的(m=估价(n,2),f=系数(n>>m));如果(m==1,2,[1,9/5,3][m%3+1]*5^(m\3))*prod(i=1,#f~,(f[i,1]+1)/2)^f[i、2]);
(红宝石)
定义(n)的除数;(2..n).选择{|d|n%d==0}结束
定义f(n,组大小);(组大小/2+1)*a(n/组大小)结束
定义a(n);n==1?1:除数of(n).map{|d|f(n,d)}.min结束
(Python)
来自sympy导入因子
从functools导入reduce
从运算符导入mul
f=因子(n)
m=f[2]如果f中有2,则为0
a、 b=divmod(m,3)
如果m==1,则c=2,否则3**(b*(b+1)%5)*5**(a-(b%2))
如果d!=,则返回f中d的c*reduce(mul,(((d+1)//2)**f[d]2), 1) #柴华武2021年3月5日
|
|
交叉参考
|
|
|
关键词
|
非n,容易的,美好的,多重
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.004秒内完成
|