A290323-组织环境信息系统

A290323型

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

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.J.A.斯隆2021年2月27日`
	链接	`彼得·卡吉，n=1..10000时的n，a（n）表` `作者？，问题M1的解决方案（俄语），Kvant 7（1970），49-51。` `作者？，问题M1及其解决方案（俄语）` `维基百科，格雷曼德林.`
	配方奶粉	`设n=2^mp1pk，其中pi是奇数素数。那么a（n）=c（p1+1）/2*（pk+1）/2=cA003960号（n）式中，如果m=1，则c=2；如果m=3b，则c=5^b；如果m=3b+2，c=35^b；如果m=3b+4（b>=0），c=95^b。[因此c（m）=A005517号（m+1）-安德烈·扎博洛茨基2022年1月27日]`
	例子	`对于n=9，在以下两级选择中，四个支持者就足够了，其中有（s）个支持者和（o）个反对者：（（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结束` `#彼得·卡吉2017年8月16日` `（Python）` `来自sympy导入因子` `从functools导入reduce` `从运算符导入mul` `定义A290323型（n）：` `f=因子（n）` `m=f[2]，如果f中有2，则为0` `a、 b=divmod（m，3）` `c=2，如果m==1，则为3（b（b+1）%5）5（a-（b%2））` `如果d！=，则返回f中d的creduce（mul，（（（d+1）//2）**f[d]2), 1) #柴华武2021年3月5日`
	交叉参考	`囊性纤维变性。A003960号,A005517号.` `上下文中的序列：A140828号 A262907型 A341721型A260254型 A337853型 A282711型` `相邻序列：1990年 A290321型 A290322型A290324型 A290325型 A290326型`
	关键词	`非n,容易的,美好的,多重`
	作者	`马克斯·阿列克塞耶夫2017年7月27日`
	扩展	`关键词：mult added by安德鲁·霍罗伊德，2018年8月6日`
	状态	`经核准的`