算法问题(收费和蛋糕问题)

Ishita正要去探望住在山谷尽头的祖母。今天是她的生日, 她想给她一些蛋糕。石田需要越过5座桥才能到达祖母的房子。每座桥都有通行费。过桥的过路费或税款是她随身携带的蛋糕的一半。她还在每座桥上从他们那里得到一个蛋糕。 Ishita应该带多少个蛋糕, 以确保她带着2个蛋糕到达祖母的房子?
答:2个蛋糕
【算法问题(收费和蛋糕问题)】说明:
在每座桥上, 她都拿出一半的蛋糕, 作为回报, 她又拿回了一块。
因此, 在这里, 她将在每座桥上给一个蛋糕作为通行费, 并且还会收到一个蛋糕, 这将使她在每座桥之后剩下2个蛋糕。

    推荐阅读