Flag Algebra> Permutation 3...
question mark

An n- bit string is n- digit word , each digit of which is either 0 or 1.

Find the no. of n- bit strings containing both the digit zero and one.

Sanchit Gupta , 15 Years ago
Grade 12
anser 1 Answers
Badiuddin askIITians.ismu Expert

Last Activity: 15 Years ago

Dear Sanchit

Each position of n digit string can be filled by 2 ways either 0 or 1

so total number os such word is 

     =2*2*2*2*2 .......n times

      =2n

 but it include that case also which has 0 at all position and 1 at all position

So total number of desired way =2n-2


Please feel free to post as many doubts on our discussion forum as you can.
 If you find any question Difficult to understand - post it here and we will get you the answer and detailed solution very quickly.
 We are all IITians and here to help you in your IIT JEE  & AIEEE preparation.

 All the best.
 
Regards,
Askiitians Experts
Badiuddin


Provide a better Answer & Earn Cool Goodies

star
LIVE ONLINE CLASSES

Prepraring for the competition made easy just by live online class.

tv

Full Live Access

material

Study Material

removal

Live Doubts Solving

assignment

Daily Class Assignments


Ask a Doubt

Get your questions answered by the expert for free