Discrete Structure 3.2

40. A contaminated soil site is tested monthly for the presence of a particular microorganism. Initially, 950 microorganisms per cubic foot of soil are found, at the beginning of month 2, there are 1,000 organ- isms per cubic foot. Left untreated, the growth rate of this microorganism increases by 25% per month. a. Write and solve a recurrence relation for O(n), the number of organisms present per cubic foot at the beginning of monthn b. At the end of what month does the number of organisms first exceed 5,000 per cubic foot