如果允許先借後還的話,則總共可以喝60瓶(需要借3瓶)

來源: 魁北克人 2017-05-12 22:13:24 [] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (735 bytes)
回答: 最多不超過56瓶魁北克人2017-05-11 06:28:24

根據題意,每喝四瓶酒,就可以用空瓶/瓶蓋換3瓶酒回來。利用這一特點做循環:

假設開始有N瓶酒(本題N=15)。

把借來的3瓶酒拿在身邊。

從那N瓶酒中取1瓶過來,湊成4瓶,喝下,去換回3瓶來。

結果就是,從N瓶中取1瓶過來,喝了4瓶,身邊3瓶保持不變。

由於N瓶酒每次取1瓶,可以取N次,也就是可以喝4N瓶酒。喝完後把身邊剩下的這3瓶還給人家就兩不相欠,完全利用了空瓶/瓶蓋。

N=15時,4N=60

解完以後回頭看,結果成了隻夠買1瓶酒的錢,如何喝到肚裏4瓶酒的問題了。

加跟帖:

  • 標題:
  • 內容(可選項): [所見即所得|預覽模式] [HTML源代碼] [如何上傳圖片] [怎樣發視頻] [如何貼音樂]