魔鬼與蛋糕

假設今天你外婆生日，你要給她送蛋糕。

外婆家離你家很遠，你要過7座橋才能到達。每座橋下面都有一個魔鬼，每遇見一個魔鬼，你必須把手上的蛋糕分給他一半。還好魔鬼也不是非常惡毒的，拿了你的蛋糕后，他會返給你一個蛋糕。

請問，你需要帶多少個蛋糕出門才能保證到外婆家的時候手里還有兩個蛋糕？

解析參考

帶兩個蛋糕出門就可以了。

你遇到第一個魔鬼后分給他一個蛋糕，但魔鬼又返給你一個，所以你還是有兩個蛋糕。之后，遇到后面的6個魔鬼，如此重復6次，最后，到外婆家的時候，你還有兩個蛋糕。