[L04] Geo-combinatorio

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.

[L04] Geo-combinatorio

Messaggioda Salvador » 10/06/2017, 17:38

Sia $n$ un intero positivo e siano $P_1,...,P_n$ dei punti su una circonferenza di raggio $r$. Si dimostri che $r^2\ge \dfrac{1}{2n^2} \sum_{i,j=1}^n |P_i P_j|^2$, precisando anche in quali casi vale l'uguaglianza.
Salvador
 
Messaggi: 265
Iscritto il: 26/11/2016, 11:55

Re: [L04] Geo-combinatorio

Messaggioda Dudin » 16/06/2017, 16:50

sicuramente la sbaglierò però provare non costa nulla :D
scrivo la formula in funzione del diametro:
[tex]d^{2} \ge \frac{2} {n^{2}} \sum_{i,j=1}^{n}[/tex] PiPj^2 (e la prima volta che uso sta roba)

ovviamente fissati i punti essi potranno al massimo avere distanza di un diametro a due a due.
Quindi la somma dei quadrati delle distanze sarà sicuramente minore della somma dei quadrati dei diametri.

Ok quindi immaginiamo per assurdo (si dice cosi?) che i punti si trovino tutti a distanza di un diametro uno dall'altro
allora la formula diventerebbe [tex]d^{2} \ge \frac{2\binom{n}{2}d^{2}} {n^{2}}[/tex]

la formula dice tutto: sicuramente [tex]2\binom{n}{2}d^{2} = (n*(n-1))d^{2}[/tex] e non è necessario dimostrare che [tex]n*(n-1) < n^{2}[/tex].
Quindi se per assurdo potessimo scegliere n punti distanti un diametro tra essi la disequazione di partenza sarebbe ancora valida e quindi vale anche per punti generici la cui somma dei quadrati delle distanze è minore dell'eventuale somma dei quadrati dei diametri.

(le modifiche sono per degli errori con le parentesi )
Dudin
 
Messaggi: 98
Iscritto il: 15/02/2017, 14:13


Torna a Combinatoria e Probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite