4. Exercise 8.1.10 (2 points)(a) Find a recurrence relation for the number of bit strings of positive lengthnthat containthe bit
string 01. Your final answer should not contain any summations or "...".(b) What are the initial conditions for the recurrence in part (a)?Note:To earn full credit, you must have the minimum number of initial conditions asrequired by your recurrence relation from part (a).
1 answer:
You might be interested in
Answer:
Step-by-step explanation:
Base of the isosceles triangle = 4
Perpendicular of the triangle = 3
In an isosceles triangle , a perpendicular bisects a base equally. So, here the isosceles triangle consist of 2 right angled triangles.
In that right angled triangles,
Base = 4/2 = 2 (∵ A perpendicular divides a base into 2 equal parts. )
Perpendicular = 3
Hypotenuse = x
So , according to Pythagorean Theorem ,
Using all the values above into the formula gives :-