Question

【题目】10个人到公园乘缆车游览，售票处写着：

双人座：每辆25元；三人座：每辆30元；四人座：每辆35元。

你能根据这些信息，设计出几种乘坐方案呢（至少写出两种）？最少需要多少元？

Answer 1

【答案】第一种：都买双人座，25×（10÷2）=125（元）；

第二种：买两个三人座，一个四人座，30×2+35=105（元）；

第三种：买两个四人座，一个双人座，35×2+25=95（元）；

第四种：买三个双人座，一个四人座，25×3+35=110（元）；

第五种：买两个双人座，两个三人座，25×2+30×2=110（元）。

最少的方案是方案三，需要95元。

【解析】当方案有限时，枚举是找到最优方案的有效途径。枚举也要进行必要的分析，在尽可能小的范围内枚举，少做无用功。根据题中所给的条件，设计所有可能的方案。

分别计算各个方案乘缆车游览购票所需要的钱数，然后比较得到最优方案。