Submitted by nkoparan on Sat, 07/29/2017 - 13:56
Forums:
For the proof for 4 iii i wrote "for n pair of socks you need at least 2n socks. However if we take 2n socks there can be 2 unmatched colours. Therefore we need to take 2n+1 socks. The next one we choose has to match with one of the unmatched ones." Would this be enough? Should i add something else?
I think you might need a
I think you might need a little bit more justification why there could be 2 unmatched colours if you take $2n$ socks. Explicitly writing out the different cases should be sufficient. Have a look at the hints and partial solutions for more guidance.