There are cars stored in a straight line-shaped garage and are numbered in that order. You want to rearrange them in the reverse order . You are allowed to switch only any two adjacent cars at a time. To switch two adjacent cars, you need drivers to do so. Assume that there are drivers and the average time required to switch two adjacent cars is minute. What is the minimum time required to do this job?
* Assume that there is enough space for the 10 drivers to drive and move cars. *
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
This can be done by using the odd-even sorting technique. If you are going to rearrange the cars using two drivers, you need to make 2 5 C 2 switching between two cars. When using 10 drivers the number of switching, the total time required to complete the job = 2 2 5 C 2 = 6 0 minutes }.