asked 135k views
5 votes
How many ternary strings of length 6 have no consecutive digits that are the same?

1 Answer

4 votes

Answer:

96

Explanation:

The 1st digit of the length 6 ternary string has no restriction. => 3 choices.

The 2nd digit of the length 6 ternary string cannot be the same digit as the 1st. => 2 choices.

This continues until the 6th digit.

Hence, we have 3 * 2⁵ = 96.

answered
User Cem Kaan
by
8.0k points
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.