Международные конкурсы программистов

[Nemiroff]

"Больше вопросов не имею!"

[Nataly-Mak]

Итак, перевод мой осмеян.
А я что? Это Гугл виноват
Сама давно и прекрасно знаю, что Гугл переводит плохо.
И не надо мне говорить про "последовательные приближения". Я в курсе. Делаю перевод "туда-обратно" несколько раз, пока более-менее что-то похожее получается. Но даже при таком подходе иногда получается ужасный перевод.
Именно поэтому я и писала, что мне нужна помощь в переводе описания конкурса на английский язык.

Когда проводился конкурс на сайте Al Zimmermann, я делала описание задачи по-английски. У Al ко мне претензий не было, он меня прекрасно понял. Конечно, он редактировал моё описание, когда выкладывал его на конкурсе.

Здесь, на форуме, как я понимаю, помощь в этом мне не "светит".
Создавать тему с таким плохим переводом, конечно, не буду.

Администратор так ничего и не ответил насчёт прикрепления темы в "шапке".
Ну, не хотят, чтобы моя тема получила статус "важная". П-о-о-о-н-и-и-м-а-ю

В общем, пока буду искать помощи в переводе в другом месте. А там посмотрим, что дальше делать.

[Nataly-Mak]

Кстати, вот это:

Цитата:

Same for the solutions of task 2.

Гугл переводит так:

Цитата:

То же самое для решений задачи 2.

То есть именно то, что и должно быть по-русски.

И перевод "туда" (то есть с русской фразы на английскую):

Цитата:

Same for the solutions of the two.

Гугл не знает артикли? Это безобразие
А нужен ли здесь артикль

[Nataly-Mak]

С утра ещё поработала над переводом. Может быть, улучшила, а может, наоборот

(Оффтоп)

MAGIC CUBES OF PRIME NUMBERS

Definition 1

A magic cube is the 3-dimensional equivalent of a magic square, that is, a number of integers arranged in an n x n x n pattern such that the sum of the numbers on each row, each column, each pillar and the four main space diagonals is equal to a single number, the so-called magic constant of the cube.

This is a simple magic cube.
Magic constant of the cube is denoted by S.

For example - the classic magic cube of order 3:

18 23 1
22 3 17
2 16 24

20 7 15
9 14 19
13 21 8

4 12 26
11 25 6
27 5 10

S=42


Definition 2

The magic cube is associative (central symmetric) if the sum of any 2 numbers, symmetrically located relative to the center of the cube, is equal to a single number, the so-called constant of associativity of the cube.

For example - an associative magic cube of order 5 of arbitrary natural numbers:

43357 31873 31741 38041 43423
43567 29593 15685 47515 52075
6547 47647 75373 50713 8155
43513 39643 31723 31687 41869
51451 39679 33913 20479 42913

34933 34051 41611 34297 43543
35317 37327 42247 37423 36121
36277 43123 32311 42211 34513
40807 41401 32143 34183 39901
41101 32533 40123 40321 34357

36667 32563 38371 37561 43273
40573 36637 43621 33793 33811
37531 39841 37687 35533 37843
41563 41581 31753 38737 34801
32101 37813 37003 42811 38707

41017 35053 35251 42841 34273
35473 41191 43231 33973 34567
40861 33163 43063 32251 39097
39253 37951 33127 38047 40057
31831 41077 33763 41323 40441

32461 54895 41461 35695 23923
33505 43687 43651 35731 31861
67219 24661 1 27727 68827
23299 27859 59689 45781 31807
31951 37333 43633 43501 32017

S=188435

Magic cubes of order 3 are simple magic cubes.
All magic cubes of order 3 are associative (see [3], [7]).


The Contest

This competition requires to make of distinct primes:

a) magic cubes of orders n = 4, 5, 6, 7 (by definition 1) - task 1;
b) associative magic cubes of orders n = 4, 5, 6, 7 (by definition 2) - task 2.

For example - magic cube of order n = 3 of prime numbers:

1061 3167 863
2243 431 2417
1787 1493 1811

2447 23 2621
1871 1697 1523
773 3371 947

1583 1901 1607
977 2963 1151
2531 227 2333

S = 5091

There are thus 8 distinct problems.
For database-related reasons, all primes must be less than 9007199254740992.
Decisions can have magic constants S1> S2> S3> ...> Smin.

*Rule:
two solutions of task 1 with equal magic constants S are considered equal, even if they are not equivalent.

