to send the contestants out in a staggered fashion, via the following rule:
the contestants must use the pool one at a lime. In other words, first one contestant swims the 20 laps, gets out, and starts biking. As soon as this first person is out of the pool, a second contestant begins swimming the 20 laps; as soon as he or she is out and starts biking, a third contestant
begins swimming.., and so on.)
Each contestant has a projected swimming time (the expected time it will take him or her to complete the 20 laps), a projected biking time (the expected time it will take him or her to complete the 10 miles of bicycling), and a projected running time (the time it will take him or her to complete
the 3 miles of running). Your friend wants to decide on a schedule for the triathalon: an order in which to sequence the starts of the contestants.
Let’s say that the completion time of a schedule is the earliest time at which all contestants will be finished with all three legs of the triathalon, assuming they each spend exactly their projected swimming, biking, and running times on the three parts. (Again, note that participants can bike and run simultaneously, but at most one person can be in the pool at any time.) What’s the best order for sending people out, if one wants the whole competition to be over as early as possible? More precisely, give an efficient algorithm that produces a schedule whose completion time is as small as possible.
We need you to clarify your question for our tutors! Clarification request: Dear Student, I am currently... View the full answer
Recently Asked Questions
- 7. Scott Corp. issued a 25 year bond with par value of $1,000 and coupon rate of 9% on July 1,1990. The bond was sold at 98 on July 1, 1990, and interest was
- What price do farmers get for their watermelon crops? In the third week of July, a random sample of 42 farming regions gave a sample mean ofx = $6.88 per 100
- Hello! Please could you show me how to rearrange for x2? 0.5ln36 = 0.5lnx1 + 0.5lnx2 I would really appreciate if I could see all your steps!