早教吧 育儿知识 作业答案 考试题库 百科 知识分享

现有100个集装箱,每个集装箱装两件货物.在取出来的过程中货物的顺序被打乱了,现在按一定的规则将货物依次放入集装箱中.集装箱体积都是1,且每个集装箱最多放两件货物,若装了一

题目详情
现有100个集装箱,每个集装箱装两件货物.在取出来的过程中货物的顺序被打乱了,现在按一定的规则将货物依次放入集装箱中.集装箱体积都是1,且每个集装箱最多放两件货物,若装了一个货物后装不下第二个,那么就将这个集装箱密封,把这个货物装到下个集装箱中.问在最坏情况下需要多少个集装箱.
▼优质解答
答案和解析
根据题意,设所有货物的体积从小到大依次为:a1,a2,a3,…a200;在最坏情况下,顺序被打乱之前,货物顺序为:a1,a200;a2,a199;a3,a198;…a100,a101,两个一组,装在同一个箱子里;顺序被打乱之后,最坏的顺...
看了现有100个集装箱,每个集装箱...的网友还看了以下:

轿车的油箱最多能装42kg汽油,轿车百公里耗油量5L已知汽油密度为0.7×10³,加满的这箱汽油最  2020-05-17 …

1.把一个正方体铁皮沿虚线围成一个长方体水箱的侧面.现要给这个水箱配一个下底面,需要一张什么样的铁  2020-06-27 …

一个长方体的水箱最多可以注入100升水水箱的底面是一个50厘米的正方形水箱的高是多少厘米  2020-07-16 …

一辆汽车的油箱是一个正方体,从里面量棱长40厘米.(1)这辆汽车的油箱最多能盛多少升油?(2)这辆  2020-07-21 …

电和冰箱的统计表.星期一星期二星期三星期四星期五彩电24856冰箱356810(1)根据以上数据完  2020-07-31 …

一辆汽车的油箱是一个长方体,从里面量长0.8米,宽0.5米,高0.4米.(1)这辆汽车的油箱最多能盛  2020-12-02 …

1.又一根长24厘米的长方体木条据成两段,表面积增加2平方厘米,这根木条的体积是多少?2.同是长、宽  2021-01-04 …

货运列车载着来自义乌市的箱包、工艺品、五金工具等“圣诞礼物”,出现在西班牙各大城市的货架上.列车在圣  2021-01-14 …

货运列车载着来自义乌市的箱包、工艺品、五金工具等“圣诞礼物”,出现在西班牙各大城市的货架上.列车在圣  2021-01-14 …

一个长方体的水箱,最多可以注入144升水.水箱的底面是一个边长60厘米的正方形,水箱的高是多少?7点  2021-02-05 …