Question

Do each of the following. a) How many ternary strings of length 20 contain at least...

  1. Do each of the following.

a) How many ternary strings of length 20 contain at least four 1s? (Hint: A ternary string consists of 0s, 1s, and 2s.)

b) How many ternary strings of length 20 contain exactly four 1s?

Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
How many ternary strings of length 8 begin with 01 or end with 1? (A ternary...
How many ternary strings of length 8 begin with 01 or end with 1? (A ternary string consists of 0s, 1s, and 2s.)
How many bit strings of length 20 are there that contain eight 1s and twelve 0s...
How many bit strings of length 20 are there that contain eight 1s and twelve 0s so that each 1 is followed by one 0 immediately?
How many ternary strings (strings of elements taken from the set{0,1,2}) of length2n are there in...
How many ternary strings (strings of elements taken from the set{0,1,2}) of length2n are there in which the zeroes appear only in all odd-numbered positions? How many ternary strings of length 7 will contain at least one 0?
3))Find a recurrence relation for the number of ternary strings of length ? ≥ 1 that...
3))Find a recurrence relation for the number of ternary strings of length ? ≥ 1 that contain at least two 0s. What are the initial conditions?
(a) How many 12-bit strings contain exactly five 1's? (b) How many 12-bit strings contain at...
(a) How many 12-bit strings contain exactly five 1's? (b) How many 12-bit strings contain at least nine 1's? .(c) How many 12-bit strings contain at least one 1? (d) How many 12-bit strings contain at most one 1?
This is a Discrete math problem. a. How many bit strings of length 12 are there...
This is a Discrete math problem. a. How many bit strings of length 12 are there in total? b. How many bit strings of length 12 contain an odd number of 1s? c. How many bit strings of length 12 contain “111000” as a substring of 6 consecutive bits in a row?
How many different decimal strings of length 2 (strings of length two where each element of...
How many different decimal strings of length 2 (strings of length two where each element of the string is one of the decimal digits 0-9) are there where no digit can be repeated? How many length 3 decimal strings are there like this. How many length 7 decimal strings are there like this? How many length 11 decimal strings are there like this? Give an example of one of the length 11 strings.
use inclusion-exclusion to find the number of binary strings of length 5 that have at least...
use inclusion-exclusion to find the number of binary strings of length 5 that have at least one of the following characteristics: start with a 1, end with a 0, or contain exactly two 1s
How many bit strings with length 8 does not contain two consecutives 1’s, i.e., does not...
How many bit strings with length 8 does not contain two consecutives 1’s, i.e., does not contain the sub string 11.
1) A candy store sells five different flavors of jelly beans. In how many way can...
1) A candy store sells five different flavors of jelly beans. In how many way can we fill a bag with 100 jelly beans 2) How nay ternanry strings ( consisting of 0s, 1s and 2s) of length 20 can be formed if at least one of the last three digits must be a 1
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT