Binary sequences

Probability Level 5

Let the number of binary sequences of length n n in which no two 1's are consecutive be denoted by P ( n ) P(n) .

Find P ( 50 ) P(50)

Binary sequence is a string of 0 0 and 1 1


The answer is 32951280099.

Rohit Shah by Rohit Shah , 23, India

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Rohit Shah
Mar 7, 2015

Its the fibonacci sequence

1 Helpful 0 Interesting 0 Brilliant 0 Confused

Will 50 'zeroes' be considered as a string of length '50' ? And 49 zeroes and the right most digit as 1 be considered as of length 50 or of length 1?

Ratul Pan - 4 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...