Question

【題目】10個(gè)人到公園乘纜車游覽，售票處寫(xiě)著：

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

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

Answer 1

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

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

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

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

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

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

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

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