Cops and robbers 2

Algebra Level 5

20 robbers have robbed a bank, and each of them starts running away with the speed of 5 m/s. 60 seconds after the robbers started running, a police car in the police station opposite to the bank start chasing the robbers with the speed of 20 m/s. As there is only space for one robber to carry in the police car, only one robber at a time can be arrested and taken to the police station.

How many seconds does it take the police to arrest all 20 robbers and take them to the police station? If the time it takes is t t in seconds, give the answer as t \lfloor t\rfloor where \lfloor \rfloor denotes the floor function .

Details and assumptions:

  • The delay of 60 seconds doesn't count to the final result.
  • Only the trips to catch robbers and take them to the police station take time. Arresting robbers and leaving them at the station don't take time.
  • The police station is assumed to be located in the same place as the bank.

Click the link for the original version of this problem, Cops and robbers 1


The answer is 1641006.

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.

1 solution

Tarmo Taipale
Dec 5, 2016

Let t 1 t_1 be the time it takes to catch the first robber and take him to the police station. The overall metres travelled by the first robber doubled (because this doesn't include the trip back which is equally long) equals the metres travelled by the police at their first sprint. The first robber travels 60 seconds plus half of t 1 t_1 (as the other half goes driving back to the police station) with 5 m/s, and the police car travels t 1 t_1 seconds with 20 m/s.

s = 2 × 5 × ( 60 + 1 2 t 1 ) = 20 t 1 s=2\times5\times{(60+\frac{1}{2}t_1)}=20t_1

600 + 5 t 1 = 20 t 1 600+5t_1=20t_1

15 t 1 = 600 15t_1=600

t 1 = 40 t_1=40

The second robber travels 60 seconds plus t 1 t_1 (which was spent catching the first robber) plus half t 2 t_2 (as the other half goes to the trip back to station) with 5 m/s. After doubled (because it doesn't include the trip back which is equally long), it equals the amount of metres travelled by the police car at the second sprint, which is 20 m/s times t 2 t_2 .

2 × 5 × ( 60 + t 1 + 1 2 t 2 ) = 20 t 2 2\times5\times{(60+t_1+\frac{1}{2}t_2)}=20t_2

600 + 10 t 1 + 5 t 2 = 20 t 2 600+10t_1+5t_2=20t_2

15 t 2 = 600 + 10 × 40 15t_2=600+10\times40

t 2 = 1000 15 = 5 3 × t 1 t_2=\frac{1000}{15}=\frac{5}{3}\times{t_1}

From now on, for each ínteger n n where n > 1 n>1 , we get the time spent to the n n th sprint (to catch the n n th robber and take him to the police station) = t n t_n is

20 t n = 2 × 5 × ( 60 + k = 1 n 1 ( t k ) + 1 2 t n ) 20t_n=2\times5\times{(60+\sum_{k=1}^{n-1}(t_k)+\frac{1}{2}t_n)}

20 t n = 600 + 10 k = 1 n 1 ( t k ) + 5 t n 20t_n=600+10\sum_{k=1}^{n-1}(t_k)+5t_n

15 t n = 600 + 10 k = 1 n 1 ( t k ) 15t_n=600+10\sum_{k=1}^{n-1}(t_k)

Which also means

20 t n + 1 = 2 × 5 × ( 60 + k = 1 n ( t k ) + 1 2 t n + 1 ) 20t_{n+1}=2\times5\times{(60+\sum_{k=1}^{n}(t_k)+\frac{1}{2}t_{n+1})}

20 t n + 1 = 600 + 10 k = 1 n ( t k ) + 5 t n + 1 20t_{n+1}=600+10\sum_{k=1}^{n}(t_k)+5t_{n+1}

15 t n + 1 = 600 + 10 k = 1 n 1 ( t k ) + 10 t n = 15 t n + 10 t n 15t_{n+1}=600+10\sum_{k=1}^{n-1}(t_k)+10t_n=15t_n+10t_n

t n + 1 = 5 3 × t n t_{n+1}=\frac{5}{3}\times{t_n}

By looking at t 1 t_1 , t 2 t_2 and the result above, we see that the times t n t_n form a geometric progression where t n = t 1 × ( 5 3 ) n 1 = 40 × ( 5 3 ) n 1 t_n=t_1\times(\frac{5}{3})^{n-1}=40\times(\frac{5}{3})^{n-1} . The total time spent is the sum of times spent for each robber:

t = i = 1 20 ( t i ) = i = 1 20 ( 40 × ( 5 3 ) i 1 ) = 40 ( 1 ( 5 3 ) 20 ) 1 5 3 = 1641006.366753 t=\sum_{i=1}^{20}(t_i)=\sum_{i=1}^{20}(40\times(\frac{5}{3})^{i-1})=\frac{40(1-(\frac{5}{3})^{20})}{1-\frac{5}{3}}=1641006.366753

We get t = 1641006 \lfloor t\rfloor=\boxed{1641006} .

Makes me mad that I blew my first attempt just because I was in a room with bad lighting looking at a calculator that is nearing its expiry date, and typed 1641, thinking it was the decimal after 1. (,) and (.) wasted my "point".

Saya Suka - 4 years, 6 months ago

Log in to reply

You deserve a better calculator than that!😡

:D

Tarmo Taipale - 4 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...