testbook

Question

no of strings upto length 3 on alphabet ∑={a,b,c,d} are (including string of zero length )??

Comments

85??

---

yes explain.

Answer 1

No of strings of length 0 = 1

No of strings of length 1 = 4¹  =  4

No of strings of length 2 = 4² = 16

No of strings of length 3  = 4³  =  64

Hence total no of strings of length 3 at most =  1 + 4 + 16 + 64

                                                                 =  85

Comments

:( it was very easy .question i don't know why i was thinking in wrong way and made a mistake anyways thanks :)