1 votes 1 votes no of strings upto length 3 on alphabet ∑={a,b,c,d} are (including string of zero length )?? Combinatory testbook-test-series + – focus _GATE asked Jan 24, 2017 • retagged Jun 4, 2017 by Arjun focus _GATE 389 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Rahul Jain25 commented Jan 24, 2017 reply Follow Share 85?? 0 votes 0 votes focus _GATE commented Jan 24, 2017 reply Follow Share yes explain. 0 votes 0 votes Please log in or register to add a comment.
Best answer 2 votes 2 votes No of strings of length 0 = 1 No of strings of length 1 = 41 = 4 No of strings of length 2 = 42 = 16 No of strings of length 3 = 43 = 64 Hence total no of strings of length 3 at most = 1 + 4 + 16 + 64 = 85 Habibkhan answered Jan 24, 2017 • selected Jan 24, 2017 by Rahul Jain25 Habibkhan comment Share Follow See 1 comment See all 1 1 comment reply focus _GATE commented Jan 24, 2017 reply Follow Share :( it was very easy .question i don't know why i was thinking in wrong way and made a mistake anyways thanks :) 0 votes 0 votes Please log in or register to add a comment.