甲乙丙分别在三部电梯内,甲在18楼,乙在19楼,丙在20楼

甲乙丙分别在三部电梯内,甲在18楼,乙在19楼,丙在20楼
现电梯出现故障,电梯只能一次上8层或者下13层,每次必须两部电梯一起升降,三部电梯都在21或25层时便可一同打开.情况紧急,救援人员请来数学家寻找升降次数最少的方案,请您也帮忙写下你的最佳方案.
数学人气:673 ℃时间:2020-02-01 06:03:53
优质解答
考虑模型:8X-13Y=Z,
及约束条件:
1、(X甲+X乙+X丙)为偶数且三者能构成三角形(即任一数不得大于另两数之和);
2、(Y甲+Y乙+Y丙)为偶数且三者能构成三角形.
先假设最终在21层打开,则对于甲、乙、丙来说,Z分别为3,2,1;
此时分别有最小解(x,y)=(2,1)、(10,6)、(5,3),但由于这三组最小解不满足约束条件,需将其中一组解扩大为,将甲的解从(2,1)扩大为(2+13=15,1+8=9),此时满足条件约束条件,最终需上(15+10+5)/2=15次,下(9+6+3)/2=12次.
再假设最终在25层打开,此时对应的Z分别为7,6,5;
最小解分别为(9,5)、(4,2)、(12,7),也不符合约束条件,需将乙从(4,2)扩大为(4+13=17,2+8=10),最终需上(9+12+17)/2=19次,下(5+7+10)/2=11次.
因此,将三者按上述解都停到21层是最佳方案(不考虑上、下时间差异及其他不可比较因素).
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版