edited by
2,297 views
0 votes
0 votes
How many bit strings with length not exceeding $n$ ,where n is a positive integer ,consist entirely of $1's?$
edited by

1 Answer

0 votes
0 votes
No. of NULL string $1.$

No. of $1$ length string $1.$

No. of $2$ length string $1.$

No. of $3$ length string $1.$

..................

No. of $n$ length string $1.$

Total number of string $n+1.$

Related questions

1 votes
1 votes
1 answer
1
1 votes
1 votes
1 answer
3
Swati001 asked Aug 20, 2016
2,696 views
How many license plates consisting of three letters followed by three digits contain no letter or digit twice?
0 votes
0 votes
1 answer
4
admin asked May 9, 2020
538 views
Give a big-O estimate for the function $f$ given below if $f$ is an increasing function.$f (n) = 2f (n/3) + 4 \:\text{with}\: f (1) = 1.$