Use a different style of proof for each part. The last part should remind you of the pigeonhole principle, so mimicking that proof might be helpful.