Question

现有100个集装箱，每个集装箱装两件货物．在取出来的过程中货物的顺序被打乱了，现在按一定的规则将货物依次放入集装箱中．集装箱体积都是1，且每个集装箱最多放两件货物，若装了一个货物后装不下第二个，那么就将这个集装箱密封，把这个货物装到下个集装箱中．问在最坏情况下需要多少个集装箱．

Answer

根据规则我们可以模拟装箱过程，设所有货物的体积从小到大依次为：a1，a2，a3，…a200；分析可得在最坏情况下，顺序被打乱之前、之后，货物排放的顺序，进而可得答案．
【解析】
根据题意，设所有货物的体积从小到大依次为：a1，a2，a3，…a200；
在最坏情况下，
顺序被打乱之前，货物顺序为：a1，a200；a2，a199；a3，a198；…a100，a101，
两个一组，装在同一个箱子里；
顺序被打乱之后，最坏的顺序为a200，a2，a199，a3，a198，…a100，a101，a1；
此时，除a101，a1；可以装在同一个箱子里之外，其他的货物均是单独放在一个箱子里；
共需要199个集装箱．