Name

GED102-1 Section/Time: Date:

Module 3 Problem Set

Answer the following as detailed as possible.

1. If the growth rate of a culture of bacteria is proportional to the number of bacteria
present. After 1 day, the population of bacteria is 1.25 times the original number.
Within what interval of time will the number of bacteria
(a) double?
(b) triple?

2. The tank shown below contains 80 lbs of salt dissolved in 500 gal of water. The inflow
per minute is 20 lb of salt dissolved in 20 gal of water. The outflow is 20 gal/min of the
uniform mixture. Find the time when the salt content y (t) in the tank reaches 95% of
its limiting value (as t → ∞ ).
3. Use the Greedy and Edge-Picking algorithms to find the Hamiltonian cycle with the least total
weight in the complete graph shown below.
4. During the annual conference of a professional organization, nine topics were proposed for
simultaneous plenary discussions. However, some topics need to be scheduled in different time
slots. The table summarizes which topic cannot be discussed in the same schedule.

a. How many time slots should be scheduled?

b. Which topic should be included in each time slot?