Finally! A3: DONE!!!!

Oh wow, A3 is one tough assignment! Since number one is just pigeonhole principle; question two is just some algebra and nothing else special; question three is something from the textbook (204) -- this makes question 4 ridiculously hard and long.
Here are some thoughts for question 4 which I was thinking about: