Nota che se ogni persona stringe la mano a ogni altra persona, il numero di strette di mano è massimizzato. Ci sono C(23,2) = (23)(22)/2 = (23)(11) = 230+23 = 253 modi per scegliere due persone per formare una stretta di mano.
23 persone partecipano a una festa. Ogni persona stringe la mano a un massimo di altre 22 persone. Qual è il numero massimo possibile di strette di mano, supponendo che due persone qualsiasi possano stringersi la mano al massimo una volta?