Considerate i resti modulo 3 dei numeri dati, e come si dividono nelle tre possibili classi di resto 0, 1, 2. Se c'è almeno un numero in ciascuna di queste classi, basta scegliere un numero per ciascuna classe; la loro somma ha resto modulo 3 0+1+2, cioè 0. In caso contrario, per il principio dei cassetti deve esserci una classe che ha almeno tre elementi. Prendendo tre elementi da quella classe, la loro somma dà necessarialmente 0 modulo 3.
Direi che questa è un'interessante variante del principio dei cassetti...