推 Starvilo : 感謝!!! 11/07 14:16
推 alice90426 : 這解法很漂亮 11/11 11:15
※ 引述《Starvilo (J 3)》之銘言：
: 一個酒瓶2元，2個蓋子可換1瓶，4空瓶可換1瓶，現在有20元，請問可買幾瓶??感謝!!
設 T(n) 表n瓶酒最多能喝到的瓶數
如果 n>= 4, 則我們選定其中四瓶實行如下操作:
瓶(滿) 瓶(空) 蓋
0) n 0 0
1) n-4 4 4
2) n-1 0 0
可知 T(n)=T(n-1)+4 for all n>=4.
而 T(3)=7 => T(n)=7+4(n-3)=4n-5 for all n>=4.
In particular, T(10)=35.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.161.39.12
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1415315803.A.D26.html