I have a story problem that I cannot figure out. If someone could point me in the right direction I would love it.

Mary had a basket of hard-boiled eggs to sell. She sold half her eggs plus half an egg. Next she sold half her eggs and half an egg. The same thing occurred on her third, fourth and fifth times. When she finished, she had no eggs in her basket. How many did she have when she started?

I was trying things like 5(1/2x-1/2) = 0 thinking that x was the total eggs. Then I tried 5(x/.5-.5)=0 I think I am on the wrong track completely. Nothing works. Help! I'm very frustrated. :confused:

This is a recurrence relation.



If we solve this relation, we get

Now, we can find the number of eggs for any value of n between 0 and 5 just by plugging in the n value.

Plug in n=0 and see what you get. That is the number at the beginning.

Each step : Sn=Sn-½Sn-1/2 --> Sn=(½Sn-½)
There are 5 steps --> Sn=(½Sn-½)5
After 5 steps Sn=0

Step5=½Sn-½=0 ---> Sn=1
Step4=½Sn-½=1 ---> Sn=3
Step3=½Sn-½=3 ---> Sn=7
Step2=½Sn-½=7 ---> Sn=15
Step1=½Sn-½=15 --> Sn=31

:)

.