Also this rule for the task 2.

Note:
Solutions are called equivalent if they are obtained by rotations and reflections.


Format solution

The first line is written task number (1 or 2) and the order of the cube (4, 5, 6, 7), separated by commas. For example, in the task 1 for n = 4 in the first row must be written: 1,4

The second line is recorded magic cube elements, separated by commas, for example:

1061,3167,863,2243,431,2417,1787,1493,1811,2447,23,2621,1871,1697,1523,773,3371,947,1583,1901,1607,977,2963,1151,2531,227,2333

In this line you can insert a "new line" in any place, for example:

1061,3167,863,2243,431,2417,1787,1493,
1811,2447,23,2621,1871,1697, 1523,773,
3371,947,1583,1901,1607,977,2963,1151,2531,227,2333

Earning points for solutions

Policies is the same for both tasks. Scores received by the participant for solving task 1 and task 2 are summarized.
Let solutions contestants A, B, C, D, E for n = 3 (although the order is not included in the contest problem, but the real values are known magic constants [7]).

participants
solutions points
A Smin = 3309 1
B S4 = 5091 Smin/S4=0,650
C S3 = 7179 Smin/S3=0,461
D S2 = 8367 Smin/S2=0,395
E S1 = 10029 Smin/S1=0,330


The Prize

Established a prize to the participant who has won first place - $100 (U.S.)

Notes:
1. Prize to the participant who has won first place in the number of points will not be awarded if he would submit to the contest only known solutions, posted on the Internet.
See above *Rule.
In this case consider the following results in the standings participants.
2. Prize contestant from Russia will be paid in rubles at the official rate for the end of the competition day.


Links
...

удалила, есть в первом варианте; здесь вроде ошибок грубых не должно быть

Если у форумчан есть замечания по существу, прошу высказать.

[Nataly-Mak]

Пришёл ответ от Christian Boyer:

Цитата:

Your contest is a good idea, but I am sorry, I can't include it in my website where there are already my enigmas.
I think that the best for you if to open your own website, proposing your contest.And, because it will be your website, you will be able to write and update all what you want, and exactly when you want.

Хм... и Al Zimmermann, и Christian Boyer единодушно, не сговариваясь, предлагают мне запустить конкурс на своём сайте

Да я бы и запустила, если бы могла к своему сайту что-то "прикрутить".
Так выражается General.
Ну, я так понимаю это "прикрутить": сделать так, чтобы на сайт могли что-то ввести другие люди, чтобы я это могла видеть, читать, проверять.
Я правильно понимаю?

Обсуждала этот вопрос и с Jarek. Он тоже пишет, что в этом и есть главная проблема - чтобы принимать решения от участников автоматически на сайте.

И где же можно узнать, как это делать?

Наверное, на моём сайте, находящемся на бесплатном хостинге uCoz.ru, нельзя вообще такие вещи делать?
Вот у alexBlack есть свой сайт, на котором он много чего может "прикрутить".
Я уже давала ссылку на его базу-онлайн:
http://ukt.alex-black.ru/

Это, как я понимаю, сайт на платном хостинге. Так?
К сожалению, alexBlack на моё предложение провести конкурс ничего не ответил.
А он, наверное, мог бы провести такой конкурс на своём сайте.

В конце концов, на самый худой конец можно просто указать контактный адрес, по которому надо присылать решения.
Собственно, здесь - на форуме - будет то же самое: никакого автоматического приёма решений, решения будут присылаться в личный раздел. Тогда какая же принципиальная разница? На мой непросвещённый взгляд - никакой.

Так, я пока думаю.
Есть ещё одно предложение от программиста, живущего в США, но русского. Он обещал подумать, как сделать такой сайт, на котором можно будет проводить конкурсы подобно сайту Al Zimmermann.
Жду, пока он это обдумает и напишет мне своё решение.

[Nataly-Mak]

Ну что ж, уважаемые форумчане и гости форума, начинаем!
post847569.html#p847569

Поскольку замечаний по переводу описания конкурса высказано не было, это значит, что всё хорошо.
Будем считать, что так оно и есть.
В крайнем случае, модераторы поправят самые грубые ошибки, чтобы не было очень стыдно перед гостями форума.

Международный конкурс "Магические кубы из простых чисел" стартует через 45 секунд

[Nataly-Mak]

В ЛС мне рекомендуют выложить описание конкурса и на русском языке.
Какие будут мнения на этот счёт?

