16.4. Ternary Strings with Occurrences

Try these first

1. 1.

   What are examples of valid ternary strings?

   Hint

   Think of combinations using 0, 1 and 2.

2. 2.

   Define a ternary string?

   Hint

   Consider how binary strings only use two characters.

3. 3.

   What characters are used in ternary strings?

   • 0
   • 1
   • 2
   • 0
   • 1
   • 0
   • 2
   • 1
   • 2

   Hint

   Recall the definition of ternary.

4. 4.

   Are all sequences of length n valid if they contain '00'?

   • True
   • False

   Hint

   Consider what makes a sequence valid.

5. 5.

   Prove the count of valid ternary strings of length n including at least one occurrence of '11'.

   Hint

   Analyze smaller lengths and use their counts.

6. 6.

   Construct a ternary string generator that validates occurrences while respecting string properties.

   Hint

   Use data structures that efficiently manage counts.