document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=886544>Question 886544</A>: <I><SPAN STYLE=\"word-break: break-all;\"> I have combination word problem - 12 people are at a party and they all exchange handshakes.  How many handshakes are exchanged?\r<BR>\n" );
document.write( "\n" );
document.write( "Would this be 12! ? Or would that be overcounting and it need to be reduced?\r<BR>\n" );
document.write( "\n" );
document.write( "Thank you for your help. </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #535972 by </B><A HREF=/tutors/aboutme.mpl?userid=josgarithmetic><B>josgarithmetic(39617)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=josgarithmetic><IMG SRC=http://www.algebra.com/images/aboutme-small.gif BORDER=0 alt=\"About Me\" VALIGN=MIDDLE></A>&nbsp;<IMG SRC=http://www.algebra.com/images/nopicture.jpg><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=535972\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> Do this yourself through inductive thinking.  Start with just three people.   How many handshakes?  To do this, draw the vertices of a triangle (three points, regular polygon).  Next, draw the four vertices of a square, and assuming each point represents a person, draw and count all the handshakes.  How many handshakes?  Keep going; now, the vertices of a pentagon.  How many handshakes?  Pentagon shape vertices?   How many handshakes?  Keep doing this.  Look for a rule inductively for vertices and \"handshakes\".\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "Also, look at the <b>Mesh</b> part of the article, <a  rel=nofollow HREF=\"http://en.wikipedia.org/wiki/Fully_connected_network#Mesh\">http://en.wikipedia.org/wiki/Fully_connected_network#Mesh</a> </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );