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
D Answer each question.
nika2105 [10]

Answer:

Step-by-step explanation:

1. Humans can detect sounds in a frequency range from about 20 Hz to 20 kHz.

2. speed of sound is 343 m/sec.

3. two animals are Bats and Whales.

4.The voiced speech of a typical adult male will have a fundamental frequency from 85 to 180 Hz, and that of a typical adult female from 165 to 255 Hz.

6 0
2 years ago
Ted needs an average of at least 70 on his three history test he has scored already 85 and 60 on two test what is the minimum gr
PilotLPTM [1.2K]
So average=(total of scores)/(number of tests)
needs at least average of 70
at least is represented as greater than or equal to or the sign (<u>></u>)
70<u>></u>(total)/(number oftests)

since we have 3 tests, we have to have 3 scores so
70<u>></u>(x+y+z)/3
he scored 85 and 60
70<u>></u>(x+85+60)/3 (doesn't matter which to subsitute)
70<u>></u>(x+145)/3
multiply obht sides by 3
210<u>></u>x+145
subtract 145 from both sides
65<u>></u>x
he needs to get at leas 65 on his third test





4 0
3 years ago
Please answer all 3 percentages questions below
nexus9112 [7]

Answer:

a). 16% of £50

= 16/100 ×50

= 8

= £8

b). 44% of 781g

= 44/100 × 781

= 343.64

= 343.64g

c). 92% of 1050km

= 92/100 × 1050

= 996

= 996km

Hope this helps.

7 0
3 years ago
Write an expression, using an exponent, that is equivalent to 9 x 9 x 9 x 9 x 9 x 9 x 9.
Pavel [41]

Answer:

9^{2}

Step-by-step explanation:

7 0
3 years ago
Read 2 more answers
JUST NEED THE ANSWER WILL GIVE BRAINLIEST TO WHO EVER ANSWER FIRST AND GETS IT RIGHT :)
Lorico [155]
2/21 is the answer. 
1/3+4/7=19/21

Hope this helps!
7 0
3 years ago
Other questions:
  • The range of the set {0, 0, 4, 6, 6, 8} is
    14·2 answers
  • Find the perimeter of the figure
    6·1 answer
  • Help I know is easy but I don't know ​
    8·2 answers
  • Evan runs a website that has gotten quite popular. However, its popularity seems to be decreasing and the site is now getting 7%
    14·1 answer
  • Please help!!!!!!! Which of the following options is an equivalent function to f(x)=3(2)^3x
    15·2 answers
  • In triangle abc, if A=120 degrees, a=8 and b=3, then angle B=
    10·1 answer
  • Please help meeeeeeeeee help please
    11·1 answer
  • Someone help. You do not have to explain it
    8·2 answers
  • Test the claim that the mean GPA of night students is larger than the mean GPA of day students at the 0.10 significance level. T
    13·1 answer
  • Step by step please (variable expression)
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!