In a string of length [tex]2n[/tex], there are exactly [tex]n[/tex] odd-numbered posiitons. In the remaning [tex]n[/tex] even-numbered positions, we want to choose from only two possible digits, either a 1 or a 2. This means there are [tex]2^n[/tex] such ternary strings.
