IBM一道智力题求解

来源：百度知道 编辑：UC知道 时间：2024/05/31 23:10:45
6．27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？
谁能作一下并且详述解题思路及步骤非常感谢！

怎么算都是19
先买18瓶，空瓶子换6瓶，空瓶子又换2瓶，
再买1瓶，加上上一次剩余的两个空瓶子换1瓶。
18+6+2+1+1=28瓶，没法更小了，剩余一瓶

18瓶 最后还剩2个空瓶的时候可以去借个空瓶，喝完了就还人家

4个人买3瓶，就送1瓶，等于一人一瓶，喝完了还有1个空瓶子，
4乘6也就是说24个人只用3乘6瓶等于18瓶，都喝了还剩6个空瓶
6个空瓶等于2瓶满的，所以24个人买18瓶喝完了能换2瓶一共26瓶，
但是有27个人，只能再买1瓶了，也就是一共买 19瓶，
但是喝完还能换1瓶满的.
如果每个人一人要手拿一瓶的话，只能买27瓶了，不能等3个人喝完换一瓶吧

既然是ibm考题，我想你一定学过二叉树吧
这个就是三叉树，完全三叉树，但一定要有根才可能达到最大利益
至于买多少瓶就是树的树叶！
要求就是树叶树木最少，节点数固定。
算了得19，不过好像还多了一瓶！

19

既然都说了"口渴难耐" 那谁愿意等其他人喝完了拿空瓶去换. 好像有点.....不团结吧 !