Combinatorics is the field of mathematics devoted to counting mathematical structures. Introductory examples include permutations and combinations, but much more complicated counting problems are generated from a wide range of applications. Counting the structures we encounter is typically the first step to a complete understanding of these structures; when working Rosalind problems, you should therefore be prepared to count anything we might come across, especially when recurrence relations and/or graphs are nearby.