$A_1$ can pass a bridge in $1$ minute, $A_2$ can pass the bridge in $2$ minutes, $A_3$ can pass the bridge in $5$ minutes, and $A_4$ can pass the bridge in $10$ minutes. This bridge can hold at most two people at a time. Also, a torch must be used while passing the bridge since it is dark. People who are moving on the bridge must walk adjacently. What is the shortest period of time so that all $A_1,A_2,A_3,A_4$ move to the other side of the bridge?
The answer is $17$ minutes, the strategy is as follows:
$A_1$ and $A_2$ go together to the other side ($2$ minutes completed)
$A_1$ goes back to $A_3$ and $A_4$ because they need the torch ($3$ minutes completed)
$A_3$ and $A_4$ go together to the other side ($13$ minutes completed)
$A_2$ goes back to $A_1$ because he needs the torch ($15$ minutes completed)
$A_1$ and $A_2$ go to the other side ($17$ minutes completed)
Now the problem can be rewritten as $t($time by $A_1$, time by $A_2$, $\dots$; maximum number of people going, minimum number of people coming back$)$
So in this case, $t(1,2,5,10;2,1)=17$
Say we have this problem:
$A_1$ can pass a bridge in $1$ minute, $A_2$ can pass the bridge in $2$ minutes, $A_3$ can pass the bridge in $5$ minutes, $A_4$ can pass the bridge in $10$ minutes, and $A_5$ can also pass the bridge in $10$ minutes . This bridge can hold at most four people and at least two people at a time. Also, a torch must be used while passing the bridge since it is dark. People who are moving on the bridge must walk adjacently. What is the shortest period of time so that all $A_1,A_2,A_3,A_4,A_5$ move to the other side of the bridge?
In other words, how to find $t(1,2,5,10,10;4,2)$?
In general, how to find $t(t_1,t_2,t_3,\dots;\text{Max},\text{Min})$
Must we use trial and error way? What if we have to find
$t(1,2,2,2,3,4,7,9,9,15;7,4)$?
I already saw this. But it is not exactly my problem.
No comments:
Post a Comment