1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Finger [1]
3 years ago
10

A) Find a recurrence relation for the number of bit strings of length n that contain a pair of consecutive 0s.

Mathematics
1 answer:
Fed [463]3 years ago
7 0

Answer:

A) a_{n} = a_{n-1} + a_{n-2} + 2^{n-2}

B) a_{0} = a_{1} = 0

C)   for n = 2

  a_{2} = 1

for n = 3

 a_{3} = 3

for n = 4

a_{4} = 8

for n = 5

a_{5} = 19

Step-by-step explanation:

A) A recurrence relation for the number of bit strings of length n that contain a  pair of consecutive Os can be represented below

if a string (n ) ends with 00 for n-2 positions there are a pair of  consecutive Os therefore there will be : 2^{n-2} strings

therefore for n ≥ 2

The recurrence relation for the number of bit strings of length 'n' that contains consecutive Os

a_{n} = a_{n-1} + a_{n-2} + 2^{n-2}

b ) The initial conditions

The initial conditions are : a_{0} = a_{1} = 0

C) The number of bit strings of length seven containing two consecutive 0s

here we apply the re occurrence relation and the initial conditions

a_{n} = a_{n-1} + a_{n-2} + 2^{n-2}

for n = 2

  a_{2} = 1

for n = 3

 a_{3} = 3

for n = 4

a_{4} = 8

for n = 5

a_{5} = 19

You might be interested in
Hall Construction Company signed a contract with a customer for the construction of a new $ 500,000 warehouse. At the signing, H
topjm [15]

Answer:

he gets alot of money and is very good at what he does

so his income per year is around

551,800$ a year your welcome

but if we are doing and average

i need to devide by 2

so his average a year might just be

275,900$ a year

vote brainliest hope this helps

Step-by-step explanation:

5 0
3 years ago
A triangle has two sides that measure
mr_godi [17]

Answer:

D,12cm

Step-by-step explanation:

100 percent/TRUST

3 0
3 years ago
kwasi thought of a number, multiplied it by7/2 and added 16 to the results.if the final answer was 30.what number did he think o
ziro4ka [17]

Answer:

4

Step-by-step explanation:

  1. represent the number he thought of with x

\frac{7}{2} x + 16 = 30

  1. multiply through with the LCM which is 2
  2. 2 \times  \frac{7}{2}x + 16 \times 2 = 30 \times 2
  3. 7x + 32 = 60
  4. 7x = 60 - 32
  5. 7x = 28
  6. \frac{7x}{7}  =  \frac{28}{7}
  7. x = 4
7 0
3 years ago
The value of a car is $20,000. It loses 10.7% of its value every year . Find the approximate monthly decrease in value . Round y
jenyasd209 [6]

Answer:

$178.3

Step-by-step explanation:

The value of a car is $20,000

The car loses 10.7% of its value yearly

Since there are 12 months in a year then 10.7% can be represented as

10.7%/12

= 0.8916%

Therefore the approximate monthly decrease in value can be calculated as follows

= $20,000×0.8916/100

= $20,000×0.008916

= $178.3

Hence the approximate monthly decrease in value is $178.3

7 0
3 years ago
3. A teacher made a copy of a map. To make the map easier to see, the teacher enlarged the area of the map by 38%. Let d represe
____ [38]

Answer:

1.38d

Step-by-step explanation:

4 0
2 years ago
Other questions:
  • We have 4 3/4 pounds of apples in each bag. If we have 4 bags, how many pounds of Apple do we have in all? Explain
    10·1 answer
  • Correct Answers only!
    11·1 answer
  • Convert 3 5/8 + 1 3/4 to an improper fraction
    9·2 answers
  • Please help
    12·2 answers
  • What is the length of leg s of the triangle below
    13·2 answers
  • I need help... how to simplify this ?
    5·2 answers
  • I’ll give brainlest please help!
    7·1 answer
  • California or Newyork?!?
    12·1 answer
  • If A={1,2,3}, find the relation in A×S satisfying the condition x+y<5.​
    9·1 answer
  • How many 1/4 are there in 9
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!