Please, find and solve a recurrence relation for the number

Jasmin Pineda

Jasmin Pineda

Answered question

2022-06-21

Please, find and solve a recurrence relation for the number of n-digit ternary sequences with no consecutive digits being equal

Answer & Explanation

luisjoseblash2

luisjoseblash2

Beginner2022-06-22Added 16 answers

We have to find the number of n-digit ternary sequences with no consecutive digits being equal
The Recurrence relation is a n = 2 × a ( n 1 )
n will be 3
a 2 = 2 × 3 ( 2 1 ) = 6
a 3 = 2 × 3 ( 3 1 ) = 12
a 4 = 2 × 3 ( 4 1 ) = 18
a 5 = 2 × 3 ( 5 1 ) = 24
a 6 = 2 × 3 ( 6 1 ) = 30
a n = 2 × a ( n 1 )
Therefore, no consecutive digits are being equal.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?