Define combinatorics
combinatorics is concerned with counting problems. Usually these problems involve counting a lot of things with some restrictions of what to include
What is product rule
If task 1 can be done in n1 ways and task 2 can be done in n2 ways, and task 1 does not affect task 2, then there are n1 × n2 ways to do tasks 1 and 2.
the relationship between the product rule and the principle of multiplication of choices
found by proof by induction