Question

【題目】10個人到公園乘纜車游覽，售票處寫著：

雙人座：每輛25元；三人座：每輛30元；四人座：每輛35元。

你能根據(jù)這些信息，設計出幾種乘坐方案呢（至少寫出兩種）？最少需要多少元？

Answer 1

【答案】第一種：都買雙人座，25×（10÷2）=125（元）；

第二種：買兩個三人座，一個四人座，30×2+35=105（元）；

第三種：買兩個四人座，一個雙人座，35×2+25=95（元）；

第四種：買三個雙人座，一個四人座，25×3+35=110（元）；

第五種：買兩個雙人座，兩個三人座，25×2+30×2=110（元）。

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

【解析】當方案有限時，枚舉是找到最優(yōu)方案的有效途徑。枚舉也要進行必要的分析，在盡可能小的范圍內(nèi)枚舉，少做無用功。根據(jù)題中所給的條件，設計所有可能的方案。

分別計算各個方案乘纜車游覽購票所需要的錢數(shù)，然后比較得到最優(yōu)方案。