Answer:
A) 
B) 
C) for n = 2
= 1
for n = 3
= 3
for n = 4
= 8
for n = 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 :
strings
therefore for n ≥ 2
The recurrence relation for the number of bit strings of length 'n' that contains consecutive Os
b ) The initial conditions
The initial conditions are : 
C) The number of bit strings of length seven containing two consecutive 0s
here we apply the re occurrence relation and the initial conditions
for n = 2
= 1
for n = 3
= 3
for n = 4
= 8
for n = 5
= 19
Answer:
4*4=16+7=23
Step-by-step explanation:
Answer:
Inductive
Step-by-step explanation:
The answer is 84 + c; 84 + (-14) = 70; 70 degrees F
False, a trapezoid and a square can have the same perimeter but not be confruent<span />