ПредишенСледващото

Двете стартират вече имат 12 точки. Бързо се справяха

За всеки N е по-ниска граница за магически сумата, която може да се намери, както следва:
Вземете най-малката сума от различни прости числа, която се дели на Н. Долната граница за магически сумата е 1 / N-ти на тази сума.

Тя двама души са вързани в 12.00 след това или те намерили начин да произвежда оптимални решения (и конкурса е почти към края си), или техните решения идват от прилагането на същия алгоритъм или те идват от един и същи източник.

Чудя се кой пръв открива неизвестно решение за N = 14.

Имайте предвид, че също известните решения за N = 17 и N = 19 са твърде големи, за да се подчини 2 ^ 53 ограничение, така че за целите на състезателни има 12 известни и неизвестни 3 решения. Следователно ние трябва да чакам за резултат над 12,00.

Тя двама души са вързани в 12.00 след това или те намерили начин да произвежда оптимални решения (и конкурса е почти към края си), или техните решения идват от прилагането на същия алгоритъм или те идват от един и същи източник.


Намерете най-добрите решения и да докаже минимален решение не е лесно.
Minimality оказа само за N = 6.
Решение за N = 7 ме намери много дълго време, но минималната аз не можех да го докаже. Възможно е, че тя не е минимално.
Особено трудно за всички N> 7.
Аз не мисля, че тези участници намерени минимални решения.

Възможно е да се разчита на конвенционалните константи магически (не pandiagonalnyh) MK от прости числа - A164843.

Имайте предвид, че също известните решения за N = 17 и N = 19 са твърде големи, за да се подчини 2 ^ 53 ограничение, така че за целите на състезателни има 12 известни и неизвестни 3 решения. Следователно ние трябва да чакам за резултат над 12,00.


Да, това е вярно. Ще бъде ли възможно да се намали константи вълшебните за N = 17,19, за да не излиза извън рамките на 2 ^ 53? Това, разбира се, е напълно възможно.
Знам, че от моя опит решения за N = 11,13.

От руснаците най-смелите - Павловски

Павловски
Поздравления за широко усилие!
Е, ние сме с вас на тази задача, кучето изяде
Най-добрите резултати до този момент за N = 10 - това е вашият резултат.
Опитах се да я подобрим --- не работи.

Решение за N = 5 не е част от проблема с конкуренцията, може да се докаже

Това решение не е намерено от мен:

7 337 131 197 181
227 241 37 277 71
11167271 307 97
211 127 367 41 107
101 137 151 67 397
S = 853


Това е минималната намереното решение Павловски:

73127137 5 53
37 167 17 71 103
83 101 13 67 131
43 31197113 11
227 23 41 7 97
S = 395


Ето как можете да подобрите резултата!

Подкрепете проекта - споделете линка, благодаря!