1、列表法解决问题租船问题:默默班级总共28人准备周末去公园划船,大船限坐6人,小船限坐4人。租一条大船10元,租一条小船8元。问:在每条船都坐满人的情况下,哪一种租船方案最省钱?方案大船小船总人数总价15条0条30人50元24条1条28人48元33条3条30人54元42条4条28人52元51条6条30人58元60条7条28人56元答:第二种租船方案最省钱。提示:1、 列表时,把大数据放在前面,这样可以节省方案数。例如,大船人数比小船人多,所以就按照大船在前面来列表。2、 固定一个数据由大到小依次递减(或由小到大依次递增),再计算另一个数据,最后再计算题目要求的数据。例如,固定大船,最多是5条大船
2、,然后大船依次减少:4条、3条、2条、1条、0条,再算出相应的小船的条数,最后再计算总人数和总价。运输问题:杭州梦幻欢乐世界需要8吨水泥完善设施,用下面两种车运水泥:小货车每次运2吨,大货车每次运3吨。如果每次每辆车都装满,怎样安排恰好运来8吨水泥?住房问题:旅游团23人到旅馆住宿,住3人间和2人间(每个房间不能有空床位),有多少种不同的安排方法?付钱问题:小明有元和元面值的人民币各张。如果要买一个元的书包,他可以怎样付钱?答案:运输问题:方案大货车小货车总量13次0次9吨22次1次8吨31次3次9吨40次4次8吨答:按照方案2和方案4安排恰好运来8吨水泥。住房问题:方案3人间2人间总人数18间0间24人27间1间23人36间3间24人45间4间23人54间6间24人63间7间23人72间9间24人81间10间23人90间12间24人答:有4种不同的安排方法。付钱问题:方案5元2元总价16张0张30元25张3张31元34张5张30元答:他可以按照方案1、3付钱。