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.
What is a subsequence?
Think of sequences like (1, 3, 2). Which numbers can form a subsequence?
Define a strictly increasing sequence.
Consider the sequence (a, b, c) — what should a be compared to b?
What is a strictly increasing subsequence?
Think of an example where this applies.
True or False - Every sequence of 5 distinct real numbers contains a subsequence of length 5 that is either increasing or decreasing.
Reflect on the definition of subsequences.
Prove the statement with a specific example of seven distinct real numbers.
Arrange numbers visually to help identify patterns.
Demonstrate the pigeonhole principle clearly with 10 numbers and 3 distinct categories (such as odd, even).
Digging into the counts will help clarify.
5 more questions in this section. Enroll free to practise them all.
Enroll free