How many apples did he have when he began his deliveries?

A farmer has to make 8 stops in delivering apples. He begins with exactly the number of apples he needs for these 8 deliveries. At the first stop, he delivers half of the apples he has plus 1/2 of an apple. At each of the next 7 stops, he delivers half of the remaining apples plus 1/2 of an apple. When he is finished he has no apples left, and none have been lost/damaged when making the deliveries.

1 Answer
Mar 11, 2017

"255 apples"255 apples

Explanation:

The trick here is actually the last delivery that the farmer makes.

You know that at each delivery, the farmer delivers half of the number of apples that he had after the previous delivery and color(blue)(1/2)12 of an apple.

This means that he must end up with color(red)(1)1 whole apple before his 8^"th"8th delivery, since

color(red)(1)/2 - color(blue)(1/2) = 01212=0

Half of the whole apple leaves him with 1/212 of an apple, which he then delivers as the 1/212 of an apple

Moreover, you can say that he was left with color(red)(3)3 whole apples before his 7^"th"7th delviery, since

color(red)(3)/2 - color(blue)(1/2) = 13212=1

Half of the 33 whole apples leaves him with 11 whole apple and 1/212 of an apple, which he then delivers as the 1/212 of apple

How about before his 6^"th"6th delivery?

Following the same pattern, you can say that he was left with color(red)(7)7 whole apples before his sixth delivery, since

color(red)(7)/2 - color(blue)(1/2) = 37212=3

Half of the 77 whole apples leaves him with 33 whole apples and 1/212 of an apple, which he then delivers as the 1/212 of apple

Can you see the pattern?

You get the number of apples he had before his previous delivery by doubling what he has now and adding 11.

You can thus say that he has

7 xx 2 + 1 = "15 apples " ->7×2+1=15 apples before his 5^"th"5th delivery

15 xx 2 + 1 = "31 apples " ->15×2+1=31 apples before his 4^"th"4th delivery

31 xx 2 + 1 = "63 apples " ->31×2+1=63 apples before his 3^"rd"3rd delivery

63 xx 2 + 1 = "127 apples " -> 63×2+1=127 apples before his 2^"nd"2nd delivery

127 xx 2 + 1 = "255 apples " -> 127×2+1=255 apples before his 1^"st"1st delivery

Therefore, you can say that the farmer started with 255255 apples.

color(white)(.).
ALTERNATIVE APPROACH

Here's a cool trick to use to double-check your answer.

Let's assume that the farmer did not deliver 1/212 of an apple at every stop. In this case, he would simply deliver half of the number of apples he has left at every stop.

In this case, the number of apples he has left would be halved with every stop. Let's say he starts with xx apples. He would have

  • x * 1/2 = x/2 ->x12=x2 after the 1^"st"1st delivery

  • x/2 * 1/2 = x/4 ->x212=x4 after the 2^"nd"2nd delivery

  • x/4 * 1/2 = x/8 ->x412=x8 after the 3^"rd"3rd delivery

  • x/8 * 1/2 = x/16 ->x812=x16 after the 4^"th"4th delivery

  • vdots

and so on. After his 8^"th"8th delivery, he would be left with

x/2^8 = x/256x28=x256

apples. However, this number cannot be equal to 00 because that would imply that he started with 00 apples, which is not the case here.

We know that he scheduled the number of deliveries to ensure that he delivers half of what he had at every delivery, so the maximum number of apples that he can start with is 256256, since

256/2^8 = 256/256 = 125628=256256=1

But since he must be left with 00 apples after his 8^"th"8th delviery, it follows that he must have started with 11 less apple than the maximum number of apples, and so

256 - 1= "255 apples"2561=255 apples

Thefore, you can say that if he starts with 255255 apples and adjusts his deliveries from just half of what he has to half of what he has and 1/212 of an apple, he will manage to deliver all the apples in 88 deliveries.