document.write( "Question 570859: minimum number of individual shoes to be picked up from a dark room(containing 10 pair of shoes). if we have to get at least one proper pair \n" ); document.write( "

Algebra.Com's Answer #368011 by richard1234(7193) $\"\"$ $\"About$

You can put this solution on YOUR website!
By Pigeonhole principle, if we have ten boxes corresponding to ten pairs of shoes and we have 11 shoes, two shoes must go into the same box (and hence, make a match). \n" ); document.write( "

\n" );