How Many Elves are There?

Algebra Level 3

There is only one elf at the start.

If one elf can make two elves after an hour of work.

How many elves are there after 24 24 hours?

2 23 2^{23} 3 23 3^{23} 2 24 2^{24} 2 22 2^{22} 3 24 3^{24}

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.

2 solutions

David Vreken
May 19, 2019

After 1 1 hour the 1 1 elf makes 2 2 new elves for a total of 1 + 2 = 3 1 + 2 = 3 elves, after 2 2 hours these 3 3 elves make 6 6 new elves for a total of 3 + 6 = 9 3 + 6 = 9 elves, and so on.

Generally, for n n hours and e n e_n elves, after n n hours e n 1 e_{n - 1} elves make 2 e n 1 2e_{n - 1} new elves for a total of e n 1 + 2 e n 1 = 3 e n 1 e_{n - 1} + 2e_{n - 1} = 3e_{n - 1} elves, which means e n = 3 e n 1 e_n = 3e_{n - 1} , which can inductively be shown to be e n = 3 n e_n = 3^n .

Therefore, after 24 24 hours, there are e 24 = 3 24 e_{24} = \boxed{3^{24}} elves.

Chew-Seong Cheong
May 19, 2019

Let the total number of elves at n n hours later be E n E_n . Since each of the ( n 1 ) (n-1) th elves makes two elves, E n = E n 1 + 2 E n 1 = 3 E n 1 E_n = E_{n-1} + 2E_{n-1} = 3E_{n-1} . And since the starting number of elves E 0 = 1 E_0 = 1 , E 1 = 3 E 0 = 3 E_1 = 3E_0 = 3 , E 2 = 3 E 1 = 3 2 E_2 = 3E_1 = 3^2 , E 3 = 3 E 2 = 3 3 E_3 = 3E_2 = 3^3 \cdots , E n = 3 n \implies E_n = 3^n , E 24 = 3 24 \implies E_{24} = \boxed{3^{24}} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...