document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=1198918>Question 1198918</A>: <I><SPAN STYLE=\"word-break: break-all;\"> Toni has 10 identical blue socks, 14 identical green socks, and 4 identical red socks in a drawer. she removes socks from the drawer one at a time at random without looking. The least number of socks that Toni needs to pull out to be sure of having 4 pairs of the same colour is<BR>\n" );
document.write( "a) 8 b) 15 c) 16 d) 19 e) 22 </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #832593 by </B><A HREF=/tutors/aboutme.mpl?userid=greenestamps><B>greenestamps(13200)</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=832593\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> <br><BR>\n" );
document.write( "You need to consider the worst case scenario on a problem like this.  In this problem we want to find the largest number of socks we can pull out of the drawer WITHOUT getting 4 pairs of the same color.<br><BR>\n" );
document.write( "There are only 4 red socks, so we will never get 4 pairs of red socks.  So in our worst case scenario we pick all 4 of the red socks.<br><BR>\n" );
document.write( "There are enough blue and green socks to make four pairs of either color.  To get 4 pairs of either color, we need 8 socks of that color.  So our worst case scenario is to get 7 blue and 7 green before we get 8 of either color.<br><BR>\n" );
document.write( "So in the worst case, without getting 4 pairs of one color, we can get 4 red, 7 blue, and 7 green, for a total of 18 socks.<br><BR>\n" );
document.write( "After that, the 19th sock we pull out of the drawer must be either blue or green, giving us 4 pairs of that color.<br><BR>\n" );
document.write( "ANSWER: Toni needs to pull 19 socks out of the drawer to be sure she has 4 pairs of the same color.<br><BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );