Counting methods and techniques; pigeonhole principle; generating functions; sum and product lemmas; formal power series; binomial theorem; recurrence relations and their solutions; binary strings; integer partitions