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