The first person shakes hands with 22 different people, the second person also shakes hands with 22 different people, but one of those handshakes was counted in the 22 for the first person, so the second person actually shakes hands with 21 new people. The third person, 20 people, and so on...
So,
22 + 21 + 20 + 19 + 18 + 17 + 16 + 15 + 14 + 13 + 12 + 11 + 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1
= n(n+1)/2 = 22 x 23 /2 = 11 x 23 = 253.