Вчера разослала несколько персональных приглашений. Сегодня продолжу.

Разумеется, приглашаю всех форумчан принять участие в конкурсе.

Особенно хочу пригласить Xaositect
Он уже получил общую формулу ассоциативных магических кубов 6-го порядка:

Xaositect в сообщении #836259 писал(а):

Лень.
Но раз уж Вы так настаиваете, то вот что мне выдал матпакет ($xIJK$ --- элемент куба с координатами $I,J,K$ (от 0 до 5, $K$ от 0 до 2), $T$ - сумма двух противоположных элементов. 64 свободных переменных, включая $T$, 45 зависимых)...

До решения рукой подать

[Nataly-Mak]

По высказанному пожеланию описание конкурса на русском языке выложила.

Товарищи, задавайте, пожалуйста, ваши вопросы, не стесняйтесь

[Nataly-Mak]

Для особо стеснительных
работает Гостевая книга моего сайта.

Завтра начну писать программу проверки решений. Хотя пока решений ноль целых ноль десятых ну, а вдруг появятся, а мне их и проверить нечем.

Например, поступило решение:

2,5
43357,31873,31741,38041,43423,
43567,29593,15685,47515,52075,
6547,47647,75373,50713,8155,
43513,39643,31723,31687,41869,
51451,39679,33913,20479,42913,
34933,34051,41611,34297,43543,
35317,37327,42247,37423,36121,
36277,43123,32311,42211,34513,
40807,41401,32143,34183,39901,
41101,32533,40123,40321,34357,
36667,32563,38371,37561,43273,
40573,36637,43621,33793,33811,
37531,39841,37687,35533,37843,
41563,41581,31753,38737,34801,
32101,37813,37003,42811,38707,
41017,35053,35251,42841,34273,
35473,41191,43231,33973,34567,
40861,33163,43063,32251,39097,
39253,37951,33127,38047,40057,
31831,41077,33763,41323,40441,
32461,54895,41461,35695,23923,
33505,43687,43651,35731,31861,
67219,24661,1,27727,68827,
23299,27859,59689,45781,31807,
31951,37333,43633,43501,32017

Это означает: поступило решение задачи 2 для порядка $n=5$.

Программа должна проверить:

1. все элементы куба являются простыми числами;
2. все элементы куба различны;
3. куб является магическим ассоциативным кубом (в соответствии с определением 2).

Вот и всё.
Для приведённого решения условие 1 не выполнено, а условия 2 и 3 выполняются.

[Nataly-Mak]

Пытаюсь "раскрутить" конкурс
Прошу всех знакомых дать на своих сайтах объявление о конкурсе.
Многие идут навстречу и просьбу выполняют, например, Zealint сразу же опубликовал объявление на своём сайте.

Zealint
спасибо!

А сейчас пришло письмо от автора известного сайта primepuzzles.net Carlos Rivera, он тоже выполнил мою просьбу:
http://www.primepuzzles.net/

General обещал рассказать о конкурсе в своём популярном блоге "Десять букв" (интересный блог с различными математическими задачами).

Обращаюсь ко всем форумчанам с этой же просьбой: если у вас есть сайт (или блог), пожалуйста, поместите на нём объявление о конкурсе.
А если нет, то просто расскажите о конкурсе своим друзьям-программистам.

-- Сб апр 12, 2014 06:57:42 --

Да, ещё опубликовала объявление о конкурсе в дискуссионной группе Al Zimmermann
https://groups.yahoo.com/neo/groups/AZPC_OffTopic/

(в этой группе чтение сообщений доступно только зарегистрированным пользователям)

Очень надеюсь, что это привлечёт кого-то из постоянных участников конкурсов на сайте AZ.

[Nataly-Mak]

General сделал супер-объявление

http://desyatbukv.blogspot.ru/2014/04/k ... hisel.html

Мне очень понравилось.

[Nataly-Mak]

Поскольку в описании конкурса на эту тему дана ссылка для вопросов по конкурсу, то, если ни у кого нет возражений, пусть в этой теме будет обсуждение всех вопросов по конкурсу, в том числе, и алгоритмов решения конкурсной задачи (чтобы не открывать новую тему для обсуждения).

Конечно же, обсуждать алгоритмы можно и даже нужно, ибо задача довольно сложная и сообща решить её будет проще.
Пожалуйста, предлагайте все ваши идеи.

Эх, ну где же Pavlovsky бродит? Он же ас в обсуждениях конкурсных задач.

