※ 引述《iloveyy (阿)》之銘言:
: 某易開罐汽水促銷活動:「集四個易開罐拉環可換一瓶易開罐汽水」。
: 例如:某人有21 個拉環,先以20 個拉環換得5 瓶汽水,喝完後手邊便
: 有5 個拉環及之前換剩的1 個拉環,共6 個拉環,再以其中4 個拉環換
: 得1 瓶汽水,喝完後手邊有3 個拉環,已無法再換得汽水,故此人最多
: 可換得6 瓶汽水。已知甲共有n 個拉環,最多可換2013 瓶汽水,則n之
^^^^
應該是最少吧?
: 最小值為 。 標準答案:2013
: 我一直鬼打牆~~~想不出來???....麻煩大家...有什麼好辦法來解釋這題!!!
設一開始有 n 個拉環,每 k 個拉環可換 r 瓶汽水(k>r≧0)
因每換一次少 (k-r) 瓶,故可換 [(n-r)/(k-r)] 次, 共可換得 r[(n-r)/(k-r)] 瓶
-------------------
原題:
1[(n-1)/3]=2013 => n 最少為 6040
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.250.50.24
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1398701273.A.B8A.html