SOLUTION: You are on your way to visit your Grandma, who lives at the end off the valley. It's her birthday, and you want to give her the cakes you've made. Between your house and her hou

Question 363785: You are on your way to visit your Grandma, who lives at the end off the valley. It's her birthday, and you want to give her the cakes you've made.
Between your house and her house, you have to cross 7 bridges, and as it goes in the land of make believe, there is troll under every bridge! Each troll, quite rightly, insists that you pay a troll toll. Before you can cross their bridge, you have to give them half of the cakes you are carrying, but as they are knid trolls, they each give you back a single cake.
How many cakes do you have to leave home with to make sure that you arriive at Grandma's house with exactly 2 cakes?
Found 2 solutions by amoresroy, robertb:
Answer by amoresroy(361) (Show Source): You can put this solution on YOUR website!
You leave home with 2 cakes.
No matter how many bridges you will cross, you will always end up with 2 cakes for your Grandma.
Please let me know if you need clarifications. Thanks.
Answer by robertb(5830) (Show Source): You can put this solution on YOUR website!
If he leaves home with x cakes, then by the times he leaves the 1st bridge, he has cakes. When he leaves the 2nd bridge, he has cakes. When he leaves the 3nd bridge, he has cakes. If there are n bridges, then inductively when he leaves the nth bridge, he must have +...+ cakes. this must be equal to 2. Hence
+...+.
,
,
,
,
, or x=2.
RELATED QUESTIONS
You want to visit your aunt who lives 255 miles away. The interstate is 10 miles from... (answered by cleomenius)
You want to visit your aunt who lives 225 miles away. The interstate is 10 miles from... (answered by josgarithmetic)
Mary left home at 12 noon and drove to visit her mom who lives 20 miles away. After she... (answered by josmiceli)
linda is going to visit a freind who lives in san luis obispo, which is 300 miles away.... (answered by pedjajov)
Now imagine that you are ninety-six kilometers (96 km.) away from Manila. You are... (answered by greenestamps)
karen lives exactly 1 km from her aunt. She has cycled 750 metres on her way to visit... (answered by josmiceli)
Mary left home at 12 noon and drove to visit her mom who lives 20 miles away. After she... (answered by khwang,kiru_khandelwal)
You just celebrated your child’s first birthday. You decide that you want the best... (answered by Boreal,ikleyn)
Super confused, need help by today- Lisa travels at 30km/h on the way to visit a... (answered by josgarithmetic)