Combinatorics Flashcards
1
Q
Define combinatorics
A
combinatorics is concerned with counting problems. Usually these problems involve counting a lot of things with some restrictions of what to include
2
Q
What is product rule
A
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.
3
Q
the relationship between the product rule and the principle of multiplication of choices
A
found by proof by induction
4
Q
A
5
Q
A
