Counting handshakes is a fairly classic problem. A video explaining it is at http://www.artofproblemsolving.com/Videos/external.php?video_id=60. A relay version of the question is available at http://www.geogebratube.org/student/m143233.