Search the courses, subjects, tracks, games and features, or jump straight to a page.
2 cards from this section. Quick, good the night before a test.
Define cardinality in your own words.
Think about how you would count items in a box.
What is a Catalan number?
Consider its use in counting valid parentheses.
What is the cardinality of set A?
Remember how we select positions for parentheses.
True or False: The reflection method helps in counting bad sequences.
Think about how reflection modifies sequences.
Find the nth Catalan number for n=4 using any proven combinatorial method.
Follow the formula using the binomial coefficient.
Given a specific sequence of 1s and -1s, identify whether it is valid or determine its fault using the reflection technique.
Use a sample case to illustrate.
5 more questions in this section. Enroll free to practise them all.
Enroll free