Ну, вот, к примеру, как построить магический куб 4-го порядка из различных простых чисел
Это сделать очень просто, если... у нас есть 16 арифметических прогрессий из простых чисел длиной 4 (то есть из 4-х членов) с одинаковой разностью, первые члены которых тоже образуют арифметическую прогрессию (в общем случае - с другой разностью).
Но таких прогрессий у нас нет (по крайней мере, мне они неизвестны).
Поэтому я беру 16 одинаковых прогрессий из простых чисел: 5, 11, 17, 23.
Первые члены этих 16 прогрессий тоже образуют арифметическую прогрессию - с разностью 0 (такая вот тривиальная арифметическая прогрессия).

И запросто строю из этих 16 прогрессий магический куб 4-го порядка:

1,4
5,23,5,23,
11,17,11,17,
23,5,23,5,
17,11,17,11,
23,5,23,5,
17,11,17,11,
5,23,5,23,
11,17,11,17,
5,23,5,23,
11,17,11,17,
23,5,23,5,
17,11,17,11,
23,5,23,5,
17,11,17,11,
5,23,5,23,
11,17,11,17

Всё замечательно: все элементы куба - простые числа, куб магический (в полном соответствии с определением 1), одно условие нарушено: числа не различные, они повторяются.

[Nataly-Mak]

Расскажу, что известно по конкурсной задаче на сегодня.

Al Zimmermann в описании конкурса "Пандиагональные магические квадраты из простых чисел" привёл все известные результаты.

Задача № 1

n=4, S=4020
n=5, решение неизвестно
n=6, S=29610
n=7, решение неизвестно

Задача № 2

n=4, S=1260 (минимальное решение)
n=5, решение неизвестно
n=6, решение неизвестно
n=7, решение неизвестно

Известные решения отправлять на конкурс не запрещается, однако только за одни известные решения приз не будет присуждён (важно помнить, что все решения полностью определяются магической константой; даже если вы найдёте решение, скажем, задачи
№ 1 для $n=4$, не эквивалентное известному интернетовскому, но с такой же магической константой $S=4020$, оно считается известным).

Ещё подчеркну: в обеих задачах можно представлять решения с любыми магическими константами (с какой найдёте решение); учитывается только ограничение на значения элементов куба (не более $2 \cdot 10^9$), которое не действует для $n=7$.
Упорядочение магических констант по убыванию будет выполняться в процессе проверки решений.
Понятно, что не надо представлять более одного решения с одной и той же магической константой (разумеется, для каждой конкретной задачи - №1 или №2; решения в разных задачах могут иметь одинаковую магическую константу; например, известно решение задачи № 1 для $n=4$ с магической константой $S=4020$; я построила ассоциативный куб 4-го порядка - решение задачи № 2 - с такой же магической константой).

[Nataly-Mak]

Одна из самых сильных эвристик - построение магических квадратов и кубов по шаблону.
При построении магических квадратов этот алгоритм был опробован много раз, начиная с maxal и заканчивая Jarek (включая и вашу покорную слугу).

Рекомендую попробовать этот алгоритм всем, кто будет решать конкурсную задачу.

Сама хочу попробовать это на примере магического куба 4-го порядка.
Один из возможных шаблонов из вычетов по модулю 3 для такого куба:

1 1 2 2
1 1 2 2
2 2 1 1
2 2 1 1

1 1 2 2
2 1 2 1
1 2 1 2
2 2 1 1

2 2 1 1
1 2 1 2
2 1 2 1
1 1 2 2

2 2 1 1
2 2 1 1
1 1 2 2
1 1 2 2

В чём упрощение? Весь массив простых чисел, участвующих в построении куба, разбивается на две группы, соответствующие вычетам 1 и 2. Поэтому перебор резко сокращается, ибо каждый элемент куба принадлежит только одной группе. Проверка зависимых переменных тоже значительно убыстряется, потому что принадлежность проверяется только одной группе.

[Nataly-Mak]

Nataly-Mak в сообщении #849457 писал(а):

Поскольку в описании конкурса на эту тему дана ссылка для вопросов по конкурсу, то, если ни у кого нет возражений, пусть в этой теме будет обсуждение всех вопросов по конкурсу, в том числе, и алгоритмов решения конкурсной задачи (чтобы не открывать новую тему для обсуждения).

Кажется, это плохая идея.
Может быть, лучше обсуждать алгоритмы решения конкурсной задачи в теме "Магические кубы"
Как-то более логично.