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 2 4 hours?
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.
Let the total number of elves at n hours later be E n . Since each of the ( n − 1 ) th elves makes two elves, E n = E n − 1 + 2 E n − 1 = 3 E n − 1 . And since the starting number of elves E 0 = 1 , E 1 = 3 E 0 = 3 , E 2 = 3 E 1 = 3 2 , E 3 = 3 E 2 = 3 3 ⋯ , ⟹ E n = 3 n , ⟹ E 2 4 = 3 2 4 .
Problem Loading...
Note Loading...
Set Loading...
After 1 hour the 1 elf makes 2 new elves for a total of 1 + 2 = 3 elves, after 2 hours these 3 elves make 6 new elves for a total of 3 + 6 = 9 elves, and so on.
Generally, for n hours and e n elves, after n hours e n − 1 elves make 2 e n − 1 new elves for a total of e n − 1 + 2 e n − 1 = 3 e n − 1 elves, which means e n = 3 e n − 1 , which can inductively be shown to be e n = 3 n .
Therefore, after 2 4 hours, there are e 2 4 = 3 2 4 elves.