document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=1189758>Question 1189758</A>: <I><SPAN STYLE=\"word-break: break-all;\"> A cold-footed centipede has a drawer filled with many, many socks. And yes, that<BR>\n" );
document.write( "centipede does have 100 feet. If the centipede only owns green and brown socks, how<BR>\n" );
document.write( "many must it pull from the drawer in the dark of the morning to be assured that it has<BR>\n" );
document.write( "a matching set for all of its feet (100 socks of the same color)? What if the centipede<BR>\n" );
document.write( "also owns polka-dotted socks? What if the centipede’s drawer has many, many socks<BR>\n" );
document.write( "of k different colors? </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #821201 by </B><A HREF=/tutors/aboutme.mpl?userid=ikleyn><B>ikleyn(52781)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=ikleyn><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=ikleyn><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=821201\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> .<BR>\n" );
document.write( "A cold-footed centipede has a drawer filled with many, many socks. And yes, that<BR>\n" );
document.write( "centipede does have 100 feet. If the centipede only owns green and brown socks, how<BR>\n" );
document.write( "many must it pull from the drawer in the dark of the morning to be assured that it has<BR>\n" );
document.write( "a matching set for all of its feet (100 socks of the same color)? What if the centipede<BR>\n" );
document.write( "also owns polka-dotted socks? What if the centipede’s drawer has many, many socks<BR>\n" );
document.write( "of k different colors?<BR>\n" );
document.write( "~~~~~~~~~~~~~~\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "<PRE STYLE=\"white-space: pre-wrap; white-space: -moz-pre-wrap; white-space: -pre-wrap; white-space: -o-pre-wrap; word-wrap: break-word;\">\r\n" );
document.write( "For 100 feet/socks and 2 (two) colors, like green and brown, the answer is  \" pull <U>at least</U>  199 socks \".\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Then among these 199 socks, at least 100 must be one of the two colors.\r\n" );
document.write( "</PRE>\r<BR>\n" );
document.write( "\n" );
document.write( "---------------\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "It is a nice and very well known entertainment problem.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "See my lesson\r<BR>\n" );
document.write( "\n" );
document.write( "&nbsp;&nbsp;&nbsp;&nbsp;- <A  rel=nofollow HREF=https://www.algebra.com/algebra/homework/word/misc/In-the-worst-case.lesson>In the worst case</A> \r<BR>\n" );
document.write( "\n" );
document.write( "in this site.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "Find there many other similar and different solved problems.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( " </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );