智力大挑战

[JasonHeung]

有一堆货物总重量19吨重，其中已知货物的单件最大重量为375公斤，不考虑体积。一辆货车的载重能力为1.5吨。请问，不管货物的重量怎样分布，最少要用多少辆车才能将货物装完？

[寻开心]

单车至少可以装1500 - 375/2，
用这个数去除19000
取整是15辆，最多就是15次

如果每个重量都是375，1500刚好可以满载4件， 19/1.5 = 12。666 是13次

比如 总共100件，每个190公斤刚好19吨， 7件1330公斤，每车只有这么大的载重能力了
100/7 = 14.28 就是15次了

[Caps77]

不考虑体积。。。

那一辆车每次都可以刚好载满1.5吨，那么最少就得用19/1.5 = 12.666次载完

[JasonHeung]

请问，不管货物的重量怎样分布，最少要用多少辆车才能将货物装完？
请看清楚问题！呵呵！！（可能有的货物只有0.00000...00001公斤重）

[Yaka]

JasonHeung(拥有一切也只不过这样笑着哭)
请问，不管货物的重量怎样分布，最少要用多少辆车才能将货物装完？
请看清楚问题！呵呵！！（可能有的货物只有0.00000...00001公斤重）
--------------------------------------------------------------------------
我都覺得是13輛~~~因為不考虑體積~~我放多少件都沒有問題吧!?
隻要剛好湊夠1.5頓就可以!

[JasonHeung]

因为可以任意分布，举个简单例子，除一件375公斤的，大部分货物一样重，重量370公斤。你不能组合得到1.5吨的重量。

[Caps77]

"最少要用多少辆车才能将货物装完"

既然是最少，为什么是最坏情况？

[qiantest]

19/(1.5-0.3)=15.83
最坏的情况下，最少16辆次

[jerry]

最坏的情况下 , 每辆车都不能装满. 但辆车至少也能装 (1500-375) = 1125KG;
装的货物少于这个数,至少还可以再装一件上去,直到不少于1125KG

这样19000KG的货也就 19000 / 1125= 16.88888888888.....

至多不超过17辆车.

[JasonHeung]

最坏和最少的关系：或者这样说吧，有一个调度员奉命派车去装在这批货物，要求所有的车只跑一次，但是只能安排一次派遣。现在不知道货物的重量分配情况，这位调度员决定要派多少辆车，使货物的重量分布在任何情况下，都能一次装完，而又使派的车辆数是最小值。
请各位给出详细的分析推算过程，结果反而不是重要的。
这是一个智力游戏，希望为大家带来一点乐趣和锻炼。

[Caps77]

原来是这样，现在才明白题意

那 krh2001(边城浪子) 就是正解了吧？

[Caps77]

因为你要求的是最少车辆，而刚好组合成1.5吨的情况是“可以任意分布”的一个特例，如果这种情况所需的车辆数不是最少，那么就没有更少的了吧！

[JasonHeung]

哥们，题目要求的是，不管货物的重量怎么分布，都能装载下所有货物的车辆，要求计算的是最坏情况下的结果。

[Yaka]

現在我明白題意嘞!!
我支持qiantest(踏雪寻梅)
但不知道是不是跟我的思路一樣~
令到一架車最壞的情況就是有很多空擋~而且其他貨物又大于這個空擋!!放不下!
比如原來能放10斤空間~但所有貨物都大于10/2!這就是最差情況!
因為這裏1500/4=375~~~這裏沒有一個物件超過1500/4的~那就要變成每個 貨物>(1500/5=300)~~
一次隻能放4件(>1200)~~所以得到19000/1200=15.833333333.........
那麼最壞情況下用16輛就足夠嘞!!

[jerry]

假设现在货物都一样重，都是380KG每件，这样一共有50件。很简单吧。

这样的货物每车至多只能装3件。装到4件就会超载了。因为4件有1.52吨了。

50件每次只能装3件，则必需要17辆车！ 前16辆每辆装3件。最后一辆装2件。

不知道 答案16辆的朋友怎么来运这样的货物？