# Puzzle | Toll and Cake

Ishita is on the way to visit her Grandmother, who lives at the end of the valley. It’s her birthday, and she wants to give her some cakes made by her. Ishita needs to cross 5 bridges to reach her Grandmother’s house. There is a toll for every bridge. The toll or tax for crossing the bridge is half of the cakes she is carrying with her. Also at each bridge she gets one cake from them. How many cakes should Ishita carry with her to make sure that she arrives at Grandmother’s house with exactly 2 cakes?

Explanation :
At each bridge, she gives half of her cakes, and in return she gets one back.
So, here she will give one cake at every bridge as a toll and will receive one cake back as well, which will leave her with 2 cakes after every bridge.

My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.

Article Tags :
Practice Tags :

3

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.