The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | May 2017 |
| Last Sign in: | 405 Weeks Ago, 6 Days Ago |
| Questions Answered: | 66690 |
| Tutorials Posted: | 66688 |
MCS,PHD
Argosy University/ Phoniex University/
Nov-2005 - Oct-2011
Professor
Phoniex University
Oct-2001 - Nov-2016
A 10-foot rope is stretched horizontally across a gap. n ants are distributed on top of the rope, each facing along the rope in one of the two possible directions. At the same instant, the ants begin to walk (crawl?) at a rate of 10 feet per minute. If two ants collide, they immediately reverse direction. When an ant reaches the end of the rope, it steps off the rope and can non longer block the other ants.
(a) What is the largest possible amount of time that can elapse before the last ant steps off the rope (in terms of n the number of ants on the rope initially)?
(b) What initial configuration of ants gives this worse-case time?
Hel-----------lo -----------Sir-----------/Ma-----------dam-----------Tha-----------nk -----------You----------- fo-----------r u-----------sin-----------g o-----------ur -----------web-----------sit-----------e a-----------nd -----------and----------- ac-----------qui-----------sit-----------ion----------- of----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n.P-----------lea-----------se -----------pin-----------g m-----------e o-----------n c-----------hat----------- I -----------am -----------onl-----------ine----------- or----------- in-----------box----------- me----------- a -----------mes-----------sag-----------e I----------- wi-----------ll