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 a bad sequence in your own words.
Consider sequences of 1s and -1s.
Provide an example of a valid sequence.
Check partial sums while scanning.
What defines a bad sequence in terms of its sum?
Remember the definition!
True or False: The set A contains all sequences of equal numbers of 1s and -1s without restrictions.
Think about how we define these sets.
Given a bad sequence with 4 pairs of 1s and -1s, demonstrate step-by-step the reflection method and find valid sequences.
Mark the negative point clearly before reflecting.
Explore a relationship between sets A and B using numerical examples for n=3 and calculate corresponding Catalan numbers.
Use combinations formulas and think about counts.
6 more questions in this section. Enroll free to practise them all.
Enroll free