-
candrapetra
- Newbie | Next Rank: 10 Posts
- Posts: 5
- Joined: Sat Aug 20, 2011 4:28 pm
How many n-digitbinary sequences can be formed so that no two consecutive digits are the same ?
I'm assuming that the binary sequence is made entirely of 0's and 1's.candrapetra wrote:How many n-digitbinary sequences can be formed so that no two consecutive digits are the same ?
Now, if the sequence starts with 1 then it must be like 101010101...
And, if the sequence starts with 0 then it must be like 010101010...
So whatever is the value of n, only two such sequence is possible.
