Solutions to Berkeley's Math Circle: Combinatorics