1 answer

4. [6 marks] (Basic Counting) How many bit strings of length 10 contain either five consecutive...

Question:

4. [6 marks] (Basic Counting) How many bit strings of length 10 contain either five consecutive 0s or five consecutive 1s?


Answers

•Consider 5 consecutive 0s first

•Sum rule: the 5 consecutive 0’s can start at position 1, 2, 3, 4, 5, or 6

–Starting at position 1

•Remaining 5 bits can be anything: 25 = 32

–Starting at position 2

•First bit must be a 1

–Otherwise, we are including possibilities from the previous case!

•Remaining bits can be anything: 24 = 16

–Starting at position 3

•Second bit must be a 1 (same reason as above)

•First bit and last 3 bits can be anything: 24 = 16

–Starting at positions 4 and 5 and 6

•Same as starting at positions 2 or 3: 16 each

–Total = 32 + 16 + 16 + 16 + 16 + 16 = 112

•The 5 consecutive 1’s follow the same pattern, and have 112 possibilities

•There are two cases counted twice (that we thus need to exclude): 0000011111 and 1111100000

•Total = 112 + 112 – 2 = 222

.

Similar Solved Questions

1 answer
LRAS SRAS GDP Price Defle or Real GDP Inflation is on the Y-Axis and Output is...
LRAS SRAS GDP Price Defle or Real GDP Inflation is on the Y-Axis and Output is on the X-Axis. A Keynesian economist would advise which fiscal policy? O decrease imported goods increase nominal interest rates decreased government spending increased government spending...
1 answer
3.23 QUESTION 20 Explain why an antibiotic you might take can target and inhibit translation in...
3.23 QUESTION 20 Explain why an antibiotic you might take can target and inhibit translation in bacteria (prokaryotes), but not affect translation in your own eukaryotic cells. TTTT Paragraph Arial • 3 (12pt) E. T %DOQ O Sx Mashups T' T. HTML CSS Words:0 Path:P...
1 answer
Need answer for number 21. Answer to 20 is d) $540000. Problem C. Given the following...
Need answer for number 21. Answer to 20 is d) $540000. Problem C. Given the following problem, answer questions 20 to 21 A company operates in Ottawa (Ontario) and last year they had a gross revenue of $2,300,000. They paid $1,150,000 for salaries and benefits and spent $550,00 for other busines...
1 answer
Why do we need multiple insurers in an exchange?
why do we need multiple insurers in an exchange?...
1 answer
Lighthouse Paper Company manufactures newsprint. The product is manufactured in two departments, Papermaking and Converting. Pulp...
Lighthouse Paper Company manufactures newsprint. The product is manufactured in two departments, Papermaking and Converting. Pulp is first placed into a vessel at the beginning of papermaking production. The following information concerns production in the Papermaking Department for March. Account W...
1 answer
You repeatedly roll an ordinary six sided die five times. Let X equal the number of...
you repeatedly roll an ordinary six sided die five times. Let X equal the number of times you roll the die. For example (1,1,2,3,4) then x =4 Find E[X]...
1 answer
Differentiate the function f(t) = sin^2 (e^sin^2 t)
Differentiate the function f(t) = sin^2 (e^sin^2 t)...
1 answer
2. For the gas turbine cycle with one reheat, prove that the thermal efficiency can be expressed ...
2. For the gas turbine cycle with one reheat, prove that the thermal efficiency can be expressed as follows when the power output is maximum T. 2 4 max k-1 k-1 min k-1 T. 2 max -r min k-1 where Tmax and Tmin are the maximum and minimum temperatures of the cycle, respectively; rp is the pressure rati...
1 answer
Explanation needed thank u . Which element has a larger SECOND ionization energy, Ca or K?...
explanation needed thank u . Which element has a larger SECOND ionization energy, Ca or K? Explain....
1 answer
There will be no gains from specialization and trade between two countries if 1) neither country...
There will be no gains from specialization and trade between two countries if 1) neither country has an absolute advantage in the production of any good; 2) neither country has a comparative advantage in the production of any good; 3) opportunity costs differ too much between the two countries. O A....
1 answer
The use case description for the Reserve Room use case is given below. Identify interface and...
The use case description for the Reserve Room use case is given below. Identify interface and entity classes for the Reserve Room use case. Use case: Reserve Room use case Summary: Desk clerk checks whether a room is available and reserves a room if it is available. Actors: Desk Clerk Precondition:...
1 answer
1. Describe the clinical manifestations of appendicitis with their underlying pathophysiology and associated lab findings. Include...
1. Describe the clinical manifestations of appendicitis with their underlying pathophysiology and associated lab findings. Include information about the typical timeframe for progression of symptoms. 2. What assessment findings would indicate that the appendix has or is about to rupture? Discuss how...
1 answer
A 535.4-N physics student stands on a bathroom scale in an elevator that is supported by...
A 535.4-N physics student stands on a bathroom scale in an elevator that is supported by a cable. The combined mass of student plus elevator is 761.2 kg Part A What is the acceleration if the scale reads 416 N as the elevator starts moving? Notice that g 9.8 m/s2 and the sign of the acceleration is ...
1 answer
Which type of risk is not accounted for while calculating expected returns? ille Beta risk undiversifiable...
Which type of risk is not accounted for while calculating expected returns? ille Beta risk undiversifiable market systematic unsystematic...
1 answer
Why do DNA viruses transform only non permissive cells? Why do DNA viruses have such a...
Why do DNA viruses transform only non permissive cells? Why do DNA viruses have such a low frequency of transformation?...
1 answer
-Define in your own words "blackbody radiation" and explain how an old-fashioned filament light blub works...
-Define in your own words "blackbody radiation" and explain how an old-fashioned filament light blub works and draw with labeled axes what its emission spectrum looks like. How is this concept important to understanding global climate change? -How is the rainbow reflected off a dvd generated...
1 answer
Introduction to Java programming You will create a secure password. Ask a user to enter first...
Introduction to Java programming You will create a secure password. Ask a user to enter first name and last name. (Allow for mixed case) Create a random integer from 10-99. Create the password string that consists of the upper case letter of the last letter of his/her first name, the random number,...