Practice Categories Of Ternary Strings (16.4.2)

Practise this section

9 questions

Flashcard drill
2 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
3 questions · about 2 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What is a ternary string?
Show hintHide hint
Think about the number of different characters involved.
Question 2.
What does 'strictly increasing sequence' mean?
Show hintHide hint
Consider how each term compares to its predecessor.
3Question 3.
What is a ternary string?
- A string of two elements
- A string of three elements
- A string of four elements
Show hintHide hint
Think about the prefix 'ternary' which suggests three.
4Question 4.
True or False: A sequence can be called strictly increasing if the same number appears twice.
- True
- False
Show hintHide hint
Consider the definition of 'strict'.
Question 5.
Construct the first five valid ternary strings of length 3 and derive T(3).
Show hintHide hint
Focus on ensuring the sequences increase with each character.
Question 6.
Prove that if T(n) is defined as above, T(5) is double T(4).
Show hintHide hint
Use the established relationship we've discussed.

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