a factory has a total of 600 shoes. 300 left shoes, and 300 right shoes. they come in 3 sizes. you know there are 200 of each size. prove that there are at least 100 *pairs* of shoes. if you have two shoes, they are only a pair iff they are of the opposite type (left/right) and the same size.(adsbygoogle = window.adsbygoogle || []).push({});

hint you should use the pidgeon hole principle

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Shoe pairs math

Loading...

**Physics Forums | Science Articles, Homework Help, Discussion**