Мой хороший друг, Наталия Макарова, регулярно участвовала в конкурсах программистов от Ала Зиммермана и делилась информацией о них для моего блога. А недавно она порадовала новостью: Ал запускает новый конкурс по задаче Наталии о пандиагональных магических квадратах из простых чисел.
Страница конкурса
Участники должны для каждого n от 6 до 20 найти пандиагональный магический квадрат nxn из простых чисел с наименьшей возможной магической константой.
Вот пример пандиагонального квадрата 4х4 с магической константой 240:
В нём сумма 240 достигается не только в вертикалях, горизонталях и диагоналях, но также и в ломаных диагоналях.
На данный момент вот какие результаты получили участники:
У вас есть ещё месяц. чтобы улучшить эти результаты и попасть в список победителей!
Страница конкурса
Участники должны для каждого n от 6 до 20 найти пандиагональный магический квадрат nxn из простых чисел с наименьшей возможной магической константой.
Вот пример пандиагонального квадрата 4х4 с магической константой 240:
| 7 | 107 | 23 | 103 |
| 89 | 37 | 73 | 41 |
| 97 | 17 | 113 | 13 |
| 47 | 79 | 31 | 83 |
В нём сумма 240 достигается не только в вертикалях, горизонталях и диагоналях, но также и в ломаных диагоналях.
На данный момент вот какие результаты получили участники:
| n | Наименьшая найденная магическая константа |
|---|---|
| 6 | 450 |
| 7 | 1597 |
| 8 | 1584 |
| 9 | 24237 |
| 10 | 3594 |
| 11 | 18191 |
| 12 | 8820 |
| 13 | 1394767 |
| 14 | Решение пока не найдено |
| 15 | 18231 |
| 16 | 48048 |
| 17 | 5675102246930958811 |
| 18 | 54054 |
| 19 | 7769339597062329721 |
| 20 | 65100 |
У вас есть ещё месяц. чтобы улучшить эти результаты и попасть в список победителей!
Комментариев нет:
Отправить комментарий