Un brindisi matematico…

Una risposta estremamente difficile

Ecco la domanda:

Se brindano n persone quanti cin faranno i loro bicchieri?

Una domanda certamente fondamentale per il proseguo la cui risposta necessita di impegno estremo.

Sia la funzione che fornisce il risultato, allora considerando il punto di vista di un singolo partecipante al brindisi, egli effettuerà un cin cin con tutti gli altri ovvero tocchi e lui potrà dirsi soddisfatto. Rimarranno allora i brindisi seguenti:

Applicando lo stesso ragionamento al gruppo rimanente, di fatto un ragionamento ricorsivo, dovranno essere ancora compiuti brindisi.

Si finirà di brindare quando rimarranno due sole persone che faranno un unico tocco, allora:

Il risultato è che il numero dei brindisi in un gruppo di n persone è la somma dei numeri da 1 a . Per esprimere la somma con una semplice espressione seguiamo il ragionamento del giovanissimo Gauss.
Su n, sommiamo il primo termine, ovvero il numero 1 e l’ultimo termine quindi n ed otteniamo naturalmente . Così facciamo per il secondo ed il penultimo termine della somma . Alla fine la somma è sempre il termine moltiplicato per le coppie il cui numero è ovvero:

Tornando al numero dei brindisi fra n persone, dovremo sostituire alla relazione precedente ad il termine ottenendo il risultato tanto atteso:

Altro percorso di dimostrazione

La cosa si fa più interessante se immaginiamo i brindisi tra le persone come rami di relazioni. questo punto di vista non si riferisce alla singola persona come quello precedente ma all’insieme intero delle relazioni.

Tutte le relazioni tra n persone, possono essere rappresentate in una griglia quadrata dove le righe e le colonne sono riferite a tutte le singole persone.
Così per esempio la cella della riga relativa alla persona A e della colonna relativa alla persona B, rappresenta il brindisi tra la A e B.

Ogni cella rappresenta una relazione di brindisi ma dobbiamo escludere quelle che si trovano sulla diagonale principale della griglia (quelle in cui la persona sulla riga è la stessa di quella della colonna) perché è escluso che si possa contare anche il brindisi con se stessi.

Delle celle rimanenti ne possiamo considerare tuttavia solo la metà perché se esiste la relazione di brindisi esisterà anche la relazione sulla griglia ma delle due ne possiamo conteggiare solo una perché si tratta delle stesso brindisi (ramo di relazione non orientato).

Una rappresentazione grafica della griglia è riportatata di seguito per 5 persone denominate da A a E, dove col pallino rosso sono evidenziate le celle di auto-relazione mentre con i quadratini verdi e blu sono evidenziate le relazioni doppie da contare solo una volta.

La griglia dei brindisi

Alla fine ritroviamo elegantemente la relazione per il conteggio dei brindisi tra n persone:

Con questo punto di vista il numero dei brindisi non è altro che il numero delle celle della griglia che si trovano sotto oppure sopra alla diagonale principale (il numero dei quadratini di uno stesso colore se ci riferiamo all’immagine presentata che potete scaricare nel formato pdf da qui, se invece vi interessa il codice che l’ha generata consultare questo post sul forum del GuIT).

Epilogo

Se alla prossima festa siete in 12 preparatevi dunque a 66 rintocchi di bicchieri!
Alla salute!!!