%I#39 2023年9月18日02:02:30

%S 1,2,2,3,3,4,5,4,6,6,6，6,7,8,6,9,9,8,8,10,9,12,12,10,9，4,8,12,15,12，

%电话：16,15,12,18,12,12,19,20,14,15,21,16,22,18,12,24,18,18,21,27，

%U 16,18,20,20,30,30,18,31,32,16,25,21,24,34,27

%N总共N名选民中的最少支持者人数，他们可能会使（但不能保证）他们的候选人在基于各级别多数票的多级选举中获胜。

%C给定级别的每个组必须有相同数量的投票人。投票中的平局使反对派获胜。（A003960似乎描述了平局导致对手失利的情况。）-Peter Kagey_，2017年8月16日

%这与选区问题有关_N.J.A.Sloane，2021年2月27日

%H Peter Kagey，n的表，n=1..10000的a（n）</a>

%H作者<a href=“http://kvant.mccme.ru/1970/07/resheniya_zadachnika_kvanta_ma.htm“>问题M1的解决方案（俄语），Kvant 7（1970），49-51。

%H作者<a href=“http://www.kvant.info/zkm_sol/0001/0001.pdf“>问题M1及其解决方案（俄语）

%H维基百科，<a href=“https://en.wikipedia.org/wiki/Gerrymandering网站“>格雷曼德林。

%F设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）.-Andrey Zabolotskiy_，2022年1月27日]

%e对于n=9，在以下两级选择中，四名支持者就足够了，他们分别是支持者和反对者：（sso），（sso，（ooo））。另一方面，在任何多层次的选拔中，支持者的数量都不可能少。因此，a（9）=4。

%tf[p_，e_]：=（（p+1）/2）^e；f[2，e_]：=开关[Mod[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]（*_Amiram Eldar_，2023年9月18日*）

%o（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]）；

%o（红宝石）

%o定义（n）的除数；（2..n）.选择｛|d|n%d==0｝结束

%o定义f（n，组大小）；（组大小/2+1）*a（n/组大小）结束

%o定义a（n）；n==1？1:除数of（n）.map{|d|f（n，d）}.min结束

%o#_Peter Kagey_，2017年8月16日

%o（Python）

%o来自sympy进口保理商

%o从functools导入reduce

%o来自操作员导入mul

%o定义A290323（n）：

%o f=因子（n）

%o m=f[2]，如果f中有2，则为0

%o a，b=divmod（m，3）

%o c=2，如果m==1，则3**（b*（b+1）%5）*5**（a-（b%2））

%o如果d！=，则返回f中d的c*reduce（mul，（（（d+1）//2）**f[d]2） ，1）#_Chai Wah Wu_，2021年3月5日

%Y参考A003960、A005517。

%K nonn，简单，好，多

%O 1、2

%2017年7月27日最大Alekseyev

%E关键字：由_Andrew Howroyd_添加的mult，2018年8月6日