Diavolul magie pătrate de prime numere olimpiadnye problemă (cs)

Doi concurenți au deja 12 puncte. Au reușit repede

Pentru orice N există o limită inferioară pentru suma magică, care poate fi găsită după cum urmează:
Luați cea mai mică sumă de primiri distincte care este divizibilă de N. Limita inferioară pentru suma magică este 1 / N-aa acestei sume.

Ea doi oameni sunt legate la ora 12.00, atunci fie au găsit o modalitate de a produce soluții optime (iar concursul este aproape de peste) sau soluțiile lor provin de la aplicarea aceluiași algoritm sau provin din aceeași sursă.

Mă întreb cine va fi primul care va găsi o soluție necunoscută pentru N = 14.

Rețineți că, de asemenea, soluțiile cunoscute pentru N = 17 și N = 19 sunt prea mari pentru a se supune limitării 2 ^ 53, astfel încât în ​​scopul concurenței există 12 soluții cunoscute și 3 necunoscute. Prin urmare, ar trebui să așteptăm un scor peste 12.00.

Ea doi oameni sunt legate la ora 12.00, atunci fie au găsit o modalitate de a produce soluții optime (iar concursul este aproape de peste) sau soluțiile lor provin de la aplicarea aceluiași algoritm sau provin din aceeași sursă.


Găsiți soluții optime și demonstrați că minimalitatea soluției nu este ușoară.
Minimitatea este dovedită numai pentru N = 6.
Am găsit soluția pentru N = 7 cu mult timp în urmă, dar nu am putut dovedi valoarea minimă. Este posibil ca aceasta să nu fie minimă.
Cu atât mai dificil pentru N> 7.
Nu cred că acești participanți au găsit soluții minime.

Este posibil să fii ghidată de constantele magice ale MK obișnuite (nu pandiagone) din numerele prime - A164843.

Rețineți că, de asemenea, soluțiile cunoscute pentru N = 17 și N = 19 sunt prea mari pentru a se supune limitării 2 ^ 53, astfel încât în ​​scopul concurenței există 12 soluții cunoscute și 3 necunoscute. Prin urmare, ar trebui să așteptăm un scor peste 12.00.


Da, așa este. Va fi posibil să se reducă constantele magice pentru N = 17.19, astfel încât să nu se depășească limitele de 2 ^ 53? Acest lucru este, desigur, în întregime posibil.
Știu din experiență soluțiile mele pentru N = 11.13.

Dintre ruși, cel mai curajos este Pavlovski

Pavlovsky
Felicitări pentru inițiativă!
Ei bine, am mâncat la această sarcină câinele a mâncat
Cel mai bun rezultat pentru N = 10 astăzi este rezultatul tău.
Am încercat mult pentru ao îmbunătăți - nu a funcționat.

Soluția pentru N = 5 nu este inclusă în sarcina competitivă, este posibil să se arate

Aceasta este soluția pe care am găsit-o:

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


Aceasta este soluția minimală găsită de Pavlovsky:

5 73 127 137 53
37 167 17 71 103
83 101 13 67 131
43 31,197 113 11
227 23 41 7 97
S = 395


Așa puteți îmbunătăți rezultatul!