A) Find a recurrence relation for the number of bit strings of length n that contain three consecutive 0s.
b) What are the initial conditions?
c) How many bit strings of length seven contain three consecutive 0s?

Solution Preview

Please see the attached PDF document for a more readable version of this response.

Since we have to find a recurrence relation, the first thing we do is assume that we "know" the value of the function required (here, the function giving the number of bit strings of length n that contain three consecutive 0s) for a certain number of values of n. That is, we assume we know the values of a_1, a_2, ... a_n.
Then, using these, we calculate the value of a_(n+1).

Suppose we are given a string of length n, which already contains three consecutive 0s. Then we can add either a 0 or a 1 at its end to get a string of length n + 1, which contains three consecutive 0s.
This means for each string of length n which contains three consecutive 0s, there are two strings of length n + 1 which contain three consecutive 0s (one obtained by adding a 0 at the ...

Solution Summary

The initial conditions are inspected in this case.

Suppose a sequence satisfies the given recurrence relation and initial conditions. Find an explicit formula for the sequence
s(subk)=-4s(subk-1)-4S(subk-2), for all integers k>or equal to 2
s(sub0)=0,S(sub1)=-1

Please help with the following discrete math involving recurrencerelations, compound interest, polynomials, number of combinations and iteration.
14. Individual membership fees at the evergreen tennis club were $50 in 1970 and have increased by $2 per year since then. Write a recurrence relation and initialconditions for

1. If a person invests in a tax-sheltered annuity, the money invested, as well as the interest earned, is not subject to taxation until withdrawn from the account. Assume that a person invests $2000 each year in a tax-sheltered annuity at 10 percent interest compounded annually. Let An represent the amount at the end of n year

1. A baseball manager has decided who his 5 starting hitters are to be, but not the order in which they will bat. How many possibilities are there?
2. Susan has a fondness for chocolate desserts, in particular, pudding, pie, ice cream, éclairs, and cookies. Her preference is for ice cream over pie and cookies, éclairs over

FIND POWER SERIES SOLUTIONS IN POWERS OF X OF THE D.E.
y''-xy'+(3x-2)y=0
and
FIND POWER SERIES SOLUTION OF EA. OF THE INITIAL-VALUE.
y''+xy'-2y=0, y(0)=0, y'(0)=1
ON BOTH OF THE PROBLEMS I GOT STUCK ON THE RECURRENCE FORMULA AND GETTING POWERS OF X.

Suppose a coin is flipped and a die is rolled. Let E1 denote the event "the coin shows a tail", let E2 denote the event "the dies shows a 3", and let E3 denote the event "the coin shows heads and the die shows an odd number". Are E1 and E2 mutually exclusive?
A family of four children. Assume that it is equally probable

1) Find and solve a recurrence relation for the number of n-digit ternary sequences with no consecutive digits being equal.
2) Find and solve a recurrence relation for the number of infinite regions formed by n infinite lines drawn in the plane so that each pair of lines intersects at a different point.
3) Find and solve a