document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=1099269>Question 1099269</A>: <I><SPAN STYLE=\"word-break: break-all;\"> Jim has many socks, all the same except that they are in eight different colours. He is leaving to catch an early train to go on a business trip, and does not want to wake his wife, so he must pack in the dark. He needs five pairs of socks, each sock in each pair the same colour. How many socks must he take from his drawer to be sure of achieving this? </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #713733 by </B><A HREF=/tutors/aboutme.mpl?userid=greenestamps><B>greenestamps(13203)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=greenestamps><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/cgi-bin/show-face.mpl?user=greenestamps><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=713733\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> <br>The problem is to pick socks so that you know for sure that you have 5 pairs.<br><BR>\n" );
document.write( "To answer a question like that, you need to use the \"worst case\" scenario.  The worst thing that can happen is that the first 8 socks are all different colors.  In that case the next 5 picks will create 5 pairs.<br><BR>\n" );
document.write( "So the number of socks he needs to pull out of the drawer to guarantee having 5 pairs is 13. </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );