Enrol to start learning
Reading is open to everyone. Enrolling is free, and it is what unlocks the audio lessons, practice tests and progress tracking.
18.4.2. Applying Restrictions and Solving
This section
Practice test
10 questions on this section. Wrong answers show you what to read again.
Sign up to take itWhole chapter
Revision test
Mixed questions from across the chapter. Your answers get marked.
Sign up to take itQuick
Flashcard drill
2 cards from this lesson. Good the night before a test.
Try these first
- 1.
What defines a strictly increasing sequence?
Hint
Think of a sequence going up.
- 2.
Identify a subsequence in (2, 4, 1, 5, 3).
Hint
Look for numbers you can skip.
- 3.
What defines a strictly increasing sequence?
- Numbers go up
- Numbers go down
- Numbers stay the same
Hint
Think of climbing a staircase.
- 4.
True or False: A subsequence must consist of consecutive numbers.
- True
- False
Hint
Recall the definition.
- 5.
Find a strictly increasing subsequence in the set {1, 8, 5, 11, 6, 9}.
Hint
Pick numbers that move upward.
- 6.
Show using the pigeonhole principle that in any group of 10 people with distinct heights, at least two must have a sequence of either increasing or decreasing heights.
Hint
Link heights with subsequences.
Exercises
Total Questions
2
Estimated Time
4 min
Passing Score
70%
Instructions
- Read each question carefully
- You can use hints if you need help
- Complete all questions before submitting
4 more questions available
Enrol freeQuiz
Total Questions
2
Estimated Time
4 min
Passing Score
70%
Instructions
- Read each question carefully
- You can use hints if you need help
- Complete all questions before submitting
Get your answers marked and your progress tracked
Enrol freeChallenge Problems
Total Questions
2
Estimated Time
4 min
Passing Score
70%
Instructions
- Read each question carefully
- You can use hints if you need help
- Complete all questions before submitting