OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a341319
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A341319飞机 当要求所有地区的规模相同时,n X n网格中赢得大多数地区所需的最小单元数。 +0
4
1, 3, 4, 9, 9, 14, 16, 25, 25, 33, 36, 45, 49, 60, 64, 81, 81, 95, 100, 117, 121, 138, 144, 165, 169, 189, 196, 225, 225, 247, 256, 289, 289, 315, 324, 350, 361, 390, 400, 429, 441, 473, 484, 529, 529, 564, 576, 625, 625, 663, 676, 729, 729, 770, 784, 825, 841, 885, 900, 943 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
考虑一个n X n网格,其中每个单元格代表一个政党“a”或“B”的投票。该网格被划分为大小相等的区域,每个区域的获胜者由“a”或“B”的多数决定。如果n=1、2、3…,则此序列是赢得比“B”更多区域所需的“a”的最小数量。。。不接受地区内的平局。例如,如果n=5,地区规模也为5,则“A”方需要3个地区的3个单元格(总计=3*3=9)来赢得3个地区对2个。
这与选区问题有关-N.J.A.斯隆2021年2月27日
链接
阿洛伊斯·海因茨,n=1..10000时的n,a(n)表
配方奶粉
a(n)是n^2的所有除数d上的(floor(d/2)+1)*(loor(n^2/(2*d))+1的最小值。
示例
对于a(3),3^2的除数是1,3,9:
d=1:(楼层(1/2)+1)*(楼层(3^2/(2*1))+1)=1*5=5
d=3:(楼层(3/2)+1)*(楼层(3^2/(2*3))+1)=2*2=4
d=9:(楼层(9/2)+1)*(楼层(3^2/(2*9))+1)=5*1=5
甲方只需要9个小区中的4个就可以赢得大多数小区。
对于a(6),6^2的除数是1,2,3,4,6,9,12,18,36:
通过对称性,我们可以忽略d=9、12、18和36;
d=1:(楼层(1/2)+1)*(楼层(6^2/(2*1))+1)=1*19=19
d=2:(楼层(2/2)+1)*(楼层(6^2/(2*2))+1)=2*10=20
d=3:(楼层(3/2)+1)*(楼层(6^2/(2*3))+1)=2*7=14
d=4:(楼层(4/2)+1)*(楼层(6^2/(2*4))+1)=3*5=15
d=6:(楼层(6/2)+1)*(楼层(6^2/(2*6))+1)=4*4=16
甲方只需要36个小区中的14个就可以赢得大多数小区。
MAPLE公司
a: =n->min(map(d->(iquo(d,2)+1)*(iquo(n^2,2*d)+1),numtheory[除数](n^ 2)):
seq(a(n),n=1..60)#阿洛伊斯·海因茨2021年2月9日
数学
a[n_]:=表[(楼层[d/2]+1)*(楼层[n^2/(2d)]+1),{d,除数[n^2]}]//最小值;
表[a[n],{n,1,60}](*Jean-François Alcover公司2023年4月4日*)
黄体脂酮素
(PARI)a(n)={vecmin([(地板(d/2)+1)*(地板(n^2/(2*d))+1)|d<-除数(n^2)])}\\安德鲁·霍罗伊德2021年2月9日
(Python)
从sympy导入除数
定义A341319飞机(n) :return min(d//2+1)*(e//2+1)for d,e in((v,n**2//v)for v in divisors(n**2)if v<=n))#柴华武2021年3月5日
交叉参考
囊性纤维变性。A341578型(允许打领带),A002265号(n+6)(美国选举团制度:选区规模不均,每个选区的获胜者获得全部选票),A290323型(多个级别)。
请参见A341721型对于选民人数不必是平方的情况。
关键词
非n
作者
肖恩·乔尼2021年2月8日
扩展
条款a(29)及以上安德鲁·霍罗伊德2021年2月9日
状态
经核准的
第页1

搜索在0.004秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月15日10:19。包含373407个序列。(在oeis4上运行。)