punti sparpagliati in un cerchio

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
Leblanc
Messaggi: 173
Iscritto il: 01 gen 1970, 01:00

punti sparpagliati in un cerchio

Messaggio da Leblanc »

Ecco un problema della gara di Milano (era, mi pare, il 5, ma secondo me era il piu' carino):
Ci sono n punti $ P_1, ..., P_n $ in un cerchio di raggio 1, disposti in modo da formare una configurazione il piu' possibile sparpagliata, cioè tali da massimizzare la minima distanza reciproca.
In altre parole, i punti realizzano il massimo, che chiamo $ d_n $, dell'espressione:
$ min $ $ dist(P_i, P_j) $
con i diverso da j.
Si determini il valore di $ d_n $ per $ n=3, 4, ...,7 $.
Euler
Messaggi: 345
Iscritto il: 20 mar 2010, 22:07
Località: Trento

Messaggio da Euler »

Per n=3 sembrerebbe che i punti debbano essere sulla circonferenza delimitando 3 archi uguali.
cogito ergo demonstro
Rispondi