有100個人排成一列第一個人先吃一塊蛋糕接下來跳一個人第3個人吃一塊蛋糕在跳1個人......這樣下去吃過蛋糕的人不能再吃,請問最後吃蛋糕的人士排在第幾個的人?(吃到第99個人的時候就跳到第2個(第100個跳過第1個人吃過了)
_________________*~原來數學那麼有趣~*
100=2^6+36,36×2=72,最後吃蛋糕的人士排在第72個的人。
恩!正確答案
恩!沒錯........但是有誰能幫我解釋為什麼用這種算法?(我會算,但不知為什麼這種算法是對的?)
要證明,恐怕要有高中遞迴的觀念
?聽不太懂!可以試正看看嗎?