Al Zimmermann编程大赛已经开始

    来自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/

11 条评论

发表评论




Enter Captcha Here :