甲乙丙分别在三部电梯内,甲在18楼,乙在19楼,丙在20楼
现电梯出现故障,电梯只能一次上8层或者下13层,每次必须两部电梯一起升降,三部电梯都在21或25层时便可一同打开.情况紧急,救援人员请来数学家寻找升降次数最少的方案,请您也帮忙写下你的最佳方案.
人气:458 ℃ 时间: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层是最佳方案(不考虑上、下时间差异及其他不可比较因素).
推荐
- 某大厦的一部电梯从底层出发后只能在第18,19,20层停靠,若该电梯在底层有5个乘客,且每位乘客在这三层的每一层下电梯的概率为13,用ξ表示5位乘客在20层下电梯的人数,则随机变量ξ的
- 某大楼共有20层,有19人在第一层上了电梯,他们分别要去第2层至第20层,每层1人,而电梯只允许停1次,可只使1人满意,其余18人都要步行上楼或下楼,假设乘客每向下走1层的不满意度为1
- 19层电梯楼买哪层最好
- please,read,roses,book,I,that,can,about怎样连词成句
- 一个长方体通风管,每根8米,横截面是边长为50厘米的正方形.做一根这样的通风管需要多少平方米的铁皮?
- 如图,已知菱形ABCD的周长为16厘米,∠ABC等于120°,求对角线BD和AC的长
- 在温柔舒适的花园中,兰草恪守本分,娴静恬淡,默默奉献,丰富人间香与美,从不张扬;在荒中僻谷,兰草仍然生机勃勃,奋发向上,散发出缕缕清香,不为沦落深山而自弃;在沧海横流,洪水滔天的绝境中,兰草(
- 若点P(3M+5,2M-1)在第四象限,则M的取值范围是?
猜你喜欢