某大楼共有20层,有19人在第一层上了电梯,他们分别要去第二层和第二十层,而电梯只允许停一次,可知使一人满意,其他的18个人都要步行上楼或下楼,设乘客每向下走一层的不满意度为1,向上走
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 23:24:20
![某大楼共有20层,有19人在第一层上了电梯,他们分别要去第二层和第二十层,而电梯只允许停一次,可知使一人满意,其他的18个人都要步行上楼或下楼,设乘客每向下走一层的不满意度为1,向上走](/uploads/image/z/3721714-34-4.jpg?t=%E6%9F%90%E5%A4%A7%E6%A5%BC%E5%85%B1%E6%9C%8920%E5%B1%82%2C%E6%9C%8919%E4%BA%BA%E5%9C%A8%E7%AC%AC%E4%B8%80%E5%B1%82%E4%B8%8A%E4%BA%86%E7%94%B5%E6%A2%AF%2C%E4%BB%96%E4%BB%AC%E5%88%86%E5%88%AB%E8%A6%81%E5%8E%BB%E7%AC%AC%E4%BA%8C%E5%B1%82%E5%92%8C%E7%AC%AC%E4%BA%8C%E5%8D%81%E5%B1%82%2C%E8%80%8C%E7%94%B5%E6%A2%AF%E5%8F%AA%E5%85%81%E8%AE%B8%E5%81%9C%E4%B8%80%E6%AC%A1%2C%E5%8F%AF%E7%9F%A5%E4%BD%BF%E4%B8%80%E4%BA%BA%E6%BB%A1%E6%84%8F%2C%E5%85%B6%E4%BB%96%E7%9A%8418%E4%B8%AA%E4%BA%BA%E9%83%BD%E8%A6%81%E6%AD%A5%E8%A1%8C%E4%B8%8A%E6%A5%BC%E6%88%96%E4%B8%8B%E6%A5%BC%2C%E8%AE%BE%E4%B9%98%E5%AE%A2%E6%AF%8F%E5%90%91%E4%B8%8B%E8%B5%B0%E4%B8%80%E5%B1%82%E7%9A%84%E4%B8%8D%E6%BB%A1%E6%84%8F%E5%BA%A6%E4%B8%BA1%2C%E5%90%91%E4%B8%8A%E8%B5%B0)
某大楼共有20层,有19人在第一层上了电梯,他们分别要去第二层和第二十层,而电梯只允许停一次,可知使一人满意,其他的18个人都要步行上楼或下楼,设乘客每向下走一层的不满意度为1,向上走
某大楼共有20层,有19人在第一层上了电梯,他们分别要去第二层和第二十层,而电梯只允许停一次,可知使一人满意,其他的18个人都要步行上楼或下楼,设乘客每向下走一层的不满意度为1,向上走一层的不满意度为2,所有人的不满意度之和为 S,要使 S最小,则电梯应停在几层?
某大楼共有20层,有19人在第一层上了电梯,他们分别要去第二层和第二十层,而电梯只允许停一次,可知使一人满意,其他的18个人都要步行上楼或下楼,设乘客每向下走一层的不满意度为1,向上走
设电梯在M层停(M∈+Z,且2≤M≤20),则
上楼的人不满意度S1=2×[0+1+……+(20-M)]=(21-M)(20-M)
【中括号内是首项为0,公差为1的等差数列的前21-M项之和】
下楼的人不满意度S2=[0+1+……+(M-2)]=(M-1)(M-2)/2
【 中括号内是首项为0,公差为1的等差数列的前M-1项之和】
S=S1+S2=3/2 M²-85/2 M+421
(注意:上述两个数列首项必须从0开始,因为虽然对计算结果不影响,但从0开始才能把所有情况包括)
题意转换为:求一元二次方程S=3/2 M²-85/2 M+421取最小值时M的值
二次函数顶点横坐标公式(-b/2a):
当M=-b/2a=14.1666……时,S取得最小值,M取整数得M=14,此时S=120为最小值
即停在14层时,不满意度为最小值=120
14层
假设上楼人数X,下楼人数Y,则有X+Y=18人
上楼的不满意度是S1=(2+4+6+8+...+2X),用表示为S1=2*X*(1+X)/2
下楼的不满意度是S2= (1+2+3+4+...+Y) ,可表示为S2=1*Y*(1+Y)/2
则S=S1+S2=2*X*(1+X)/2+1*Y*(1+Y)/2,将Y=18-X代入,问题则变成在区间1-18的整数中求S的最小值...
全部展开
假设上楼人数X,下楼人数Y,则有X+Y=18人
上楼的不满意度是S1=(2+4+6+8+...+2X),用表示为S1=2*X*(1+X)/2
下楼的不满意度是S2= (1+2+3+4+...+Y) ,可表示为S2=1*Y*(1+Y)/2
则S=S1+S2=2*X*(1+X)/2+1*Y*(1+Y)/2,将Y=18-X代入,问题则变成在区间1-18的整数中求S的最小值
收起
X人下楼,Y人上楼。Y=18-X。S=1/2X*(X+1)+(Y+1)*Y,代入。求极值问题。X大于零小于十八。手机打的,没法算。累死了