Rocky's Run

Algebra Level 3

Rocky goes on a run to train for the big fight .

Every mile, Rocky inspires more people to join him, instantly doubling the current amount of people running with Rocky (counting Rocky).

If Rocky runs 10 miles, what is the combined number of miles ran by everyone at the finish line?

Inspiration :

https://www.youtube.com/watch?v=Hj0jzepk0WA


The answer is 1023.

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.

4 solutions

Prasun Biswas
Mar 5, 2015

This is a generalized solution for the problem.

Let f ( x ) f(x) denote the number of people that started running from the x th x^{\textrm{th}} mile. Suppose that the running population gets multiplied by a a after every mile. We have the following recurrence:

f ( x + 1 ) = a f ( x ) , f ( 0 ) = 1 f ( x ) = a x f(x+1)=af(x)~,~f(0)=1 \implies f(x)=a^x

Since the multiplying of people happens after every single mile, we can say that the total miles ran by the people from the k th k^{\textrm{th}} mile to the ( k + 1 ) th (k+1)^{\textrm{th}} mile is equal to f ( k ) f(k) .

Let the total amount of miles ran by all when they reach the k th k^{\textrm{th}} mile be D ( k ) D(k) . We then have,

D ( k ) = i = 0 k 1 f ( i ) D ( k ) = i = 0 k 1 ( a i ) D(k)=\sum_{i=0}^{k-1} f(i)\\ \implies D(k) = \sum_{i=0}^{k-1} (a^i)

The formula for summation of a finite GP comes to the rescue. We get,

D ( k ) = a k 1 a 1 \boxed{D(k)=\dfrac{a^k-1}{a-1}}

For the following problem, we have a = 2 a=2 (since doubling takes place) and k = 10 k=10 (since Rocky runs 10 miles).

Hence, D ( 10 ) = 2 10 1 2 1 = 1023 D(10)=\dfrac{2^{10}-1}{2-1}=\boxed{1023}

I must say , your solutions are always impressive.

Krishna Ar - 6 years, 3 months ago

Log in to reply

And I must say, you flatter me more than I deserve. And I deserve none. Nonetheless, I'm still going to upvote your comment. :3

By the way, a more generalized solution can also be made where the multiplying happens after every t t miles and 0 < t < k 0\lt t\lt k . I was going to do that but then I got bored of writing and hence avoided that part. :P

Prasun Biswas - 6 years, 3 months ago
Jonathan Yang
Mar 5, 2015

He runs 10 miles, so the the total sum is 2 0 + 2 1 + + 2 9 2^0+2^1+…+2^9 . Note that this does not include 2 10 2^{10} because 0-10 is a total of 11 miles instead of 10. This sum is equal to 2^10-1 = 1023

Tushar Malik
Mar 5, 2015

After Rocky will run 1 mile 1 person will join him. After running another mile the no. of persons will be the double i.e. 2 person will join him. Then after running one more mile the no. of people joining him will become 4. This pattern will continue and

Thus, combined number of miles ran by everyone = 10 + 9 × 1 + 8 × 2 + 7 × 4 + 6 × 8 + 5 × 16 + 4 × 32 + 3 × 64 + 2 × 128 + 1 × 256 10+9 \times 1+8 \times 2+7 \times 4+6 \times 8+5 \times 16+4 \times 32+3 \times 64+2 \times 128+1 \times 256

Therefore, the answer is 1023 \huge 1023 m i l e s miles

Brock Brown
Mar 3, 2015

Let N N be the number of miles Rocky runs.

Let M M be the total miles ran by the whole crowd.

Let C C be the size of the crowd at the finish after running N N miles. ( The crowd doubles as they arrive at the finish line. )

C = 2 N C = 2^{N} (If you want to calculate the crowd just before the finish, use 2 N 1 2^{N-1} )

M = C 1 M = C - 1

If Rocky runs 10 miles, that makes M = 2 10 1 M = 2^{10} - 1 , and so the answer is 1023 \boxed{1023} miles.

For fun, here's a Python simulation, too:

1
2
3
4
5
6
7
8
crowd = 1
total_miles = 0
rocky_miles = 0
while rocky_miles < 10:
    total_miles += crowd
    rocky_miles += 1
    crowd *= 2
print "Answer:", total_miles

2 0 2 10 2^{0} \rightarrow 2^{10} (useful for visualization):

powers of 2 powers of 2

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...