作业帮 > 综合 > 作业

32位退休教师去杭州西湖游玩,要住宿旅店.(要列表法)

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/26 01:38:25
32位退休教师去杭州西湖游玩,要住宿旅店.(要列表法)
3人间 110元/间
2人间 80元/间 怎样租房比较便宜?
如不考虑 性别、家庭人的喜好等因素,人员随意组合
从节省费用出发,应优选3人间
110 * 10 + 80 * (32-3*10)/ 2
= 1100 + 80
= 1180元
3人间 2人间 容纳人数 费用
11 0 33 1210
10 1 32 1180
9 3 33 ………………
………………………………
一直列到3人间为0,2人间到16
比较后便宜的方案就是 10个3人间,1个2人间