Al Zimmermann编程大赛已经开始

新一轮AlZimmermann编程大赛启动,目标为寻找特定数量的正整数组合,通过加减运算产生尽可能多的不同质数。参赛者需提交n个整数,形成3^n个可能的和,质数数量越多得分越高。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

    来自MathPuzzle的消息:新一轮的Al Zimmermann编程大赛开始了。这次比赛的问题描述如下:

对于一个给定的n,找出n个正整数,使得通过它们之间的加减运算能够得到尽可能多的质数。

    具体的说,对于一个指定的n,参数选手需要提交n个数A1, A2, ..., An。这n个数将由公式ΣAi*Ci产生3^n个和(其中每个Ci可以取-1、0和1中的任一个),这3^n个和中(不同的)质数越多越好。例如,当n=4时,10, 29, 82, 106可以产生9个不同的质数:

5 = 106 + 10 - 82 - 29
19 = 29 - 10
29 = 29
43 = 82 - 29 - 10
53 = 82 - 29
67 = 106 - 29 - 10
101 = 82 + 29 - 10
149 = 106 + 82 - 29 -10
227 = 106 + 82 + 29 + 10

    参赛者需要完成n=3, 4, ..., 14共12个问题,提交的每一组数的和不能超过2^32-1。比赛将在2008年11月10日结束,你可以在此之前提交任意多次。获胜者可以从下面两个网页中任选一个雕刻品作为奖品。说实话,奖品很诱人,我很想要。
    http://www.bathsheba.com/sculpt/
    http://www.bathsheba.com/math/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值