Question

In: Advanced Math

This is one question about 14-bit strings How many 14-bit strings that have more 0’s than...

This is one question about 14-bit strings

  1. How many 14-bit strings that have more 0’s than 1’s?
  2. How many 14-bit strings that have even number of 0’s?
  3. How many 14-bit strings that have no consecutive three 0’s in a row?

Solutions

Expert Solution


Related Solutions

1. How many 12-bit strings (that is, bit strings of length 14) start with the sub-string...
1. How many 12-bit strings (that is, bit strings of length 14) start with the sub-string 011? 2. You break your piggy bank to discover lots of pennies and nickels. You start arranging them in rows of 6 coins. How many coins would you need to make all possible rows of 6 coins (not necessarily with equal numbers of pennies and nickels)? 3. How many shortest lattice paths start at (4, 4) and end at (13, 13)? 4. What is...
How many bit strings of length 8 if i. bit strings start with the bit 1;...
How many bit strings of length 8 if i. bit strings start with the bit 1; ii. bit strings end with the two bits 00; iii. bit strings either start with the bit 1 or end with the bits 00.؟
(2) More inclusion-exclusion counting: How many bit strings of length 15 have bits 1, 2, and...
(2) More inclusion-exclusion counting: How many bit strings of length 15 have bits 1, 2, and 3 equal to 101, or have bits 12, 13, 14, and 15 equal to 1001 or have bits 3, 4, 5, and 6 equal to 1010? (Number bits from left to right. In other words, bit #1 is the left most bit and bit #15 is the right most bit.) Hint: The fact that the third bit appears in two of the required patterns...
4. Consider bit strings with length l and weight k (so strings of l 0’s and...
4. Consider bit strings with length l and weight k (so strings of l 0’s and 1’s, including k 1’s). We know how to count the number of these for a fixed l and k. Now, we will count the number of strings for which the sum of the length and the weight is fixed. For example, let’s count all the bit strings for which l + k = 11. (a) Find examples of these strings of different lengths. What...
How many bit-strings are there of length 128 that either start with 1111 or end with...
How many bit-strings are there of length 128 that either start with 1111 or end with 0000 but not both?
How many 7-bit strings are there which... (a) Start with the sub string 10? Explain. (b)...
How many 7-bit strings are there which... (a) Start with the sub string 10? Explain. (b) Have exactly 4 ones? Explain. (c) Either start with 10 or end with 11 (or both)? Explain.
How many bit strings of length eight contain either at least five consecutive 0s or at...
How many bit strings of length eight contain either at least five consecutive 0s or at least five consecutive 1s? Explain.
How many bit strings of length fifteen a) Contain at least four 0s? b) Contain at...
How many bit strings of length fifteen a) Contain at least four 0s? b) Contain at most four 0s? c) Contain exactly four 0s? d) Begin with four 0s?
How many bit strings of length fifteen a) Contain at least four 0s? b) Contain at...
How many bit strings of length fifteen a) Contain at least four 0s? b) Contain at most four 0s? c)Contain exactly four 0s? d) Begin with four 0s?
3a) Let ?={????:0≤?≤?}. How many of the following strings are in ?∗? ?,??????,????,???,????,????,?????,???? 3 4 5...
3a) Let ?={????:0≤?≤?}. How many of the following strings are in ?∗? ?,??????,????,???,????,????,?????,???? 3 4 5 6 b) Let ? be any NFA with a single final state. If we convert ? into a right-linear grammar ?, the number of production rules in ? will be equal to number of transitions in ? number of states in ? plus 1 number of states in ? number of transitions in ? plus 1
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT