Re: [中學] 買酒問題
※ 引述《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
推
11/07 14:16, , 1F
11/07 14:16, 1F
推
11/11 11:15, , 2F
11/11 11:15, 2F
討論串 (同標題文章)