Practice Combining Solutions (18.4.3) - Subsequence Existence - Discrete Mathematics

Practise this section

10 questions

Flashcard drill
3 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
4 questions · about 3 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define a strictly increasing sequence.
Show hintHide hint
Think about how consecutive numbers relate to each other.
Question 2.
What is a subsequence?
Show hintHide hint
Consider how you might skip elements in a list.
3Question 3.
What defines a strictly increasing sequence?
- Every term is equal
- Each term is greater than the last
- Each term is lesser than the last
Show hintHide hint
Focus on the relationship between terms.
4Question 4.
True or False: A subsequence must consist of consecutive elements from the original sequence.
- True
- False
Show hintHide hint
Think about selection freedom.
Question 5.
Given the sequence (2, 4, 1, 3, 5, 6), identify possible strictly increasing and decreasing subsequences.
Show hintHide hint
Focus on selecting numbers maintaining their ordering.
Question 6.
Construct a sequence of 10 distinct integers ensuring that there exists a subsequence of length 5 that is either increasing or decreasing.
Show hintHide hint
Plan a sequence that varies in both directions.

6 more questions in this section. Enroll free to practise them all.